{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:43:56Z","timestamp":1765568636160,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100000046","name":"National Research Council Canada","doi-asserted-by":"publisher","award":["Ai4L 133"],"award-info":[{"award-number":["Ai4L 133"]}],"id":[{"id":"10.13039\/501100000046","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,3]]},"DOI":"10.1145\/3748636.3764603","type":"proceedings-article","created":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:07:30Z","timestamp":1765566450000},"page":"729-738","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning Heuristics to Solve Dynamic Vehicle Routing Problems Using Large Language Models"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-2781-8219","authenticated-orcid":false,"given":"Andrew","family":"Wang","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0215-819X","authenticated-orcid":false,"given":"Xiaoyan","family":"Li","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2320-954X","authenticated-orcid":false,"given":"Yunli","family":"Wang","sequence":"additional","affiliation":[{"name":"National Research Council Canada, Ottawa, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,12]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"OptiMUS: Scalable Optimization Modeling with (MI) LP Solvers and Large Language Models. arXiv preprint arXiv:2402.10172","author":"Teshnizi Ali Ahmadi","year":"2024","unstructured":"Ali Ahmadi Teshnizi, Wenzhi Gao, and Madeleine Udell. 2024. OptiMUS: Scalable Optimization Modeling with (MI) LP Solvers and Large Language Models. arXiv preprint arXiv:2402.10172 (2024)."},{"key":"e_1_3_2_1_2_1","volume-title":"The International Conference on Learning Representations.","author":"Bello Irwan","year":"2017","unstructured":"Irwan Bello, Hieu Pham, Quoc V Le, Mohammad Norouzi, and Samy Bengio. 2017. Neural combinatorial optimization with reinforcement learning. In The International Conference on Learning Representations."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666003"},{"key":"e_1_3_2_1_5_1","volume-title":"Garnett (Eds.)","volume":"32","author":"Chen Xinyun","year":"2019","unstructured":"Xinyun Chen and Yuandong Tian. 2019. Learning to Perform Local Rewriting for Combinatorial Optimization. In Advances in Neural Information Processing Systems, H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.), Vol. 32. Curran Associates, Inc., 6281\u20136292. https:\/\/proceedings.neurips.cc\/paper\/2019\/file\/131f383b434fdf48079bff1e44e2d9a5-Paper.pdf"},{"key":"e_1_3_2_1_6_1","volume-title":"Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention. arXiv preprint arXiv:2006.09100","author":"Falkner Jonas K","year":"2020","unstructured":"Jonas K Falkner and Lars Schmidt-Thieme. 2020. Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention. arXiv preprint arXiv:2006.09100 (2020)."},{"key":"e_1_3_2_1_7_1","volume-title":"Opportunities for reinforcement learning in stochastic dynamic vehicle routing. Computers & operations research 150","author":"Hildebrandt Florentin D","year":"2023","unstructured":"Florentin D Hildebrandt, Barrett W Thomas, and Marlin W Ulmer. 2023. Opportunities for reinforcement learning in stochastic dynamic vehicle routing. Computers & operations research 150 (2023), 106071."},{"key":"e_1_3_2_1_8_1","volume-title":"From words to routes: Applying large language models to vehicle routing. CoRR","author":"Huang Zhehui","year":"2024","unstructured":"Zhehui Huang, Guangyao Shi, and Gaurav S Sukhatme. 2024. From words to routes: Applying large language models to vehicle routing. CoRR (2024)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1609\/icaps.v30i1.6685"},{"key":"e_1_3_2_1_10_1","unstructured":"Elias Khalil Hanjun Dai Yuyu Zhang Bistra Dilkina and Le Song. 2017. Learning combinatorial optimization algorithms over graphs. In Advances in Neural Information Processing Systems. 6348\u20136358."},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ByxBFsRqYm","author":"Kool Wouter","year":"2019","unstructured":"Wouter Kool, Herke van Hoof, and Max Welling. 2019. Attention, Learn to Solve Routing Problems!. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=ByxBFsRqYm"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of International Conference on Machine Learning.","author":"Liu Fei","year":"2024","unstructured":"Fei Liu, Xialiang Tong, Mingxuan Yuan, Xi Lin, Fu Luo, Zhenkun Wang, Zhichao Lu, and Qingfu Zhang. 2024. Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model. In Proceedings of International Conference on Machine Learning."},{"key":"e_1_3_2_1_13_1","unstructured":"Mohammadreza Nazari Afshin Oroojlooy Lawrence Snyder and Martin Tak\u00e1c. 2018. Reinforcement learning for solving the vehicle routing problem. In Advances in Neural Information Processing Systems. 9839\u20139849."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2021.107604"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2017.0767"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2016.0719"},{"key":"e_1_3_2_1_17_1","first-page":"38975","article-title":"Planbench: An extensible benchmark for evaluating large language models on planning and reasoning about change","volume":"36","author":"Valmeekam Karthik","year":"2023","unstructured":"Karthik Valmeekam, Matthew Marquez, Alberto Olmo, Sarath Sreedharan, and Subbarao Kambhampati. 2023. Planbench: An extensible benchmark for evaluating large language models on planning and reasoning about change. Advances in Neural Information Processing Systems 36 (2023), 38975\u201338987.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_18_1","unstructured":"Oriol Vinyals Meire Fortunato and Navdeep Jaitly. 2015. Pointer networks. In Advances in neural information processing systems. 2692\u20132700."},{"key":"e_1_3_2_1_19_1","volume-title":"Learning improvement heuristics for solving routing problems","author":"Wu Yaoxin","year":"2021","unstructured":"Yaoxin Wu, Wen Song, Zhiguang Cao, Jie Zhang, and Andrew Lim. 2021. Learning improvement heuristics for solving routing problems. IEEE transactions on neural networks and learning systems 33, 9 (2021), 5057\u20135069."},{"key":"e_1_3_2_1_20_1","volume-title":"Chain-of-Experts: When LLMs Meet Complex Operations Research Problems. In The Twelfth International Conference on Learning Representations.","author":"Xiao Ziyang","year":"2023","unstructured":"Ziyang Xiao, Dongxiang Zhang, Yangjun Wu, Lilin Xu, Yuan Jessica Wang, Xiongwei Han, Xiaojin Fu, Tao Zhong, Jia Zeng, Mingli Song, et al. 2023. Chain-of-Experts: When LLMs Meet Complex Operations Research Problems. In The Twelfth International Conference on Learning Representations."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102861"}],"event":{"name":"SIGSPATIAL '25: 33rd ACM International Conference on Advances in Geographic Information Systems","location":"The Graduate Hotel Minneapolis Minneapolis MN USA","acronym":"SIGSPATIAL '25","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748636.3764603","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:07:46Z","timestamp":1765566466000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748636.3764603"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":21,"alternative-id":["10.1145\/3748636.3764603","10.1145\/3748636"],"URL":"https:\/\/doi.org\/10.1145\/3748636.3764603","relation":{},"subject":[],"published":{"date-parts":[[2025,11,3]]},"assertion":[{"value":"2025-12-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}