{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:57:43Z","timestamp":1780635463167,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,2,2]],"date-time":"2018-02-02T00:00:00Z","timestamp":1517529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,2,2]]},"DOI":"10.1145\/3159652.3159697","type":"proceedings-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T18:12:23Z","timestamp":1517940743000},"page":"180-188","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Orienteering Algorithms for Generating Travel Itineraries"],"prefix":"10.1145","author":[{"given":"Zachary","family":"Friggstad","sequence":"first","affiliation":[{"name":"University of Alberta, Edmonton, AB, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sreenivas","family":"Gollapudi","sequence":"additional","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kostas","family":"Kollias","sequence":"additional","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tamas","family":"Sarlos","sequence":"additional","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chaitanya","family":"Swamy","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Tomkins","sequence":"additional","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,2,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007385"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/050645464"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666411"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505643"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505643"},{"key":"e_1_3_2_1_6_1","volume-title":"Minimum Latency Tours. In Proceedings of FOCS","author":"Chaudhuri Kamalika","year":"2003","unstructured":"Kamalika Chaudhuri , Brighten Godfrey , Satish Rao , and Kunal Talwar Paths , Trees, and Minimum Latency Tours. In Proceedings of FOCS 2003 . Kamalika Chaudhuri, Brighten Godfrey, Satish Rao, and Kunal Talwar Paths, Trees, and Minimum Latency Tours. In Proceedings of FOCS 2003."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229163.2229167"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810617.1810626"},{"key":"e_1_3_2_1_10_1","volume-title":"Measures and Algorithms for Finding Similar Neighborhoods in Cities Proceedings of ICWSM","author":"Falher G\u00e9raud Le","year":"2015","unstructured":"G\u00e9raud Le Falher , Aristides Gionis , and Michael Mathioudakis Where Is the Soho of Rome? Measures and Algorithms for Finding Similar Neighborhoods in Cities Proceedings of ICWSM 2015 . G\u00e9raud Le Falher, Aristides Gionis, and Michael Mathioudakis Where Is the Soho of Rome? Measures and Algorithms for Finding Similar Neighborhoods in Cities Proceedings of ICWSM 2015."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Shanshan Feng Gao Cong Bo and Yeow Meng Chee . 2017. POI2Vec: Geographical Latent Representation for Predicting Future Visitors.  Shanshan Feng Gao Cong Bo and Yeow Meng Chee . 2017. POI2Vec: Geographical Latent Representation for Predicting Future Visitors.","DOI":"10.1609\/aaai.v31i1.10500"},{"key":"e_1_3_2_1_12_1","volume-title":"Quan Yuan Personalized Ranking Metric Embedding for Next New POI Recommendation. IJCAI","author":"Feng Shanshan","year":"2015","unstructured":"Shanshan Feng , Xutao Li , Yifeng Zeng , Gao Cong , Yeow Meng Chee , and Quan Yuan Personalized Ranking Metric Embedding for Next New POI Recommendation. IJCAI 2015 . Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and Quan Yuan Personalized Ranking Metric Embedding for Next New POI Recommendation. IJCAI 2015."},{"key":"e_1_3_2_1_13_1","unstructured":"Foursquare . 2017. Foursquare Database API. https:\/\/developer.foursquare.com\/.(2017).  Foursquare . 2017. Foursquare Database API. https:\/\/developer.foursquare.com\/.(2017)."},{"key":"e_1_3_2_1_14_1","volume-title":"Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing Proceedings of IPCO","author":"Friggstad Zachary","year":"2017","unstructured":"Zachary Friggstad and Chaitanya Swamy Compact , Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing Proceedings of IPCO 2017 . Zachary Friggstad and Chaitanya Swamy Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing Proceedings of IPCO 2017."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060650"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.05.046"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-014-9242-5"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433444"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939767"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623638"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings of IJCAI","author":"Lim Kwan Hui","year":"2015","unstructured":"Kwan Hui Lim , Jeffrey Chan , Christopher Leckie , and Shanika Karunasekera . 2015 . Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations .. In Proceedings of IJCAI 2015. 1778--1784. Kwan Hui Lim, Jeffrey Chan, Christopher Leckie, and Shanika Karunasekera . 2015. Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations.. In Proceedings of IJCAI 2015. 1778--1784."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487673"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939773"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28997-2_17"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766459"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2631775.2631799"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018711"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767920"},{"key":"e_1_3_2_1_29_1","volume-title":"State--of--the--art and future Proceedings of International Conference on Web Engineering","author":"Souffriau Wouter","year":"2010","unstructured":"Wouter Souffriau and Pieter Vansteenwegen Tourist trip planning functionalities : State--of--the--art and future Proceedings of International Conference on Web Engineering , 2010 . Wouter Souffriau and Pieter Vansteenwegen Tourist trip planning functionalities: State--of--the--art and future Proceedings of International Conference on Web Engineering, 2010."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2013.07.006"},{"key":"e_1_3_2_1_31_1","volume-title":"Hoong Chuin Lau DIRECT: A Scalable Approach for Route Guidance in Selfish Orienteering Problems Proceedings of International Conference on Autonomous Agents and Multiagent Systems, AAMAS","author":"Varakantham Pradeep","year":"2015","unstructured":"Pradeep Varakantham , Hala Mostafa , Na Fu , and Hoong Chuin Lau DIRECT: A Scalable Approach for Route Guidance in Selfish Orienteering Problems Proceedings of International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015 . Pradeep Varakantham, Hala Mostafa, Na Fu, and Hoong Chuin Lau DIRECT: A Scalable Approach for Route Guidance in Selfish Orienteering Problems Proceedings of International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983749"},{"key":"e_1_3_2_1_33_1","volume-title":"Huang Diversified Trajectory Pattern Ranking in Geo-tagged Social Media Proceedings of SDM","author":"Yin Zhijun","year":"2011","unstructured":"Zhijun Yin , Liangliang Cao , Jiawei Han , Jiebo Luo , and Thomas S . Huang Diversified Trajectory Pattern Ranking in Geo-tagged Social Media Proceedings of SDM 2011 . Zhijun Yin, Liangliang Cao, Jiawei Han, Jiebo Luo, and Thomas S. Huang Diversified Trajectory Pattern Ranking in Geo-tagged Social Media Proceedings of SDM 2011."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-011-0419-8"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168752.2168770"}],"event":{"name":"WSDM 2018: The Eleventh ACM International Conference on Web Search and Data Mining","location":"Marina Del Rey CA USA","acronym":"WSDM 2018","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3159652.3159697","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3159652.3159697","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:12Z","timestamp":1750213572000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3159652.3159697"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,2]]},"references-count":35,"alternative-id":["10.1145\/3159652.3159697","10.1145\/3159652"],"URL":"https:\/\/doi.org\/10.1145\/3159652.3159697","relation":{},"subject":[],"published":{"date-parts":[[2018,2,2]]},"assertion":[{"value":"2018-02-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}