{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,9,19]],"date-time":"2022-09-19T10:29:36Z","timestamp":1663583376482},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2019,6]]},"abstract":"<jats:p> Most of us may have had the experience of forgetting some term from a physical book when the term appears in neither the table of contents nor the index. Unfortunately, we must search for it page by page. In one edition of the popular physical book \u201cHarry Potter and the Sorcerer\u2019s Stone\u201d, for example, the term \u201cdragon\u2019s blood\u201d only appears on pages 81 and 175, so browsing through the whole book to find it would be inevitable. In this study, a mechanism is provided to carry out an online search on physical books. To financially support this mechanism, we can put online advertisements with different offers on these physical books. An advertisement scheduling problem (ASP) is therefore formulated to maximize the total profit. To obtain the optimal schedules, we propose a branch-and-bound algorithm equipped with an upper bound. Experimental results show that the proposed upper bound performs well and completes the search in only 4% of the execution time of an ordinary branch-and-bound algorithm. <\/jats:p>","DOI":"10.1142\/s0217595919500143","type":"journal-article","created":{"date-parts":[[2019,5,6]],"date-time":"2019-05-06T14:18:36Z","timestamp":1557152316000},"page":"1950014","source":"Crossref","is-referenced-by-count":3,"title":["Two-Agent Advertisement Scheduling on Physical Books to Maximize the Total Profit"],"prefix":"10.1142","volume":"36","author":[{"given":"Kuen-Fang","family":"Jea","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, National Chung-Hsing University, Taichung, Taiwan, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jen-Ya","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Management, Hungkuang University, Taichung, Taiwan, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Wei","family":"Hsu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, National Chung-Hsing University, Taichung, Taiwan, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"S0217595919500143BIB001","doi-asserted-by":"publisher","DOI":"10.1145\/945846.945848"},{"key":"S0217595919500143BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.01.006"},{"key":"S0217595919500143BIB003","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700382820"},{"key":"S0217595919500143BIB004","volume-title":"Introduction to Algorithms","author":"Cormen TH","year":"2009"},{"key":"S0217595919500143BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45061-0_87"},{"key":"S0217595919500143BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.11.022"},{"key":"S0217595919500143BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2011.11.001"},{"key":"S0217595919500143BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-009-0660-y"},{"key":"S0217595919500143BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-014-1618-2"},{"key":"S0217595919500143BIB010","doi-asserted-by":"publisher","DOI":"10.1080\/02763870802103654"},{"key":"S0217595919500143BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.06.058"},{"key":"S0217595919500143BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2017.02.001"},{"key":"S0217595919500143BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.05.012"},{"key":"S0217595919500143BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.05.027"},{"key":"S0217595919500143BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.09.018"},{"key":"S0217595919500143BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2735538"},{"key":"S0217595919500143BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2016.05.011"},{"key":"S0217595919500143BIB018","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1020.0003"},{"key":"S0217595919500143BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0934-z"},{"key":"S0217595919500143BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-007-9105-1"},{"key":"S0217595919500143BIB021","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187850"},{"key":"S0217595919500143BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.04.027"},{"key":"S0217595919500143BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585178"},{"key":"S0217595919500143BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-015-0403-x"},{"key":"S0217595919500143BIB025","doi-asserted-by":"publisher","DOI":"10.1080\/0951192X.2015.1130261"},{"key":"S0217595919500143BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2017.07.013"},{"key":"S0217595919500143BIB027","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2011.608844"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595919500143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:36:00Z","timestamp":1565174160000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595919500143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":27,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2019,6,25]]},"published-print":{"date-parts":[[2019,6]]}},"alternative-id":["10.1142\/S0217595919500143"],"URL":"https:\/\/doi.org\/10.1142\/s0217595919500143","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6]]}}}