{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T06:12:12Z","timestamp":1783923132426,"version":"3.55.0"},"publisher-location":"Singapore","reference-count":26,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819220137","type":"print"},{"value":"9789819220144","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T00:00:00Z","timestamp":1783987200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T00:00:00Z","timestamp":1783987200000},"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":[[2027]]},"DOI":"10.1007\/978-981-92-2014-4_17","type":"book-chapter","created":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T05:37:17Z","timestamp":1783921037000},"page":"209-220","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Empirical Analysis of\u00a0Distributional Effects in\u00a0Learning-Based Routing Systems"],"prefix":"10.1007","author":[{"given":"Daniela","family":"Thyssens","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tim","family":"Dernedde","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lars","family":"Schmidt-Thieme","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,14]]},"reference":[{"key":"17_CR1","unstructured":"Applegate, D.L., Bixby, R.E., Chv\u00e1tal, V., Cook, W.J.: The traveling salesman problem: a computational study. In: The Traveling Salesman Problem, Princeton University Press (2011)"},{"key":"17_CR2","unstructured":"Bello, I., Pham, H., Le, Q.V., Norouzi, M., Bengio, S.: Neural combinatorial optimization with reinforcement learning. In: ICLR 2017, Toulon, France, April 24-26, 2017, Workshop Track Proceedings (2017)"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Bengio, Y., Lodi, A., Prouvost, A.: Machine learning for combinatorial optimization: a methodological tour d\u2019horizon. Eur. J. Oper. Res. (2021)","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Bossek, J., Kerschke, P., Neumann, A., Wagner, M., Neumann, F., Trautmann, H.: Evolving diverse tsp instances by means of novel and creative mutation operators. In: Proceedings of the 15th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms (2019)","DOI":"10.1145\/3299904.3340307"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Choo, J., et al.: Simulation-guided beam search for neural combinatorial optimization. In: NeurIPS (2022)","DOI":"10.52202\/068431-0637"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Drakulic, D., Michel, S., Mai, F., Sors, A., Andreoli, J.M.: BQ-NCO: bisimulation quotienting for efficient neural combinatorial optimization. In: NeurIPS (2023)","DOI":"10.52202\/075280-3385"},{"key":"17_CR7","unstructured":"Falkner, J.K., Schmidt-Thieme, L.: Too Big, so Fail? - enabling neural construction methods to solve large-scale routing problems. CoRR abs\/2309.17089 (2023)"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Fu, Z.H., Qiu, K.B., Zha, H.: Generalize a small pre-trained model to arbitrarily large TSP instances. In: AAAI (2021)","DOI":"10.1609\/aaai.v35i8.16916"},{"key":"17_CR9","unstructured":"Helsgaun, K.: An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems. Technical Report. Roskilde University, Roskilde (2017)"},{"key":"17_CR10","unstructured":"Hottung, A., Kwon, Y., Tierney, K.: Efficient active search for combinatorial optimization problems. In: ICLR (2022)"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Hottung, A., Tierney, K.: Neural large neighborhood search for routing problems. Artif. Intell. (2022)","DOI":"10.1016\/j.artint.2022.103786"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Kim, M., Park, J., Park, J.: Sym-NCO: leveraging symmetricity for neural combinatorial optimization. In: NeurIPS (2022)","DOI":"10.52202\/068431-0141"},{"key":"17_CR13","unstructured":"Kim, M., Son, J., Kim, H., Park, J.: Scale-conditioned adaptation for large scale combinatorial optimization. In: NeurIPS 2022 Workshop on Distribution Shifts: Connecting Methods and Applications (2022)"},{"key":"17_CR14","unstructured":"Kool, W., van Hoof, H., Welling, M.: Attention, learn to solve routing problems! In: 7th International Conference on Learning Representations, ICLR (2019)"},{"key":"17_CR15","unstructured":"Kwon, Y.D., Choo, J., Kim, B., Yoon, I., Gwon, Y., Min, S.: POMO: policy optimization with multiple optima for reinforcement learning. In: NeurIPS (2020)"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Luo, F., Lin, X., Liu, F., Zhang, Q., Wang, Z.: Neural combinatorial optimization with heavy decoder: toward large scale generalization. In: NeurIPS (2023)","DOI":"10.52202\/075280-0387"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Ma, Y., Cao, Z., Chee, Y.M.: Learning to search feasible and infeasible regions of routing problems with flexible neural k-opt. In: NeurIPS, vol 36 (2023)","DOI":"10.52202\/075280-2157"},{"key":"17_CR18","unstructured":"Ma, Y., et al.: Learning to iteratively solve routing problems with dual-aspect collaborative transformer (2021)"},{"key":"17_CR19","unstructured":"Nazari, M., Oroojlooy, A., Snyder, L., Takac, M.: Reinforcement learning for solving the vehicle routing problem. In: NeurIPS (2018)"},{"key":"17_CR20","unstructured":"Perron, L., Furnon, V.: OR-Tools (2019). https:\/\/developers.google.com\/optimization\/"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Toth, P., Vigo, D.: The vehicle routing problem. SIAM (2002)","DOI":"10.1137\/1.9780898718515"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Vidal, T., Subramanian, A.: New benchmark instances for the capacitated vehicle routing problem. EJOR (2017)","DOI":"10.1016\/j.ejor.2016.08.012"},{"key":"17_CR23","doi-asserted-by":"publisher","first-page":"105643","DOI":"10.1016\/j.cor.2021.105643","volume":"140","author":"T Vidal","year":"2022","unstructured":"Vidal, T.: Hybrid genetic search for the CVRP: open-source implementation and swap* neighborhood. Comput. Oper. Res. 140, 105643 (2022)","journal-title":"Comput. Oper. Res."},{"key":"17_CR24","unstructured":"Xin, L., Song, W., Cao, Z., Zhang, J.: NeuroLKH: combining deep learning model with Lin-Kernighan-Helsgaun heuristic for solving the traveling salesman problem. In: NeurIPS (2021)"},{"key":"17_CR25","doi-asserted-by":"crossref","unstructured":"Ye, H., Wang, J., Liang, H., Cao, Z., Li, Y., Li, F.: Glop: learning global partition and local construction for solving large-scale routing problems in real-time. In: AAAI (2024)","DOI":"10.1609\/aaai.v38i18.30009"},{"key":"17_CR26","unstructured":"Zhou, J., Wu, Y., Song, W., Cao, Z., Zhang, J.: Towards omni-generalizable neural methods for vehicle routing problems. In: ICML (2023)"}],"container-title":["Lecture Notes in Computer Science","Trends and Applications in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-92-2014-4_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T05:37:20Z","timestamp":1783921040000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-92-2014-4_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,14]]},"ISBN":["9789819220137","9789819220144"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-981-92-2014-4_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,14]]},"assertion":[{"value":"14 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","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":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 June 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pakdd2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.pakdd2026.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}