{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:38:19Z","timestamp":1757619499836,"version":"3.44.0"},"publisher-location":"Singapore","reference-count":26,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819500086"},{"type":"electronic","value":"9789819500093"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-95-0009-3_35","type":"book-chapter","created":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T13:24:54Z","timestamp":1753363494000},"page":"411-422","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["GNN Advanced Heuristics Algorithm for Solving Multi-depot Vehicle Problem"],"prefix":"10.1007","author":[{"given":"You","family":"Wu","sequence":"first","affiliation":[]},{"given":"An","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,25]]},"reference":[{"key":"35_CR1","first-page":"43706","volume":"36","author":"H Ye","year":"2023","unstructured":"Ye, H., Wang, J., Cao, Z., et al.: DeepACO: neural-enhanced ant systems for combinatorial optimization. Adv. Neural. Inf. Process. Syst. 36, 43706\u201343728 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"1","key":"35_CR2","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53\u201366 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"35_CR3","unstructured":"Bello, I., Pham, H., Le, V.Q., et al.: Neural Combinatorial Optimization with Reinforcement Learning. CoRR, abs\/1611.09940 (2016)"},{"key":"35_CR4","unstructured":"Nazari, M., Oroojlooy, A., Snyder, L., Tak\u00e1c, M.: Reinforcement learning for solving the vehicle routing problem. In: Advances in Neural Information Processing Systems, p. 9839\u20139849 (2018)"},{"key":"35_CR5","doi-asserted-by":"publisher","unstructured":"Xin, L., Song, W., Cao, Z., et al.: Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems (2012). https:\/\/doi.org\/10.48550\/arXiv.10638","DOI":"10.48550\/arXiv.10638"},{"issue":"8","key":"35_CR6","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","volume":"9","author":"S Hochreiter","year":"1997","unstructured":"Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735\u20131780 (1997)","journal-title":"Neural Comput."},{"key":"35_CR7","unstructured":"Kool, W., van Hoof, H., Welling, M.: Attention, learn to solve routing problems! In: Proceedings of International Conference on Learning Representations (2019)"},{"key":"35_CR8","unstructured":"Vinyals, O., Fortunato, M., Jaitly, N.: Pointer networks. In: Advances in Neural Information Processing Systems, pp. 2692\u20132700 (2015)"},{"key":"35_CR9","unstructured":"Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, pp. 5998\u20136008 (2017)"},{"issue":"6","key":"35_CR10","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/0305-0483(76)90097-9","volume":"4","author":"BE Gillett","year":"1976","unstructured":"Gillett, B.E., Johnson, J.G.: Multi-terminal vehicle-dispatch algorithm. Omega 4(6), 711\u2013718 (1976)","journal-title":"Omega"},{"key":"35_CR11","doi-asserted-by":"crossref","unstructured":"Bettinelli, A., Ceselli, A., Righini, G.: A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows. Transp. Res. Part C Emerg. Technol. 19(5), 723\u2013740 (2011)","DOI":"10.1016\/j.trc.2010.07.008"},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"He, Y.L., Miao, W.D., Xie, R., et al.: A tabu search algorithm with variable cluster grouping for multi-depot vehicle routing problem. In: Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design, Hsinchu, pp. 12\u201317 (2014)","DOI":"10.1109\/CSCWD.2014.6846809"},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"Oliveira, F.B., Enayatifar, R., Sadaei, H.J., et al.: A cooperative coevolutionary algorithm for the multi-depot vehicle routing problem. Expert Syst. Appl. 43, 117\u2013130 (2016)","DOI":"10.1016\/j.eswa.2015.08.030"},{"issue":"4","key":"35_CR14","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1016\/j.engappai.2007.06.001","volume":"21","author":"W Ho","year":"2008","unstructured":"Ho, W., Ho, G.T.S., Ji, P., et al.: A hybrid genetic algorithm for the multi-depot vehicle routing problem. Eng. Appl. Artif. Intell. 21(4), 548\u2013557 (2008)","journal-title":"Eng. Appl. Artif. Intell."},{"key":"35_CR15","unstructured":"Kwon, Y.-D., Choo, J., Kim, B., Yoon, I., Gwon, Y., Min, S.P.: Pomo: policy optimization with multiple optima for reinforcement learning. In: NeurIPS, vol. 33, pp. 21188\u201321198 (2020)"},{"issue":"4","key":"35_CR16","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G Clarke","year":"1964","unstructured":"Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568\u2013581 (1964)","journal-title":"Oper. Res."},{"key":"35_CR17","unstructured":"Li, Z., Chen, Q., Koltun, V.: Combinatorial optimization with graph convolutional networks and guided tree search. In: The 32nd Conference on Neural Information Processing Systems, Montreal, pp. 537\u2013546 (2018)"},{"key":"35_CR18","doi-asserted-by":"crossref","unstructured":"Nowak, A., Villar, S., Bandeira, A.S., et al.: A note on learning algorithms for quadratic assignment with graph neural networks. In: The 34th International Conference on Machine Learning, Sydney, pp. 1\u201312 (2017)","DOI":"10.1109\/DSW.2018.8439919"},{"key":"35_CR19","unstructured":"Park, J., Kwon, C., Park, J.: Learn to solve the min-max multiple traveling salesmen problem with reinforcement learning. In: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, pp. 878\u2013886 (2023)"},{"key":"35_CR20","unstructured":"Hudson, B., Li, Q., Malencia, M., et al.: Graph neural network guided local search for the traveling salesperson problem. arXiv preprint arXiv:2110.05291 (2021)"},{"key":"35_CR21","unstructured":"Zhang, N., Yang, J., Cao, Z., et al.: Adversarial generative flow network for solving vehicle routing problems. In: The Thirteenth International Conference on Learning Representations (2025)"},{"key":"35_CR22","doi-asserted-by":"crossref","unstructured":"Dominguez, O., Guimarans, D., Juan, A.A., de la Nuez, I.: A biased-randomised large neighbourhood search for the two-dimensional vehicle routing problem with backhauls. Eur. J. Oper. Res. 255(2), 442\u2013462 (2016)","DOI":"10.1016\/j.ejor.2016.05.002"},{"issue":"1","key":"35_CR23","first-page":"9","volume":"4","author":"WNI Wa","year":"2012","unstructured":"Wa, W.N.I., Shaiful, M., Shamsunarnie, M., Zainuddin, Z., Fuad, M.: Genetic algorithm for vehicle routing problem with backhauls. J. Sci. Technol. 4(1), 9\u201312 (2012)","journal-title":"J. Sci. Technol."},{"key":"35_CR24","doi-asserted-by":"crossref","unstructured":"Whitley, D.: A genetic algorithm tutorial. Statist. Comput. 4(2), 65\u201385 (1994)","DOI":"10.1007\/BF00175354"},{"key":"35_CR25","doi-asserted-by":"crossref","unstructured":"Joshi, C.K., Cappart, Q., Rousseau, L.-M., Laurent, T.: Learning the travelling salesperson problem requires rethinking generalization. Constraints 1\u201329 (2022)","DOI":"10.1007\/s10601-022-09327-y"},{"key":"35_CR26","unstructured":"Qiu, R., Sun, Z., Yang, Y.: Dimes: a differentiable meta solver for combinatorial optimization problems. arXiv preprint arXiv:2210.04123 (2022)"}],"container-title":["Lecture Notes in Computer Science","Advanced Intelligent Computing Technology and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-0009-3_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,7]],"date-time":"2025-09-07T21:32:29Z","timestamp":1757280749000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-0009-3_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819500086","9789819500093"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-0009-3_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"25 July 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICIC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ningbo","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 July 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 July 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icic2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ic-icc.cn\/icg\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}