{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T08:31:39Z","timestamp":1773477099062,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3672053","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:54:55Z","timestamp":1724561695000},"page":"884-895","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Hierarchical Neural Constructive Solver for Real-world TSP Scenarios"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6640-8744","authenticated-orcid":false,"given":"Yong Liang","family":"Goh","sequence":"first","affiliation":[{"name":"Grabtaxi Holdings Pte Ltd & National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4499-759X","authenticated-orcid":false,"given":"Zhiguang","family":"Cao","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6639-8547","authenticated-orcid":false,"given":"Yining","family":"Ma","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5473-5788","authenticated-orcid":false,"given":"Yanfei","family":"Dong","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6274-7172","authenticated-orcid":false,"given":"Mohammed Haroon","family":"Dupty","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0988-2500","authenticated-orcid":false,"given":"Wee Sun","family":"Lee","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"[n. d.]. https:\/\/www.math.uwaterloo.ca\/tsp\/world\/countries.html"},{"key":"e_1_3_2_2_2_1","volume-title":"Concorde: A code for solving traveling salesman problems","author":"Applegate David","year":"2003","unstructured":"David Applegate. 2003. Concorde: A code for solving traveling salesman problems. http:\/\/www. tsp. gatech. edu\/concorde. html (2003)."},{"key":"e_1_3_2_2_3_1","volume-title":"Neural combinatorial optimization with reinforcement learning. arXiv preprint arXiv:1611.09940","author":"Bello Irwan","year":"2016","unstructured":"Irwan Bello, Hieu Pham, Quoc V Le, Mohammad Norouzi, and Samy Bengio. 2016. Neural combinatorial optimization with reinforcement learning. arXiv preprint arXiv:1611.09940 (2016)."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.08.025"},{"key":"e_1_3_2_2_5_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment","volume":"4","author":"Chaslot Guillaume","year":"2008","unstructured":"Guillaume Chaslot, Sander Bakkes, Istvan Szita, and Pieter Spronck. 2008. Montecarlo tree search: A new framework for game ai. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Vol. 4. 216--217."},{"key":"e_1_3_2_2_6_1","first-page":"8760","article-title":"Simulation-guided beam search for neural combinatorial optimization","volume":"35","author":"Choo Jinho","year":"2022","unstructured":"Jinho Choo, Yeong-Dae Kwon, Jihoon Kim, Jeongwoo Jae, Andr\u00e9 Hottung, Kevin Tierney, and Youngjune Gwon. 2022. Simulation-guided beam search for neural combinatorial optimization. Advances in Neural Information Processing Systems 35 (2022), 8760--8772.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_7_1","volume-title":"Asian conference on machine learning. PMLR, 465--480","author":"Costa Paulo R","year":"2020","unstructured":"Paulo R d O Costa, Jason Rhuggenaath, Yingqian Zhang, and Alp Akcay. 2020. Learning 2-opt heuristics for the traveling salesman problem via deep reinforcement learning. In Asian conference on machine learning. PMLR, 465--480."},{"key":"e_1_3_2_2_8_1","volume-title":"Lambert Deng, Zhuanghua Liu, Yong Liang Goh, and Wee Sun Lee.","author":"Dong Yanfei","year":"2024","unstructured":"Yanfei Dong, Mohammed Haroon Dupty, Lambert Deng, Zhuanghua Liu, Yong Liang Goh, and Wee Sun Lee. 2024. Differentiable Cluster Graph Neural Network. arXiv:2405.16185 [cs.LG]"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i8.16916"},{"key":"e_1_3_2_2_10_1","volume-title":"Towards generalizable neural solvers for vehicle routing problems via ensemble with transferrable local policy. arXiv preprint arXiv:2308.14104","author":"Gao Chengrui","year":"2023","unstructured":"Chengrui Gao, Haopu Shang, Ke Xue, Dong Li, and Chao Qian. 2023. Towards generalizable neural solvers for vehicle routing problems via ensemble with transferrable local policy. arXiv preprint arXiv:2308.14104 (2023)."},{"key":"e_1_3_2_2_11_1","volume-title":"Le","author":"Ha David","year":"2016","unstructured":"David Ha, Andrew Dai, and Quoc V. Le. 2016. HyperNetworks. arXiv:1609.09106 [cs.LG]"},{"key":"e_1_3_2_2_12_1","volume-title":"Efficient active search for combinatorial optimization problems. arXiv preprint arXiv:2106.05126","author":"Hottung Andr\u00e9","year":"2021","unstructured":"Andr\u00e9 Hottung, Yeong-Dae Kwon, and Kevin Tierney. 2021. Efficient active search for combinatorial optimization problems. arXiv preprint arXiv:2106.05126 (2021)."},{"key":"e_1_3_2_2_13_1","volume-title":"Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem. arXiv preprint arXiv:2304.09407","author":"Jin Yan","year":"2023","unstructured":"Yan Jin, Yuandong Ding, Xuanhao Pan, Kun He, Li Zhao, Tao Qin, Lei Song, and Jiang Bian. 2023. Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem. arXiv preprint arXiv:2304.09407 (2023)."},{"key":"e_1_3_2_2_14_1","volume-title":"An efficient graph convolutional network technique for the travelling salesman problem. arXiv preprint arXiv:1906.01227","author":"Joshi Chaitanya K","year":"2019","unstructured":"Chaitanya K Joshi, Thomas Laurent, and Xavier Bresson. 2019. An efficient graph convolutional network technique for the travelling salesman problem. arXiv preprint arXiv:1906.01227 (2019)."},{"key":"e_1_3_2_2_15_1","first-page":"1936","article-title":"Sym-nco: Leveraging symmetricity for neural combinatorial optimization","volume":"35","author":"Kim Minsu","year":"2022","unstructured":"Minsu Kim, Junyoung Park, and Jinkyoo Park. 2022. Sym-nco: Leveraging symmetricity for neural combinatorial optimization. Advances in Neural Information Processing Systems 35 (2022), 1936--1949.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_16_1","volume-title":"Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980","author":"Kingma Diederik P","year":"2014","unstructured":"Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1051\/jphys:019850046080127700"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-08011-1_14"},{"key":"e_1_3_2_2_19_1","volume-title":"Herke Van Hoof, and Max Welling","author":"Kool Wouter","year":"2018","unstructured":"Wouter Kool, Herke Van Hoof, and Max Welling. 2018. Attention, learn to solve routing problems! arXiv preprint arXiv:1803.08475 (2018)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEPM.2003.813002"},{"key":"e_1_3_2_2_21_1","first-page":"21188","article-title":"Pomo: Policy optimization with multiple optima for reinforcement learning","volume":"33","author":"Kwon Yeong-Dae","year":"2020","unstructured":"Yeong-Dae Kwon, Jinho Choo, Byoungjip Kim, Iljoo Yoon, Youngjune Gwon, and Seungjai Min. 2020. Pomo: Policy optimization with multiple optima for reinforcement learning. Advances in Neural Information Processing Systems 33 (2020), 21188--21198.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_22_1","volume-title":"Thirty-seventh Conference on Neural Information Processing Systems.","author":"Ma Yining","year":"2023","unstructured":"Yining Ma, Zhiguang Cao, and Yeow Meng Chee. 2023. Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt. In Thirty-seventh Conference on Neural Information Processing Systems."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/662"},{"key":"e_1_3_2_2_24_1","first-page":"11096","article-title":"Learning to iteratively solve routing problems with dual-aspect collaborative transformer","volume":"34","author":"Ma Yining","year":"2021","unstructured":"Yining Ma, Jingwen Li, Zhiguang Cao,Wen Song, Le Zhang, Zhenghua Chen, and Jing Tang. 2021. Learning to iteratively solve routing problems with dual-aspect collaborative transformer. Advances in Neural Information Processing Systems 34 (2021), 11096--11107.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.543975"},{"key":"e_1_3_2_2_26_1","volume-title":"Reinforcement learning for solving the vehicle routing problem. Advances in neural information processing systems 31","author":"Nazari Mohammadreza","year":"2018","unstructured":"Mohammadreza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Tak\u00e1c. 2018. Reinforcement learning for solving the vehicle routing problem. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_3_2_2_27_1","unstructured":"Gerhard Reinelt. [n. d.]. http:\/\/comopt.ifi.uni-heidelberg.de\/software\/TSPLIB95\/"},{"key":"e_1_3_2_2_28_1","volume-title":"Difusco: Graph-based diffusion solvers for combinatorial optimization. arXiv preprint arXiv:2302.08224","author":"Sun Zhiqing","year":"2023","unstructured":"Zhiqing Sun and Yiming Yang. 2023. Difusco: Graph-based diffusion solvers for combinatorial optimization. arXiv preprint arXiv:2302.08224 (2023)."},{"key":"e_1_3_2_2_29_1","volume-title":"Sequence to sequence learning with neural networks. Advances in neural information processing systems 27","author":"Sutskever Ilya","year":"2014","unstructured":"Ilya Sutskever, Oriol Vinyals, and Quoc V Le. 2014. Sequence to sequence learning with neural networks. Advances in neural information processing systems 27 (2014)."},{"key":"e_1_3_2_2_30_1","volume-title":"Transformer dissection: a unified understanding of transformer's attention via the lens of kernel. arXiv preprint arXiv:1908.11775","author":"Hubert Tsai Yao-Hung","year":"2019","unstructured":"Yao-Hung Hubert Tsai, Shaojie Bai, Makoto Yamada, Louis-Philippe Morency, and Ruslan Salakhutdinov. 2019. Transformer dissection: a unified understanding of transformer's attention via the lens of kernel. arXiv preprint arXiv:1908.11775 (2019)."},{"key":"e_1_3_2_2_31_1","volume-title":"Attention is all you need. Advances in neural information processing systems 30","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. Advances in neural information processing systems 30 (2017)."},{"key":"e_1_3_2_2_32_1","volume-title":"Pointer networks. Advances in neural information processing systems 28","author":"Vinyals Oriol","year":"2015","unstructured":"Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly. 2015. Pointer networks. Advances in neural information processing systems 28 (2015)."},{"key":"e_1_3_2_2_33_1","volume-title":"Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning 8","author":"Williams Ronald J","year":"1992","unstructured":"Ronald J Williams. 1992. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine learning 8 (1992), 229--256."},{"key":"e_1_3_2_2_34_1","volume-title":"Learning improvement heuristics for solving routing problems","author":"Song Wen","year":"2021","unstructured":"YaoxinWu,Wen Song, Zhiguang Cao, Jie Zhang, and Andrew Lim. 2021. Learning improvement heuristics for solving routing problems. IEEE transactions on neural networks and learning systems 33, 9 (2021), 5057--5069."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i18.30009"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1049\/cim2.12072"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3672053","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3672053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:23Z","timestamp":1750291463000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3672053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":36,"alternative-id":["10.1145\/3637528.3672053","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3672053","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}