{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T16:40:11Z","timestamp":1786120811198,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,8]],"date-time":"2026-08-08T00:00:00Z","timestamp":1786147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"National Natural Science Foundation of China","award":["72242101, 72222022, 72171013, 72595861"],"award-info":[{"award-number":["72242101, 72222022, 72171013, 72595861"]}]},{"name":"Science and Technology Development Fund Macau SAR","award":["0052&#x5c;&#x2f;2023&#x5c;&#x2f;RIA1"],"award-info":[{"award-number":["0052&#x5c;&#x2f;2023&#x5c;&#x2f;RIA1"]}]},{"name":"Special Fund for Health Development Research of Beijing","award":["2024-2G-30121"],"award-info":[{"award-number":["2024-2G-30121"]}]},{"name":"Outstanding Young Scientist Program of Beijing Universities","award":["JWZQ20240201002"],"award-info":[{"award-number":["JWZQ20240201002"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770855.3818894","type":"proceedings-article","created":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:08:33Z","timestamp":1786064913000},"page":"12904-12915","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["See to Solve: A Geometry-Aware Vision-Language Agent for Real-World Routing Problem"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-7285-6872","authenticated-orcid":false,"given":"Wentao","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Beihang University, Beijing, China and MOE Engineering Research Center of Advanced Computer Application Technology, Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0651-1592","authenticated-orcid":false,"given":"Jingyuan","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Beihang University, Beijing, China and School of Economics and Management, Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-7785-9819","authenticated-orcid":false,"given":"Zetong","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Beihang University, Beijing, China and MOE Engineering Research Center of Advanced Computer Application Technology, Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3029-2262","authenticated-orcid":false,"given":"Jiahao","family":"Ji","sequence":"additional","affiliation":[{"name":"Meituan Inc., Beijing, China and MOE Engineering Research Center of Advanced Computer Application Technology, Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7650-3657","authenticated-orcid":false,"given":"Junjie","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Beihang University, Beijing, China and MIIT Key Laboratory of Data and Decision Intelligence, Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.21830"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3711896.3737433"},{"key":"e_1_3_2_2_3_1","volume-title":"V8, 1","author":"Bertsimas Dimitris","year":"1993","unstructured":"Dimitris Bertsimas and John Tsitsiklis. 1993. Simulated annealing. Statistical science, V8, 1 (1993), 10-15."},{"key":"e_1_3_2_2_4_1","volume-title":"V53","author":"Blauth Jannis","year":"2024","unstructured":"Jannis Blauth, Stephan Held, Dirk M\u00fcller, Niklas Schlomberg, Vera Traub, Thorben Tr\u00f6bst, and Jens Vygen. 2024. Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks. Discrete Optimization, V53 (2024), 100848."},{"key":"e_1_3_2_2_5_1","volume-title":"V48, 1","author":"Cordeau Jean-Fran\u00e7ois","year":"2014","unstructured":"Jean-Fran\u00e7ois Cordeau, Gianpaolo Ghiani, and Emanuela Guerriero. 2014. Analysis and branch-and-cut algorithm for the time-dependent travelling salesman problem. Transportation science, V48, 1 (2014), 46-58."},{"key":"e_1_3_2_2_6_1","first-page":"35","article-title":"Leveraging logistics\/distribution capabilities: the effect of logistics service on market share","volume":"19","author":"Daugherty Patricia J","year":"1998","unstructured":"Patricia J Daugherty, Theodore P Stank, and Alexander E Ellinger. 1998. Leveraging logistics\/distribution capabilities: the effect of logistics service on market share. Journal of Business logistics, V19, 2 (1998), 35.","journal-title":"Journal of Business logistics"},{"key":"e_1_3_2_2_7_1","volume-title":"V223, 2","author":"Demir Emrah","year":"2012","unstructured":"Emrah Demir, Tolga Bekta\u015f, and Gilbert Laporte. 2012. An adaptive large neighborhood search heuristic for the pollution-routing problem. European journal of operational research, V223, 2 (2012), 346-359."},{"key":"e_1_3_2_2_8_1","volume-title":"Bq-nco: Bisimulation quotienting for generalizable neural combinatorial optimization. arXiv preprint arXiv:2301.03313","author":"Drakulic Darko","year":"2023","unstructured":"Darko Drakulic, Sofia Michel, Florian Mai, Arnaud Sors, and Jean-Marc Andreoli. 2023. Bq-nco: Bisimulation quotienting for generalizable neural combinatorial optimization. arXiv preprint arXiv:2301.03313 (2023)."},{"key":"e_1_3_2_2_9_1","volume-title":"V43, 2","author":"Dumas Yvan","year":"1995","unstructured":"Yvan Dumas, Jacques Desrosiers, Eric Gelinas, and Marius M Solomon. 1995. An optimal algorithm for the traveling salesman problem with time windows. Operations research, V43, 2 (1995), 367-371."},{"key":"e_1_3_2_2_10_1","volume-title":"Arif Volkan Vural, and Arnold Reisman","author":"Eksioglu Burak","year":"2009","unstructured":"Burak Eksioglu, Arif Volkan Vural, and Arnold Reisman. 2009. The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, V57, 4 (2009), 1472-1483."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45724-0_8"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2024.acl-long.225"},{"key":"e_1_3_2_2_13_1","volume-title":"V72","author":"Ghilas Veaceslav","year":"2016","unstructured":"Veaceslav Ghilas, Emrah Demir, and Tom Van Woensel. 2016. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows and scheduled lines. Computers & Operations Research, V72 (2016), 12-30."},{"key":"e_1_3_2_2_14_1","volume-title":"LLC, Gurobi optimizer reference manual. URL http:\/\/www. gurobi. com","author":"Gurobi Optimization LLC","year":"2019","unstructured":"LLC Gurobi Optimization. 2019. Gurobi Optimization, LLC, Gurobi optimizer reference manual. URL http:\/\/www. gurobi. com (2019)."},{"key":"e_1_3_2_2_15_1","volume-title":"Daniel Wetzel, Michael R\u00f6mer, Haoran Ye, Davide Zago, Michael Poli, Stefano Massaroli, et al.","author":"Hottung Andr\u00e9","year":"2025","unstructured":"Andr\u00e9 Hottung, Federico Berto, Chuanbo Hua, Nayeli Gast Zepeda, Daniel Wetzel, Michael R\u00f6mer, Haoran Ye, Davide Zago, Michael Poli, Stefano Massaroli, et al., 2025. VRPAgent: LLM-Driven Discovery of Heuristic Operators for Vehicle Routing Problems. arXiv preprint arXiv:2510.07073 (2025)."},{"key":"e_1_3_2_2_16_1","volume-title":"Efficient Active Search for Combinatorial Optimization Problems. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=nO5caZwFwYu","author":"Hottung Andr\u00e9","year":"2022","unstructured":"Andr\u00e9 Hottung, Yeong-Dae Kwon, and Kevin Tierney. 2022. Efficient Active Search for Combinatorial Optimization Problems. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=nO5caZwFwYu"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25555"},{"key":"e_1_3_2_2_18_1","first-page":"4048","article-title":"STDEN: Towards","author":"Ji Jiahao","year":"2022","unstructured":"Jiahao Ji, Jingyuan Wang, Zhe Jiang, Jiawei Jiang, and Hu Zhang. 2022a. STDEN: Towards, Physics-Guided Neural Networks for Traffic Flow Prediction. In Proc. of AAAI. 4048-4056.","journal-title":"Physics-Guided Neural Networks for Traffic Flow Prediction. In Proc. of AAAI."},{"key":"e_1_3_2_2_19_1","first-page":"3072","article-title":"Precision CityShield, against Hazardous Chemicals Threats via Location Mining and Self-Supervised Learning","author":"Ji Jiahao","year":"2022","unstructured":"Jiahao Ji, Jingyuan Wang, Junjie Wu, Boyang Han, Junbo Zhang, and Yu Zheng. 2022b. Precision CityShield, against Hazardous Chemicals Threats via Location Mining and Self-Supervised Learning. In Proc. of KDD. 3072-3080.","journal-title":"Proc. of KDD."},{"key":"e_1_3_2_2_20_1","volume-title":"Seeing the Unseen: Learning Basis Confounder Representations for Robust Traffic Prediction (KDD '25)","author":"Ji Jiahao","year":"2025","unstructured":"Jiahao Ji, Wentao Zhang, Jingyuan Wang, and Chao Huang. 2025. Seeing the Unseen: Learning Basis Confounder Representations for Robust Traffic Prediction (KDD '25). 577\u2013588."},{"key":"e_1_3_2_2_21_1","first-page":"4365","article-title":"PDFormer: Propagation","author":"Jiang Jiawei","year":"2023","unstructured":"Jiawei Jiang, Chengkai Han, Wayne Xin Zhao, and Jingyuan Wang. 2023a. PDFormer: Propagation, Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Prediction. In Proc. of AAAI. 4365-4373.","journal-title":"Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Prediction. In Proc. of AAAI."},{"key":"e_1_3_2_2_22_1","first-page":"843","article-title":"Self-Supervised Trajectory Representation Learning with Temporal Regularities and Travel Semantics","author":"Jiang Jiawei","year":"2023","unstructured":"Jiawei Jiang, Dayan Pan, Houxing Ren, Xiaohan Jiang, Chao Li, and Jingyuan Wang. 2023b. Self-Supervised Trajectory Representation Learning with Temporal Regularities and Travel Semantics. In ICDE. 843-855.","journal-title":"ICDE."},{"key":"e_1_3_2_2_23_1","volume-title":"Sym-nco: Leveraging symmetricity for neural combinatorial optimization. Advances in Neural Information Processing Systems, V35","author":"Kim Minsu","year":"2022","unstructured":"Minsu Kim, Junyoung Park, and Jinkyoo Park. 2022. Sym-nco: Leveraging symmetricity for neural combinatorial optimization. Advances in Neural Information Processing Systems, V35 (2022), 1936-1949."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12351-020-00600-7"},{"key":"e_1_3_2_2_25_1","volume-title":"International Conference on Learning Representations.","author":"Kool Wouter","unstructured":"Wouter Kool, Herke van Hoof, and Max Welling. [n.d.]. Attention, Learn to Solve Routing Problems!. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_26_1","volume-title":"V39, 3","author":"Kosmas Odysseas T","year":"2012","unstructured":"Odysseas T Kosmas and Dimitrios S Vlachos. 2012. Simulated annealing for optimal ship routing. Computers & Operations Research, V39, 3 (2012), 576-581."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613165"},{"key":"e_1_3_2_2_28_1","volume-title":"Pomo: Policy optimization with multiple optima for reinforcement learning. Advances in Neural Information Processing Systems, V33","author":"Kwon Yeong-Dae","year":"2020","unstructured":"Yeong-Dae Kwon, Jinho Choo, Byoungjip Kim, Iljoo Yoon, Youngjune Gwon, and Seungjai Min. 2020. Pomo: Policy optimization with multiple optima for reinforcement learning. Advances in Neural Information Processing Systems, V33 (2020), 21188-21198."},{"key":"e_1_3_2_2_29_1","volume-title":"V34","author":"Kwon Yeong-Dae","year":"2021","unstructured":"Yeong-Dae Kwon, Jinho Choo, Iljoo Yoon, Minah Park, Duwon Park, and Youngjune Gwon. 2021. Matrix encoding networks for neural combinatorial optimization. Advances in Neural Information Processing Systems, V34 (2021), 5138-5149."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-23529-9_12"},{"key":"e_1_3_2_2_31_1","volume-title":"V36","author":"Li Yang","year":"2023","unstructured":"Yang Li, Jinpei Guo, Runzhong Wang, and Junchi Yan. 2023. T2t: From distribution learning in training to gradient search in testing for combinatorial optimization. Advances in Neural Information Processing Systems, V36 (2023), 50020-50040."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Yile Liang Haocheng Luo Haining Duan Donghui Li Hongsen Liao Jie Feng Jiuxia Zhao Hao Ren Xuetao Ding Ying Cha et al. 2024. Meituan's real-time intelligent dispatching algorithms build the world's largest minute-level delivery network. INFORMS Journal on Applied Analytics V54 1 (2024) 84-101.","DOI":"10.1287\/inte.2023.0084"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i8.28731"},{"key":"e_1_3_2_2_34_1","volume-title":"Proc. of AAAI.","author":"Liu Zehua","year":"2024","unstructured":"Zehua Liu, Zimen Li, Jingyuan Wang, and Yue He. 2024b. Full Bayesian Significance Testing for Neural Networks in Traffic Forecasting. In Proc. of AAAI."},{"key":"e_1_3_2_2_35_1","volume-title":"V36","author":"Luo Fu","year":"2023","unstructured":"Fu Luo, Xi Lin, Fei Liu, Qingfu Zhang, and Zhenkun Wang. 2023. Neural combinatorial optimization with heavy decoder: Toward large scale generalization. Advances in Neural Information Processing Systems, V36 (2023), 8845-8864."},{"key":"e_1_3_2_2_36_1","volume-title":"V26, 3","author":"Malandraki Chryssi","year":"1992","unstructured":"Chryssi Malandraki and Mark S Daskin. 1992. Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation science, V26, 3 (1992), 185-200."},{"key":"e_1_3_2_2_37_1","volume-title":"V90, 1","author":"Malandraki Chryssi","year":"1996","unstructured":"Chryssi Malandraki and Robert B Dial. 1996. A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem. European Journal of Operational Research, V90, 1 (1996), 45-55."},{"key":"e_1_3_2_2_38_1","volume-title":"V50, 3","author":"Manoj Balakrishan S","year":"2007","unstructured":"Balakrishan S Manoj and Alexandra Hubenko Baker. 2007. Communication challenges in emergency response. Commun. ACM, V50, 3 (2007), 51-53."},{"key":"e_1_3_2_2_39_1","volume-title":"Surya Prakash Singh, and Murari Lal Mittal","author":"Matai Rajesh","year":"2010","unstructured":"Rajesh Matai, Surya Prakash Singh, and Murari Lal Mittal. 2010. Traveling salesman problem: an overview of applications, formulations, and solution approaches. Traveling salesman problem, theory and applications, V1, 1 (2010), 1-25."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.05.022"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18008-3_1"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37213-1_19"},{"key":"e_1_3_2_2_43_1","volume-title":"V40, 4","author":"Ropke Stefan","year":"2006","unstructured":"Stefan Ropke and David Pisinger. 2006. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation science, V40, 4 (2006), 455-472."},{"key":"e_1_3_2_2_44_1","volume-title":"V32, 4","author":"Seghezzi Arianna","year":"2021","unstructured":"Arianna Seghezzi, Matthias Winkenbach, and Riccardo Mangiaracina. 2021. On-demand food delivery: a systematic literature review. The International Journal of Logistics Management, V32, 4 (2021), 1334-1355."},{"key":"e_1_3_2_2_45_1","volume-title":"Difusco: Graph-based diffusion solvers for combinatorial optimization. Advances in neural information processing systems, V36","author":"Sun Zhiqing","year":"2023","unstructured":"Zhiqing Sun and Yiming Yang. 2023. Difusco: Graph-based diffusion solvers for combinatorial optimization. Advances in neural information processing systems, V36 (2023), 3706-3731."},{"key":"e_1_3_2_2_46_1","first-page":"48118","volume-title":"GraphArena: Evaluating and Exploring Large Language Models on Graph Computation. V2025","author":"Tang Jianheng","year":"2025","unstructured":"Jianheng Tang, Qifan Zhang, Yuhan Li, Nuo Chen, and Jia Li. 2025. GraphArena: Evaluating and Exploring Large Language Models on Graph Computation. V2025 (2025), 48118-48145."},{"key":"e_1_3_2_2_47_1","volume-title":"Huynh Thi Thanh Binh, and Hoang Thanh-Tung","author":"Tran Cong Dao","year":"2025","unstructured":"Cong Dao Tran, Quan Nguyen-Tri, Huynh Thi Thanh Binh, and Hoang Thanh-Tung. 2025. Large language models powered neural solvers for generalized vehicle routing problems. In Towards Agentic AI for Science: Hypothesis Generation, Comprehension, Quantification, and Validation."},{"key":"e_1_3_2_2_48_1","volume-title":"V28, 4","author":"Hentenryck Pascal Van","year":"1996","unstructured":"Pascal Van Hentenryck and Vijay Saraswat. 1996. Strategic directions in constraint programming. ACM Computing Surveys (CSUR), V28, 4 (1996), 701-726."},{"key":"e_1_3_2_2_49_1","volume-title":"V28","author":"Vinyals Oriol","year":"2015","unstructured":"Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly. 2015. Pointer networks. Advances in neural information processing systems, V28 (2015)."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3097985"},{"key":"e_1_3_2_2_51_1","first-page":"499","article-title":"Traffic Speed Prediction and Congestion Source Exploration: A","author":"Wang Jingyuan","year":"2016","unstructured":"Jingyuan Wang, Qian Gu, Junjie Wu, Guannan Liu, and Zhang Xiong. 2016. Traffic Speed Prediction and Congestion Source Exploration: A, Deep Learning Method. In Proc. of ICDM. 499-508.","journal-title":"Deep Learning Method. In Proc. of ICDM."},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11309"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1136\/bmjopen-2020-043863"},{"key":"e_1_3_2_2_54_1","volume-title":"Neural Combinatorial Optimization for Time-Dependent Traveling Salesman Problem. In The Thirty-ninth Annual Conference on Neural Information Processing Systems.","author":"Yang Ruixiao","year":"2025","unstructured":"Ruixiao Yang and Chuchu Fan. 2025. Neural Combinatorial Optimization for Time-Dependent Traveling Salesman Problem. In The Thirty-ninth Annual Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_2_55_1","volume-title":"V36","author":"Ye Haoran","year":"2023","unstructured":"Haoran Ye, Jiarui Wang, Zhiguang Cao, Helan Liang, and Yong Li. 2023. DeepACO: Neural-enhanced ant systems for combinatorial optimization. Advances in neural information processing systems, V36 (2023), 43706-43728."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/3742728.3742749"},{"key":"e_1_3_2_2_57_1","first-page":"61804","volume-title":"Proceedings of Machine Learning Research, V235","author":"Zhou Jianan","year":"2024","unstructured":"Jianan Zhou, Zhiguang Cao, Yaoxin Wu, Wen Song, Yining Ma, Jie Zhang, and Chi Xu. 2024. MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts. Proceedings of Machine Learning Research, V235 (2024), 61804-61824."},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2008.01.004"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"deposited":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:24:03Z","timestamp":1786065843000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3818894"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":58,"alternative-id":["10.1145\/3770855.3818894","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3818894","relation":{},"subject":[],"published":{"date-parts":[[2026,8,8]]},"assertion":[{"value":"2026-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}