{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T12:55:50Z","timestamp":1762606550237,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,11,4]],"date-time":"2014-11-04T00:00:00Z","timestamp":1415059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"INTERREG IV project O-STAR","award":["5343"],"award-info":[{"award-number":["5343"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,11,4]]},"DOI":"10.1145\/2666310.2666411","type":"proceedings-article","created":{"date-parts":[[2015,2,3]],"date-time":"2015-02-03T13:43:11Z","timestamp":1422970991000},"page":"203-212","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Efficient itinerary planning with category constraints"],"prefix":"10.1145","author":[{"given":"Paolo","family":"Bolzoni","sequence":"first","affiliation":[{"name":"Free University of Bolzano, Bolzano BZ, Italy"}]},{"given":"Sven","family":"Helmer","sequence":"additional","affiliation":[{"name":"Free University of Bolzano, Bolzano BZ, Italy"}]},{"given":"Kevin","family":"Wellenzohn","sequence":"additional","affiliation":[{"name":"Free University of Bolzano, Bolzano BZ, Italy"}]},{"given":"Johann","family":"Gamper","sequence":"additional","affiliation":[{"name":"Free University of Bolzano, Bolzano BZ, Italy"}]},{"given":"Periklis","family":"Andritsos","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lausanne, Lausanne, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2014,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/050645464"},{"key":"e_1_3_2_1_2_1","first-page":"661","volume-title":"SODA'08","author":"Chekuri C.","year":"2008","unstructured":"C. Chekuri , N. Korula , and M. P\u00e1l . Improved algorithms for orienteering and related problems . In SODA'08 , pages 661 -- 670 , 2008 . C. Chekuri, N. Korula, and M. P\u00e1l. Improved algorithms for orienteering and related problems. In SODA'08, pages 661--670, 2008."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.9"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-014-9242-5"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199812)32:4<263::AID-NET3>3.0.CO;2-Q"},{"key":"e_1_3_2_1_6_1","unstructured":"GLPK. GNU Linear Programming Kit. http:\/\/www.gnu.org\/software\/glpk.  GLPK. GNU Linear Programming Kit. http:\/\/www.gnu.org\/software\/glpk."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/0377-2217(89)90388-3","article-title":"Algorithms to solve the orienteering problem: A comparison","volume":"41","author":"Keller C.","year":"1989","unstructured":"C. Keller . Algorithms to solve the orienteering problem: A comparison . European Journal of OR , 41 : 224 -- 231 , 1989 . C. Keller. Algorithms to solve the orienteering problem: A comparison. European Journal of OR, 41: 224--231, 1989.","journal-title":"European Journal of OR"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7"},{"key":"e_1_3_2_1_9_1","first-page":"384","volume-title":"CEC '02","author":"Liang Y.-C.","year":"2002","unstructured":"Y.-C. Liang , S. Kulturel-Konak , and A. Smith . Meta heuristics for the orienteering problem . In CEC '02 , pages 384 -- 389 , 2002 . Y.-C. Liang, S. Kulturel-Konak, and A. Smith. Meta heuristics for the orienteering problem. In CEC '02, pages 384--389, 2002."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2011.13"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.4.2.155"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525342"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.01.003"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11902140_16"},{"key":"e_1_3_2_1_15_1","first-page":"2204","volume-title":"IJCAI'07","author":"Singh A.","year":"2007","unstructured":"A. Singh , A. Krause , C. Guestrin , W. J. Kaiser , and M. A. Batalin . Efficient planning of informative paths for multiple robots . In IJCAI'07 , pages 2204 -- 2211 , 2007 . A. Singh, A. Krause, C. Guestrin, W. J. Kaiser, and M. A. Batalin. Efficient planning of informative paths for multiple robots. In IJCAI'07, pages 2204--2211, 2007."},{"key":"e_1_3_2_1_16_1","volume-title":"IEEE Congress on Evolutionary Computation","author":"Tasgetiren F.","year":"2000","unstructured":"F. Tasgetiren and A. Smith . A genetic algorithm for the orienteering problem . In IEEE Congress on Evolutionary Computation , 2000 . F. Tasgetiren and A. Smith. A genetic algorithm for the orienteering problem. In IEEE Congress on Evolutionary Computation, 2000."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1984.162"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04565-7","volume-title":"Approximation Algorithms","author":"Vazirani V. V.","year":"2003","unstructured":"V. V. Vazirani . Approximation Algorithms . Springer-Verlag New York, Inc. , New York, NY, USA , 2003 . V. V. Vazirani. Approximation Algorithms. Springer-Verlag New York, Inc., New York, NY, USA, 2003."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02098284"}],"event":{"name":"SIGSPATIAL '14: 22nd SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["ESRI","Yandex","Google Inc.","NVIDIA","University of North Texas University of North Texas","Microsoft Microsoft","ORACLE ORACLE","Facebook Facebook","SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Dallas Texas","acronym":"SIGSPATIAL '14"},"container-title":["Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2666310.2666411","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2666310.2666411","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:49Z","timestamp":1750227169000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2666310.2666411"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,4]]},"references-count":19,"alternative-id":["10.1145\/2666310.2666411","10.1145\/2666310"],"URL":"https:\/\/doi.org\/10.1145\/2666310.2666411","relation":{},"subject":[],"published":{"date-parts":[[2014,11,4]]},"assertion":[{"value":"2014-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}