{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T07:33:27Z","timestamp":1763192007340,"version":"3.45.0"},"reference-count":37,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T00:00:00Z","timestamp":1751241600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T00:00:00Z","timestamp":1751241600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1109\/ijcnn64981.2025.11229169","type":"proceedings-article","created":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T18:46:15Z","timestamp":1763145975000},"page":"1-8","source":"Crossref","is-referenced-by-count":0,"title":["Boosting Zero-Shot Generalization Performance of Constructive NCO Approaches for Large-Scale TSP"],"prefix":"10.1109","author":[{"given":"Xinwei","family":"Chen","sequence":"first","affiliation":[{"name":"Zhejiang University,College of Computer Science and Technology,Hangzhou,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang University,Advanced Technology Research Institute,Hangzhou,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shijian","family":"Li","sequence":"additional","affiliation":[{"name":"Zhejiang University,College of Computer Science and Technology,Hangzhou,China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Pan","sequence":"additional","affiliation":[{"name":"Zhejiang University,College of Computer Science and Technology,Hangzhou,China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","volume-title":"Combinatorial optimization","volume":"1","author":"Korte","year":"2011"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.5772\/12909"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2008.09.006"},{"journal-title":"Neural combinatorial optimization with reinforcement learning","year":"2016","author":"Bello","key":"ref5"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"journal-title":"Neural combinatorial optimization: a new player in the field","year":"2022","author":"Garmendia","key":"ref7"},{"article-title":"Learning tsp requires rethinking generalization","volume-title":"International Conference on Principles and Practice of Constraint Programming","author":"Joshi","key":"ref8"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1706.03762"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105400"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i8.26120"},{"key":"ref12","article-title":"Learning to perform local rewriting for combinatorial optimization","volume":"32","author":"Chen","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"article-title":"A learning-based iterative method for solving vehicle routing problems","volume-title":"International Conference on Learning Representations","author":"Lu","key":"ref13"},{"key":"ref14","first-page":"7472","article-title":"Neurolkh: Combining deep learning model with lin-kernighan-helsgaun heuristic for solving the traveling salesman problem","volume":"34","author":"Xin","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref15","article-title":"Pointer networks","volume":"28","author":"Vinyals","year":"2015","journal-title":"Advances in neural information processing systems"},{"journal-title":"Sequence to sequence learning with neural networks","year":"2014","author":"Sutskever","key":"ref16"},{"key":"ref17","first-page":"6351","article-title":"Learning combinatorial optimization algorithms over graphs","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems","author":"Dai"},{"key":"ref18","first-page":"2702","article-title":"Discriminative embeddings of latent variable models for structured data","volume-title":"International conference on machine learning","author":"Dai"},{"journal-title":"Attention, learn to solve routing problems!","year":"2018","author":"Kool","key":"ref19"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i13.17430"},{"key":"ref21","article-title":"Neural combinatorial optimization with heavy decoder: Toward large scale generalization","volume":"36","author":"Luo","year":"2024","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref22","first-page":"21 188","article-title":"Pomo: Policy optimization with multiple optima for reinforcement learning","volume":"33","author":"Kwon","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992696"},{"key":"ref24","first-page":"31 226","article-title":"Learning generalizable models for vehicle routing problems via knowledge distillation","volume":"35","author":"Bi","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref25","first-page":"42 769","article-title":"Towards omni-generalizable neural methods for vehicle routing problems","volume-title":"International Conference on Machine Learning","author":"Zhou"},{"journal-title":"Distance-aware attention reshaping: Enhance generalization of neural solver for large-scale vehicle routing problems","year":"2024","author":"Wang","key":"ref26"},{"key":"ref27","first-page":"6914","article-title":"Towards generalizable neural solvers for vehicle routing problems via ensemble with transferrable local policy","volume-title":"Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, IJCAI-24","author":"Gao"},{"journal-title":"Invit: A generalizable routing problem solver with invariant nested view transformer","year":"2024","author":"Fang","key":"ref28"},{"journal-title":"The transformer network for the traveling salesman problem","year":"2021","author":"Bresson","key":"ref29"},{"key":"ref30","first-page":"8760","article-title":"Simulation-guided beam search for neural combinatorial optimization","volume":"35","author":"Choo","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"ref33","first-page":"966","volume-title":"An extension of the lin-kernighan-helsgaun tsp solver for constrained traveling salesman and vehicle routing problems","volume":"12","author":"Helsgaun","year":"2017"},{"key":"ref34","article-title":"Deepaco: Neural-enhanced ant systems for combinatorial optimization","author":"Ye","year":"2023","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6624-6_97-1"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i8.16916"},{"key":"ref37","first-page":"50 020","article-title":"T2t: From distribution learning in training to gradient search in testing for combinatorial optimization","volume":"36","author":"Li","year":"2023","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"2025 International Joint Conference on Neural Networks (IJCNN)","start":{"date-parts":[[2025,6,30]]},"location":"Rome, Italy","end":{"date-parts":[[2025,7,5]]}},"container-title":["2025 International Joint Conference on Neural Networks (IJCNN)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11227166\/11227148\/11229169.pdf?arnumber=11229169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T07:30:13Z","timestamp":1763191813000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11229169\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,30]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/ijcnn64981.2025.11229169","relation":{},"subject":[],"published":{"date-parts":[[2025,6,30]]}}}