{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T17:17:33Z","timestamp":1783531053847,"version":"3.55.0"},"reference-count":52,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100011789","name":"Jilin Provincial Science and Technology Department","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100011789","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Expert Systems with Applications"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1016\/j.eswa.2026.133234","type":"journal-article","created":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T17:45:14Z","timestamp":1781459114000},"page":"133234","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"PB","title":["Efficient neural combinatorial optimization solver for the min-max heterogeneous capacitated vehicle routing problem"],"prefix":"10.1016","volume":"331","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0989-6718","authenticated-orcid":false,"given":"Xuan","family":"Wu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3171-4001","authenticated-orcid":false,"given":"Di","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8161-3997","authenticated-orcid":false,"given":"Chunguo","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kaifang","family":"Qi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0300-3448","authenticated-orcid":false,"given":"Chunyan","family":"Miao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6441-9167","authenticated-orcid":false,"given":"Yubin","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0013-1281","authenticated-orcid":false,"given":"You","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/j.eswa.2026.133234_bib0001","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/j.ejor.2020.07.063","article-title":"Machine learning for combinatorial optimization: A methodological tour d\u2019horizon","volume":"290","author":"Bengio","year":"2021","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/j.eswa.2026.133234_bib0002","series-title":"Proceedings of advances in neural information processing systems","article-title":"Parallel autoregressive models for multi-agent combinatorial optimization","author":"Berto","year":"2025"},{"key":"10.1016\/j.eswa.2026.133234_bib0003","series-title":"Proceedings of advances in neural information processing systems","first-page":"6278","article-title":"Learning to perform local rewriting for combinatorial optimization","author":"Chen","year":"2019"},{"issue":"2","key":"10.1016\/j.eswa.2026.133234_bib0004","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1287\/trsc.2019.0914","article-title":"Slack induction by string removals for vehicle routing problems","volume":"54","author":"Christiaens","year":"2020","journal-title":"Transportation Science"},{"key":"10.1016\/j.eswa.2026.133234_bib0005","series-title":"Proceedings of the international conference on machine learning","first-page":"12973","article-title":"INViT: A generalizable routing problem solver with invariant nested view transformer","author":"Fang","year":"2024"},{"issue":"7","key":"10.1016\/j.eswa.2026.133234_bib0006","doi-asserted-by":"crossref","first-page":"9758","DOI":"10.1109\/TNNLS.2023.3236629","article-title":"AMARL: An attention-based multiagent reinforcement learning approach to the min-max multiple traveling salesmen problem","volume":"35","author":"Gao","year":"2024","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"10.1016\/j.eswa.2026.133234_bib0007","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2025.126961","article-title":"Synergetic attention-driven transformer: A deep reinforcement learning approach for vehicle routing problems","volume":"274","author":"Guan","year":"2025","journal-title":"Expert Systems with Applications"},{"key":"10.1016\/j.eswa.2026.133234_bib0008","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.asoc.2014.11.005","article-title":"A survey of genetic algorithms for solving multi depot vehicle routing problem","volume":"27","author":"Karakati\u010d","year":"2015","journal-title":"Applied Soft Computing"},{"key":"10.1016\/j.eswa.2026.133234_bib0009","series-title":"Proceedings of advances in neural information processing systems","first-page":"1936","article-title":"Sym-NCO: Leveraging symmetricity for neural combinatorial optimization","author":"Kim","year":"2022"},{"key":"10.1016\/j.eswa.2026.133234_bib0010","series-title":"The international conference on learning representations","first-page":"1","article-title":"Learning to CROSS exchange to solve min-max vehicle routing problems","author":"Kim","year":"2023"},{"key":"10.1016\/j.eswa.2026.133234_bib0011","series-title":"The international conference on learning representations","first-page":"1","article-title":"Attention, learn to solve routing problems!","author":"Kool","year":"2019"},{"key":"10.1016\/j.eswa.2026.133234_bib0012","series-title":"Proceedings of advances in neural information processing systems","first-page":"21188","article-title":"POMO: Policy optimization with multiple optima for reinforcement learning","author":"Kwon","year":"2020"},{"key":"10.1016\/j.eswa.2026.133234_bib0013","series-title":"Proceedings of the international conference on machine learning","first-page":"35438","article-title":"CaDA: Cross-problem routing solver with constraint-aware dual-attention","author":"Li","year":"2025"},{"issue":"12","key":"10.1016\/j.eswa.2026.133234_bib0014","doi-asserted-by":"crossref","first-page":"13572","DOI":"10.1109\/TCYB.2021.3111082","article-title":"Deep reinforcement learning for solving the heterogeneous capacitated vehicle routing problem","volume":"52","author":"Li","year":"2022","journal-title":"IEEE Transactions on Cybernetics"},{"key":"10.1016\/j.eswa.2026.133234_bib0015","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2024.124514","article-title":"Solving pick-up and delivery problems via deep reinforcement learning based symmetric neural optimization","volume":"255","author":"Li","year":"2024","journal-title":"Expert Systems with Applications"},{"key":"10.1016\/j.eswa.2026.133234_bib0016","series-title":"Proceedings of the AAAI conference on artificial intelligence","first-page":"18341","article-title":"Destroy and repair using hyper-graphs for routing","author":"Li","year":"2025"},{"issue":"11","key":"10.1016\/j.eswa.2026.133234_bib0017","first-page":"2521","article-title":"Research reviews of combinatorial optimization methods based on deep reinforcement learning","volume":"47","author":"Li","year":"2021","journal-title":"Acta Automatica Sinica"},{"key":"10.1016\/j.eswa.2026.133234_bib0018","series-title":"Proceedings of the AAAI conference on artificial intelligence","first-page":"37063","article-title":"Efficient few-step solution generation via discrete flow matching for combinatorial optimization","author":"Li","year":"2026"},{"key":"10.1016\/j.eswa.2026.133234_bib0019","series-title":"Proceedings of the AAAI conference on artificial intelligence","first-page":"8720","article-title":"SplitNet: A reinforcement learning based sequence splitting method for the minmax multiple travelling salesman problem","author":"Liang","year":"2023"},{"key":"10.1016\/j.eswa.2026.133234_bib0020","series-title":"Proceedings of the international conference on autonomous agents and multiagent systems","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.65109\/QBEF6705","article-title":"2D-ptr: 2D array pointer network for solving the heterogeneous capacitated vehicle routing problem","author":"Liu","year":"2024"},{"key":"10.1016\/j.eswa.2026.133234_bib0021","series-title":"Proceedings of advances in neural information processing systems","first-page":"8845","article-title":"Neural combinatorial optimization with heavy decoder: toward large scale generalization","author":"Luo","year":"2023"},{"key":"10.1016\/j.eswa.2026.133234_bib0022","series-title":"The international conference on learning representations","first-page":"1","article-title":"Boosting neural combinatorial optimization for large-scale vehicle routing problems","author":"Luo","year":"2025"},{"key":"10.1016\/j.eswa.2026.133234_bib0023","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2025.127311","article-title":"An efficient encoder-decoder network for the capacitated vehicle routing problem","volume":"278","author":"Luo","year":"2025","journal-title":"Expert Systems with Applications"},{"key":"10.1016\/j.eswa.2026.133234_bib0024","series-title":"Proceedings of advances in neural information processing systems","first-page":"49555","article-title":"Learning to search feasible and infeasible regions of routing problems with flexible neural k-opt","author":"Ma","year":"2023"},{"key":"10.1016\/j.eswa.2026.133234_bib0025","series-title":"Proceedings of advances in neural information processing systems","first-page":"11096","article-title":"Learning to iteratively solve routing problems with dual-aspect collaborative transformer","author":"Ma","year":"2021"},{"key":"10.1016\/j.eswa.2026.133234_bib0026","series-title":"Proceedings of the international conference on machine learning","first-page":"8748","article-title":"Learning transferable visual models from natural language supervision","author":"Radford","year":"2021"},{"key":"10.1016\/j.eswa.2026.133234_bib0027","series-title":"Proceedings of the AAAI conference on artificial intelligence","first-page":"20265","article-title":"Equity-transformer: Solving NP-hard min-max routing problems as sequential generation with equity context","author":"Son","year":"2024"},{"key":"10.1016\/j.eswa.2026.133234_bib0028","series-title":"The international conference on learning representations","article-title":"Towards real-world routing with neural combinatorial optimization","author":"Son","year":"2026"},{"key":"10.1016\/j.eswa.2026.133234_bib0029","series-title":"Proceedings of the ACM SIGKDD conference on knowledge discovery and data mining v.2","first-page":"2609","article-title":"Towards efficient few-shot graph neural architecture search via partitioning gradient contribution","author":"Song","year":"2025"},{"key":"10.1016\/j.eswa.2026.133234_bib0030","series-title":"Proceedings of advances in neural information processing systems","first-page":"2692","article-title":"Pointer networks","author":"Vinyals","year":"2015"},{"key":"10.1016\/j.eswa.2026.133234_bib0031","series-title":"Proceedings of the ACM SIGKDD conference on knowledge discovery and data mining","first-page":"1469","article-title":"An efficient diffusion-based non-autoregressive solver for traveling salesman problem","author":"Wang","year":"2025"},{"issue":"10","key":"10.1016\/j.eswa.2026.133234_bib0032","doi-asserted-by":"crossref","first-page":"18900","DOI":"10.1109\/TNNLS.2025.3588209","article-title":"Distance-aware attention reshaping for enhancing generalization of neural solvers","volume":"36","author":"Wang","year":"2025","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"10.1016\/j.eswa.2026.133234_bib0033","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1023\/A:1022672621406","article-title":"Simple statistical gradient-following algorithms for connectionist reinforcement learning","volume":"8","author":"Williams","year":"1992","journal-title":"Machine Learning"},{"key":"10.1016\/j.eswa.2026.133234_bib0034","doi-asserted-by":"crossref","DOI":"10.1016\/j.swevo.2022.101222","article-title":"Incorporating surprisingly popular algorithm and euclidean distance-based adaptive topology into PSO","volume":"76","author":"Wu","year":"2023","journal-title":"Swarm and Evolutionary Computation"},{"key":"10.1016\/j.eswa.2026.133234_bib0035","series-title":"Proceedings of ACM SIGKDD conference on knowledge discovery and data mining","first-page":"3228","article-title":"Efficient heuristics generation for solving combinatorial optimization problems using large language models","author":"Wu","year":"2025"},{"issue":"3","key":"10.1016\/j.eswa.2026.133234_bib0036","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1109\/TEVC.2023.3346969","article-title":"Neural architecture search for text classification with limited computing resources using efficient Cartesian genetic programming","volume":"28","author":"Wu","year":"2024","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"10.1016\/j.eswa.2026.133234_bib0037","unstructured":"Wu, X., Wang, D., Wen, L., Xiao, Y., Wu, C., Wu, Y., Yu, C., Maskell, D. L., & Zhou, Y. (2024b). Neural combinatorial optimization algorithms for solving vehicle routing problems: A comprehensive survey with perspectives. arXiv: 2406.00415."},{"issue":"9","key":"10.1016\/j.eswa.2026.133234_bib0038","doi-asserted-by":"crossref","first-page":"5057","DOI":"10.1109\/TNNLS.2021.3068828","article-title":"Learning improvement heuristics for solving routing problems","volume":"33","author":"Wu","year":"2022","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"issue":"12","key":"10.1016\/j.eswa.2026.133234_bib0039","doi-asserted-by":"crossref","first-page":"15652","DOI":"10.1109\/TITS.2023.3253552","article-title":"Neural airport ground handling","volume":"24","author":"Wu","year":"2023","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"10.1016\/j.eswa.2026.133234_bib0040","doi-asserted-by":"crossref","DOI":"10.1016\/j.patcog.2025.112865","article-title":"GELD: A unified neural model for efficiently solving traveling salesman problems across different scales","volume":"173","author":"Xiao","year":"2026","journal-title":"Pattern Recognition"},{"issue":"7","key":"10.1016\/j.eswa.2026.133234_bib0041","doi-asserted-by":"crossref","first-page":"13402","DOI":"10.1109\/TNNLS.2024.3483231","article-title":"Reinforcement learning-based non-autoregressive solver for traveling salesman problems","volume":"36","author":"Xiao","year":"2025","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"10.1016\/j.eswa.2026.133234_bib0042","series-title":"Proceedings of the AAAI conference on artificial intelligence","first-page":"20274","article-title":"Distilling autoregressive models to obtain high-performance non-autoregressive solvers for vehicle routing problems with faster inference speed","author":"Xiao","year":"2024"},{"key":"10.1016\/j.eswa.2026.133234_bib0043","doi-asserted-by":"crossref","DOI":"10.1016\/j.neunet.2025.107380","article-title":"Improving generalization of neural vehicle routing problem solvers through the lens of model architecture","volume":"187","author":"Xiao","year":"2025","journal-title":"Neural Networks"},{"key":"10.1016\/j.eswa.2026.133234_bib0044","series-title":"Proceedings of international joint conference on artificial intelligence","first-page":"8669","article-title":"DGL: Dynamic global-local information aggregation for scalable vrp generalization with self-improvement learning","author":"Xiao","year":"2025"},{"key":"10.1016\/j.eswa.2026.133234_bib0045","series-title":"Proceedings of the AAAI conference on artificial intelligence","first-page":"12042","article-title":"Multi-decoder attention model with embedding glimpse for solving vehicle routing problems","author":"Xin","year":"2021"},{"key":"10.1016\/j.eswa.2026.133234_bib0046","doi-asserted-by":"crossref","first-page":"110336","DOI":"10.1109\/ACCESS.2020.3001590","article-title":"Goods consumed during transit in split delivery vehicle routing problems: Modeling and solution","volume":"8","author":"Yang","year":"2020","journal-title":"IEEE Access"},{"key":"10.1016\/j.eswa.2026.133234_bib0047","series-title":"Proceedings of advances in neural information processing systems","first-page":"43571","article-title":"ReEvo: Large language models as hyper-heuristics with reflective evolution","author":"Ye","year":"2024"},{"key":"10.1016\/j.eswa.2026.133234_bib0048","series-title":"Proceedings of the AAAI conference on artificial intelligence","first-page":"20284","article-title":"GLOP: Learning global partition and local construction for solving large-scale routing problems in real-time","author":"Ye","year":"2024"},{"issue":"1","key":"10.1016\/j.eswa.2026.133234_bib0049","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1109\/TITS.2022.3207011","article-title":"Learning to solve multiple-TSP with time window and rejections via deep reinforcement learning","volume":"24","author":"Zhang","year":"2023","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"10.1016\/j.eswa.2026.133234_bib0050","series-title":"Proceedings of the international conference on machine learning","first-page":"61559","article-title":"DPN: Decoupling partition and navigation for neural solvers of min-max vehicle routing problems","author":"Zheng","year":"2024"},{"key":"10.1016\/j.eswa.2026.133234_bib0051","series-title":"Proceedings of the international conference on machine learning","first-page":"61804","article-title":"MVMOE: Multi-task vehicle routing solver with mixture-of-experts","author":"Zhou","year":"2024"},{"key":"10.1016\/j.eswa.2026.133234_bib0052","doi-asserted-by":"crossref","DOI":"10.1016\/j.swevo.2021.100911","article-title":"An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem","volume":"64","author":"\u0130LHAN","year":"2021","journal-title":"Swarm and Evolutionary Computation"}],"container-title":["Expert Systems with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0957417426021433?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0957417426021433?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T16:40:28Z","timestamp":1783528828000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0957417426021433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,12]]},"references-count":52,"alternative-id":["S0957417426021433"],"URL":"https:\/\/doi.org\/10.1016\/j.eswa.2026.133234","relation":{},"ISSN":["0957-4174"],"issn-type":[{"value":"0957-4174","type":"print"}],"subject":[],"published":{"date-parts":[[2026,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Efficient neural combinatorial optimization solver for the min-max heterogeneous capacitated vehicle routing problem","name":"articletitle","label":"Article Title"},{"value":"Expert Systems with Applications","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.eswa.2026.133234","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"133234"}}