{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T19:47:23Z","timestamp":1776282443899,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62106096"],"award-info":[{"award-number":["62106096"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100003453","name":"Natural Science Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2024A1515011759"],"award-info":[{"award-number":["2024A1515011759"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100003453","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Natural Science Foundation of Shenzhen","award":["JCYJ20220530113013031"],"award-info":[{"award-number":["JCYJ20220530113013031"]}]},{"name":"Research Grants Council of the Hong Kong Special Administrative Region, China","award":["CityU11215622"],"award-info":[{"award-number":["CityU11215622"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3672040","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:54:55Z","timestamp":1724561695000},"page":"1898-1908","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6719-0409","authenticated-orcid":false,"given":"Fei","family":"Liu","sequence":"first","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5298-6893","authenticated-orcid":false,"given":"Xi","family":"Lin","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1152-6780","authenticated-orcid":false,"given":"Zhenkun","family":"Wang","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0786-0671","authenticated-orcid":false,"given":"Qingfu","family":"Zhang","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-8153-1576","authenticated-orcid":false,"given":"Tong","family":"Xialiang","sequence":"additional","affiliation":[{"name":"Huawei Technologies Ltd., Shenzhen, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2236-8784","authenticated-orcid":false,"given":"Mingxuan","family":"Yuan","sequence":"additional","affiliation":[{"name":"Huawei Technologies Ltd., Hong Kong, China"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2021.2013566"},{"key":"e_1_3_2_2_2_1","volume-title":"Neural combinatorial optimization with reinforcement learning. arXiv preprint arXiv:1611.09940","author":"Bello Irwan","year":"2016","unstructured":"Irwan Bello, Hieu Pham, Quoc V Le, Mohammad Norouzi, and Samy Bengio. 2016. Neural combinatorial optimization with reinforcement learning. arXiv preprint arXiv:1611.09940 (2016)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"e_1_3_2_2_4_1","volume-title":"Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation. arXiv preprint arXiv:2210.07686","author":"Bi Jieyi","year":"2022","unstructured":"Jieyi Bi, Yining Ma, Jiahai Wang, Zhiguang Cao, Jinbiao Chen, Yuan Sun, and Yeow Meng Chee. 2022. Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation. arXiv preprint arXiv:2210.07686 (2022)."},{"key":"e_1_3_2_2_5_1","volume-title":"The vehicle routing problem: State of the art classification and review. Computers & industrial engineering","author":"Braekers Kris","year":"2016","unstructured":"Kris Braekers, Katrien Ramaekers, and Inneke Van Nieuwenhuyse. 2016. The vehicle routing problem: State of the art classification and review. Computers & industrial engineering, Vol. 99 (2016), 300--313."},{"key":"e_1_3_2_2_6_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Chen Xinyun","year":"2019","unstructured":"Xinyun Chen and Yuandong Tian. 2019. Learning to perform local rewriting for combinatorial optimization. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_7_1","volume-title":"International conference on machine learning. PMLR, 794--803","author":"Chen Zhao","year":"2018","unstructured":"Zhao Chen, Vijay Badrinarayanan, Chen-Yu Lee, and Andrew Rabinovich. 2018. Gradnorm: Gradient normalization for adaptive loss balancing in deep multitask networks. In International conference on machine learning. PMLR, 794--803."},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research","volume":"1231","author":"Cheng Hanni","year":"2023","unstructured":"Hanni Cheng, Haosi Zheng, Ya Cong, Weihao Jiang, and Shiliang Pu. 2023. Select and Optimize: Learning to solve large-scale TSP instances. In Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research, Vol. 206), Francisco Ruiz, Jennifer Dy, and Jan-Willem van de Meent (Eds.). PMLR, 1219--1231."},{"key":"e_1_3_2_2_9_1","first-page":"8760","article-title":"Simulation-guided beam search for neural combinatorial optimization","volume":"35","author":"Choo Jinho","year":"2022","unstructured":"Jinho Choo, Yeong-Dae Kwon, Jihoon Kim, Jeongwoo Jae, Andr\u00e9 Hottung, Kevin Tierney, and Youngjune Gwon. 2022. Simulation-guided beam search for neural combinatorial optimization. Advances in Neural Information Processing Systems, Vol. 35 (2022), 8760--8772.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390177"},{"key":"e_1_3_2_2_11_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_12_1","doi-asserted-by":"crossref","unstructured":"Najib Errami Eduardo Queiroga Ruslan Sadykov and Eduardo Uchoa. 2023. VRPSolverEasy: a Python library for the exact solution of a rich vehicle routing problem. (2023).","DOI":"10.1287\/ijoc.2023.0103.cd"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3018903"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i8.16916"},{"key":"e_1_3_2_2_15_1","unstructured":"Chengrui Gao Haopu Shang Ke Xue Dong Li and Chao Qian. 2023. Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy. arxiv: 2308.14104 [cs.LG]"},{"key":"e_1_3_2_2_16_1","unstructured":"Simon Geisler Johanna Sommer Jan Schuchardt Aleksandar Bojchevski and Stephan G\u00fcnnemann. 2022. Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness. arxiv: 2110.10942 [cs.LG]"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw249"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_2_2_19_1","volume-title":"An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems","author":"Helsgaun Keld","year":"2017","unstructured":"Keld Helsgaun. 2017. An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems. Roskilde: Roskilde University, Vol. 12 (2017)."},{"key":"e_1_3_2_2_20_1","volume-title":"Neural large neighborhood search for the capacitated vehicle routing problem. arXiv preprint arXiv:1911.09539","author":"Hottung Andr\u00e9","year":"2019","unstructured":"Andr\u00e9 Hottung and Kevin Tierney. 2019. Neural large neighborhood search for the capacitated vehicle routing problem. arXiv preprint arXiv:1911.09539 (2019)."},{"key":"e_1_3_2_2_21_1","volume-title":"Learning on Graphs Conference. PMLR, 2--1.","author":"Ibarz Borja","year":"2022","unstructured":"Borja Ibarz, Vitaly Kurin, George Papamakarios, Kyriacos Nikiforou, Mehdi Bennani, R\u00f3bert Csord\u00e1s, Andrew Joseph Dudzik, Matko Bovsnjak, Alex Vitvitskyi, Yulia Rubanova, et al. 2022. A generalist neural algorithmic learner. In Learning on Graphs Conference. PMLR, 2--1."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i9.21214"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-022-09327-y"},{"key":"e_1_3_2_2_24_1","volume-title":"Proceedings of the IEEE conference on computer vision and pattern recognition. 7482--7491","author":"Kendall Alex","year":"2018","unstructured":"Alex Kendall, Yarin Gal, and Roberto Cipolla. 2018. Multi-task learning using uncertainty to weigh losses for scene geometry and semantics. In Proceedings of the IEEE conference on computer vision and pattern recognition. 7482--7491."},{"key":"e_1_3_2_2_25_1","volume-title":"CPAIOR 2022, Los Angeles, CA, USA, June 20--23, 2022, Proceedings. Springer, 190--213","author":"Kool Wouter","year":"2022","unstructured":"Wouter Kool, Herke van Hoof, Joaquim Gromicho, and Max Welling. 2022. Deep policy dynamic programming for vehicle routing problems. In Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 19th International Conference, CPAIOR 2022, Los Angeles, CA, USA, June 20--23, 2022, Proceedings. Springer, 190--213."},{"key":"e_1_3_2_2_26_1","volume-title":"Herke Van Hoof, and Max Welling","author":"Kool Wouter","year":"2018","unstructured":"Wouter Kool, Herke Van Hoof, and Max Welling. 2018. Attention, learn to solve routing problems! arXiv preprint arXiv:1803.08475 (2018)."},{"key":"e_1_3_2_2_27_1","first-page":"21188","article-title":"Pomo: Policy optimization with multiple optima for reinforcement learning","volume":"33","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, Vol. 33 (2020), 21188--21198.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2022.105677"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2021.3111082"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2021.3056120"},{"key":"e_1_3_2_2_31_1","volume-title":"Pareto Set Learning for Neural Multi-Objective Combinatorial Optimization. In International Conference on Learning Representations.","author":"Lin Xi","year":"2022","unstructured":"Xi Lin, Zhiyuan Yang, and Qingfu Zhang. 2022. Pareto Set Learning for Neural Multi-Objective Combinatorial Optimization. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_32_1","volume-title":"Prompt Learning for Generalized Vehicle Routing. International Joint Conference on Artificial Intelligence","author":"Liu Fei","year":"2024","unstructured":"Fei Liu, Xi Lin, Weiduo Liao, Zhenkun Wang, Qingfu Zhang, Xialiang Tong, and Mingxuan Yuan. 2024. Prompt Learning for Generalized Vehicle Routing. International Joint Conference on Artificial Intelligence (2024)."},{"key":"e_1_3_2_2_33_1","volume-title":"Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD","author":"Manchanda Sahil","year":"2022","unstructured":"Sahil Manchanda, Sofia Michel, Darko Drakulic, and Jean-Marc Andreoli. 2023. On the Generalization of Neural Combinatorial Optimization Heuristics. In Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2022, Grenoble, France, September 19--23, 2022, Proceedings, Part V. Springer, 426--442."},{"key":"e_1_3_2_2_34_1","volume-title":"Reinforcement learning for solving the vehicle routing problem. Advances in neural information processing systems","author":"Nazari Mohammadreza","year":"2018","unstructured":"Mohammadreza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Tak\u00e1c. 2018. Reinforcement learning for solving the vehicle routing problem. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_35_1","volume-title":"International Conference on Machine Learning. PMLR, 2661--2670","author":"Oh Junhyuk","year":"2017","unstructured":"Junhyuk Oh, Satinder Singh, Honglak Lee, and Pushmeet Kohli. 2017. Zero-shot task generalization with multi-task deep reinforcement learning. In International Conference on Machine Learning. PMLR, 2661--2670."},{"key":"e_1_3_2_2_36_1","volume-title":"H-TSP: Hierarchically Solving the Large-Scale Traveling Salesman Problem. In AAAI","author":"Pan Xuanhao","year":"2023","unstructured":"Xuanhao Pan, Yan Jin, Yuandong Ding, Mingxiao Feng, Li Zhao, Lei Song, and Jiang Bian. 2023. H-TSP: Hierarchically Solving the Large-Scale Traveling Salesman Problem. In AAAI 2023."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12351-019-00521-0"},{"key":"e_1_3_2_2_38_1","volume-title":"Alexander Novikov, Gabriel Barth-Maron, Mai Gimenez, Yury Sulsky, Jackie Kay, Jost Tobias Springenberg, et al.","author":"Reed Scott","year":"2022","unstructured":"Scott Reed, Konrad Zolna, Emilio Parisotto, Sergio Gomez Colmenarejo, Alexander Novikov, Gabriel Barth-Maron, Mai Gimenez, Yury Sulsky, Jackie Kay, Jost Tobias Springenberg, et al. 2022. A generalist agent. arXiv preprint arXiv:2205.06175 (2022)."},{"key":"e_1_3_2_2_39_1","first-page":"10641","article-title":"Independent prototype propagation for zero-shot compositionality","volume":"34","author":"Ruis Frank","year":"2021","unstructured":"Frank Ruis, Gertjan Burghouts, and Doina Bucur. 2021. Independent prototype propagation for zero-shot compositionality. Advances in Neural Information Processing Systems, Vol. 34 (2021), 10641--10653.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Paolo Toth and Daniele Vigo. 2014. Vehicle routing: problems methods and applications. SIAM.","DOI":"10.1137\/1.9781611973594"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2017.7969477"},{"key":"e_1_3_2_2_42_1","volume-title":"Attention is all you need. Advances in neural information processing systems","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, \u0141ukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_2_43_1","volume-title":"Michel Gendreau, and Christian Prins.","author":"Vidal Thibaut","year":"2013","unstructured":"Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau, and Christian Prins. 2013. A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Computers & operations research, Vol. 40, 1 (2013), 475--489."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.10.010"},{"key":"e_1_3_2_2_45_1","volume-title":"Pointer networks. Advances in neural information processing systems","author":"Vinyals Oriol","year":"2015","unstructured":"Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly. 2015. Pointer networks. Advances in neural information processing systems, Vol. 28 (2015)."},{"key":"e_1_3_2_2_46_1","unstructured":"Chenguang Wang and Tianshu Yu. 2023. Efficient Training of Multi-task Neural Solver with Multi-armed Bandits. arxiv: 2305.06361 [cs.LG]"},{"key":"e_1_3_2_2_47_1","volume-title":"Zero-shot learning-a comprehensive evaluation of the good, the bad and the ugly","author":"Xian Yongqin","year":"2018","unstructured":"Yongqin Xian, Christoph H Lampert, Bernt Schiele, and Zeynep Akata. 2018. Zero-shot learning-a comprehensive evaluation of the good, the bad and the ugly. IEEE transactions on pattern analysis and machine intelligence, Vol. 41, 9 (2018), 2251--2265."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2205006"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3070203"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2022.3148435"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3003163"},{"key":"e_1_3_2_2_52_1","volume-title":"Towards Omni-generalizable Neural Methods for Vehicle Routing Problems. In the 40th International Conference on Machine Learning (ICML","author":"Zhou Jianan","year":"2023","unstructured":"Jianan Zhou, Yaoxin Wu, Wen Song, Zhiguang Cao, and Jie Zhang. 2023. Towards Omni-generalizable Neural Methods for Vehicle Routing Problems. In the 40th International Conference on Machine Learning (ICML 2023)."},{"key":"e_1_3_2_2_53_1","volume-title":"An accelerated end-to-end method for solving routing problems. Neural Networks","author":"Zhu Tianyu","year":"2023","unstructured":"Tianyu Zhu, Xinli Shi, Xiangping Xu, and Jinde Cao. 2023. An accelerated end-to-end method for solving routing problems. Neural Networks (2023)."}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3672040","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3672040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:23Z","timestamp":1750291463000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3672040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":53,"alternative-id":["10.1145\/3637528.3672040","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3672040","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}