{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T18:23:59Z","timestamp":1767378239927,"version":"3.48.0"},"reference-count":61,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100005089","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["4232056"],"award-info":[{"award-number":["4232056"]}],"id":[{"id":"10.13039\/501100005089","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62136008"],"award-info":[{"award-number":["62136008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62293541"],"award-info":[{"award-number":["62293541"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"publisher","award":["20240484514"],"award-info":[{"award-number":["20240484514"]}],"id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Intell. Transport. Syst."],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1109\/tits.2025.3632076","type":"journal-article","created":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T18:44:49Z","timestamp":1763750689000},"page":"1550-1564","source":"Crossref","is-referenced-by-count":0,"title":["CMIP: Combining Constructive Model With Improvement Policy for Large-Scale Min-Max Multiple Traveling Salesman Problem"],"prefix":"10.1109","volume":"27","author":[{"given":"Binbin","family":"Zuo","sequence":"first","affiliation":[{"name":"State Key Laboratory of Multimodal Artificial Intelligence Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China"}]},{"given":"Weifan","family":"Li","sequence":"additional","affiliation":[{"name":"Intelligent Science and Technology Academy Ltd., CASIC, Beijing, China"}]},{"given":"Jiankuo","family":"Zhao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Multimodal Artificial Intelligence Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China"}]},{"given":"Tianxiang","family":"Bai","sequence":"additional","affiliation":[{"name":"Intelligent Science and Technology Academy Ltd., CASIC, Beijing, China"}]},{"given":"Linqian","family":"Yang","sequence":"additional","affiliation":[{"name":"Intelligent Science and Technology Academy Ltd., CASIC, Beijing, China"}]},{"given":"Zhe","family":"Ma","sequence":"additional","affiliation":[{"name":"Intelligent Science and Technology Academy Ltd., CASIC, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5384-423X","authenticated-orcid":false,"given":"Yuanheng","family":"Zhu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Multimodal Artificial Intelligence Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2023.3256563"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2018.2835145"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jag.2024.103863"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2023.3309608"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2023.3236945"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2024.3487535"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2025.3540758"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3060187"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s40747-021-00577-6"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1063\/1.4991227"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.11.048"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.112867"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106244"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-51497-5_15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i7.26049"},{"key":"ref17","first-page":"17648","article-title":"Learning to cross exchange to solve min-max vehicle routing problems","volume-title":"Proc. 11th Int. Conf. Learn. Represent.","author":"Kim"},{"key":"ref18","first-page":"878","article-title":"Learn to solve the min-max multiple traveling salesmen problem with reinforcement learning","volume-title":"Proc. Int. Conf. Auto. Agents Multiagent Syst.","author":"Park"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i18.30007"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.3041469"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2020.3022698"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2023.3270444"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2024.3383454"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2024.3516693"},{"key":"ref25","first-page":"21188","article-title":"Pomo: Policy optimization with multiple optima for reinforcement learning","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"33","author":"Kwon"},{"key":"ref26","first-page":"1936","article-title":"Sym-NCO: Leveraging symmetricity for neural combinatorial optimization","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Kim"},{"key":"ref27","first-page":"48485","article-title":"Winner takes it all: Training performant RL populations for combinatorial optimization","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"36","author":"Grinsztajn"},{"key":"ref28","first-page":"61804","article-title":"MVMoE: Multi-task vehicle routing solver with mixture-of-experts","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Zhou"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3711896.3737433"},{"key":"ref30","first-page":"881","article-title":"Attention, learn to solve routing problems!","volume-title":"Proc. Int. Conf. Learn. Represent.","author":"Kool"},{"key":"ref31","first-page":"49555","article-title":"Learning to search feasible and infeasible regions of routing problems with flexible neural k-Opt","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"36","author":"Ma"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2023.3236629"},{"key":"ref33","first-page":"966","article-title":"An extension of the lin-kernighan-helsgaun tsp solver for constrained traveling salesman and vehicle routing problems","volume":"12","author":"Helsgaun","year":"2017","journal-title":"Roskilde, Roskilde Univ."},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3070203"},{"key":"ref35","first-page":"2215","article-title":"The reversible residual network: Backpropagation without storing activations","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"30","author":"Gomez"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i7.25982"},{"article-title":"xFormers: A modular and hackable transformer modelling library","year":"2022","author":"Lefaudeux","key":"ref37"},{"key":"ref38","first-page":"11096","article-title":"Learning to iteratively solve routing problems with dual-aspect collaborative transformer","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Ma"},{"key":"ref39","first-page":"1","article-title":"Neural combinatorial optimization with reinforcement learning","volume-title":"Proc. Int. Conf. Learn. Represent.","author":"Bello"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992696"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2024.3501580"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i18.30009"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v39i25.34926"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.52202\/079017-0197"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2022.11.010"},{"key":"ref46","first-page":"42769","article-title":"Towards omni-generalizable neural methods for vehicle routing problems","volume-title":"Proc. Int. Conf. Mach. Learn.","volume":"202","author":"Zhou"},{"key":"ref47","first-page":"31226","article-title":"Learning generalizable models for vehicle routing problems via knowledge distillation","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Bi"},{"key":"ref48","first-page":"23609","article-title":"A hierarchical reinforcement learning based optimization framework for large-scale dynamic pickup and delivery problems","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"34","author":"Ma"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.15662\/ijareeie.2015.0410023"},{"issue":"10","key":"ref51","first-page":"358","article-title":"A hybrid approach to GPS improvement in urban canyons","volume":"4","author":"Aggarwal","year":"2015","journal-title":"Int. J. Eng. Sci. Res. Technol."},{"issue":"5","key":"ref52","first-page":"21","article-title":"On the use of artificial intelligence techniques in transportation systems","volume":"5","author":"Aggarwal","year":"2015","journal-title":"Int. J. Soft Comput. Eng."},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2024.3384576"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2024.3410691"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.07.008"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2023.101406"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.2972389"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2022.3147924"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxad131"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2024.125610"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2022.3207011"}],"container-title":["IEEE Transactions on Intelligent Transportation Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/6979\/11322649\/11264504.pdf?arnumber=11264504","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T18:18:18Z","timestamp":1767377898000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11264504\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":61,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tits.2025.3632076","relation":{},"ISSN":["1524-9050","1558-0016"],"issn-type":[{"type":"print","value":"1524-9050"},{"type":"electronic","value":"1558-0016"}],"subject":[],"published":{"date-parts":[[2026,1]]}}}