{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T10:50:03Z","timestamp":1782989403424,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","funder":[{"name":"Jilin Provincial Department of Science and Technology Project","award":["20230201083GX"],"award-info":[{"award-number":["20230201083GX"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736923","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T21:05:41Z","timestamp":1754255141000},"page":"3228-3239","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0989-6718","authenticated-orcid":false,"given":"Xuan","family":"Wu","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3171-4001","authenticated-orcid":false,"given":"Di","family":"Wang","sequence":"additional","affiliation":[{"name":"LILY Research Centre, Nanyang Technological University, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8161-3997","authenticated-orcid":false,"given":"Chunguo","family":"Wu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, Jilin Province, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0358-3160","authenticated-orcid":false,"given":"Lijie","family":"Wen","sequence":"additional","affiliation":[{"name":"School of Software, Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0300-3448","authenticated-orcid":false,"given":"Chunyan","family":"Miao","sequence":"additional","affiliation":[{"name":"LILY Research Centre, Nanyang Technological University, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6441-9167","authenticated-orcid":false,"given":"Yubin","family":"Xiao","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Jilin University, Changchun, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0013-1281","authenticated-orcid":false,"given":"You","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Software, Jilin University, Changchun, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Knowledge-guided local search for the vehicle routing problem. Computers &","author":"Arnold Florian","year":"2019","unstructured":"Florian Arnold and Kenneth S\u00f6rensen. 2019. Knowledge-guided local search for the vehicle routing problem. Computers &; Operations Research, Vol. 105 (2019), 32-46."},{"key":"e_1_3_2_2_2_1","volume-title":"the International Conference on Learning Representations. 1-18","author":"Baker Bowen","year":"2017","unstructured":"Bowen Baker, Otkrist Gupta, Nikhil Naik, and Ramesh Raskar. 2017. Designing neural network architectures using reinforcement learning. In the International Conference on Learning Representations. 1-18."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2023.3334976"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2013.71"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671965"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV51070.2023.00549"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2006.329691"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2019.00094"},{"key":"e_1_3_2_2_10_1","unstructured":"Yunfan Gao Yun Xiong Xinyu Gao Kangxiang Jia Jinliu Pan Yuxi Bi Yi Dai Jiawei Sun and Haofen Wang. 2023. Retrieval-augmented generation for large language models: A survey. arXiv: 2312.10997."},{"key":"e_1_3_2_2_11_1","unstructured":"Keld Helsgaun. 2017. An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems: Technical report."},{"key":"e_1_3_2_2_12_1","volume-title":"the International Conference on Learning Representations, 1-37","author":"Hou Qingchun","year":"2023","unstructured":"Qingchun Hou, Jingwei Yang, Yiqiang Su, Xiaoqing Wang, and Yuming Deng. 2023. Generalize learned heuristics to solve large-scale vehicle routing problems in real-time. In the International Conference on Learning Representations, 1-37."},{"key":"e_1_3_2_2_13_1","volume-title":"the International Conference on Learning Representations Workshop on Large Language Model (LLM) Agents","author":"Hu Zhiyuan","year":"2024","unstructured":"Zhiyuan Hu, Chumin Liu, Xidong Feng, Yilun Zhao, See-Kiong Ng, Anh Tuan Luu, Junxian He, Pang Wei Koh, and Bryan Hooi. 2024. Uncertainty of thoughts: Uncertainty-aware planning enhances information seeking in large language models. In the International Conference on Learning Representations Workshop on Large Language Model (LLM) Agents,"},{"key":"e_1_3_2_2_14_1","volume-title":"Sukhatme","author":"Huang Zhehui","year":"2024","unstructured":"Zhehui Huang, Guangyao Shi, and Gaurav S. Sukhatme. 2024. Can large language models solve robot routing? arXiv: 2403.10795."},{"key":"e_1_3_2_2_15_1","first-page":"10540","article-title":"LLM performance predictors are good initializers for architecture search","author":"Jawahar Ganesh","year":"2024","unstructured":"Ganesh Jawahar, Muhammad Abdul-Mageed, Laks V. S. Lakshmanan, and Dujian Ding. 2024. LLM performance predictors are good initializers for architecture search. In the Findings of the Association for Computational Linguistics, 10540-10560.","journal-title":"the Findings of the Association for Computational Linguistics"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2024\/381"},{"key":"e_1_3_2_2_17_1","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation. 4508-4515","author":"Keller R. E.","unstructured":"R. E. Keller and R. Poli. 2007. Linear genetic programming of parsimonious metaheuristics. In Proceedings of the IEEE Congress on Evolutionary Computation. 4508-4515."},{"key":"e_1_3_2_2_18_1","first-page":"21188","article-title":"POMO: Policy optimization with multiple optima for reinforcement learning","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. In Proceedings of the Advances in Neural Information Processing Systems, 21188-21198.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2022.3213410"},{"key":"e_1_3_2_2_20_1","volume-title":"Proceedings of Uncertainty in Artificial Intelligence. 367-377","author":"Li Liam","year":"2020","unstructured":"Liam Li and Ameet Talwalkar. 2020. Random search and reproducibility for neural architecture search. In Proceedings of Uncertainty in Artificial Intelligence. 367-377."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3672040"},{"key":"e_1_3_2_2_22_1","volume-title":"Proceedings of the International Conference on Machine Learning. 32201-32223","author":"Liu Fei","year":"2024","unstructured":"Fei Liu, Xialiang Tong, Mingxuan Yuan, Xi Lin, Fu Luo, Zhenkun Wang, Zhichao Lu, and Qingfu Zhang. 2024c. Evolution of heuristics: Towards efficient automatic algorithm design using large language model. In Proceedings of the International Conference on Machine Learning. 32201-32223."},{"key":"e_1_3_2_2_23_1","unstructured":"Fei Liu Xialiang Tong Mingxuan Yuan and Qingfu Zhang. 2023b. Algorithm evolution using large language model. arXiv: 2311.15249."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2023.111753"},{"key":"e_1_3_2_2_25_1","volume-title":"the International Conference on Learning Representations. 1-33","author":"Liu Tennison","unstructured":"Tennison Liu, Nicol\u00e1s Astorga, Nabeel Seedat, and Mihaela van der Schaar. 2024a. Large language models to enhance bayesian optimization. In the International Conference on Learning Representations. 1-33."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.52202\/068431-0971"},{"key":"e_1_3_2_2_27_1","first-page":"8845","article-title":"Neural combinatorial optimization with heavy decoder: Toward large scale generalization","author":"Luo Fu","year":"2023","unstructured":"Fu Luo, Xin Li, Fei Liu, Qingfu Zhang, and Zhenkun Wang. 2023. Neural combinatorial optimization with heavy decoder: Toward large scale generalization. In Proceedings of the Advances in Neural Information Processing Systems. 8845-8864.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_28_1","volume-title":"Proceedings of the International Conference on Machine Learning. 32612-32642","author":"Lv Qitan","year":"2024","unstructured":"Qitan Lv, Jie Wang, Hanzhu Chen, Bin Li, Yongdong Zhang, and Feng Wu. 2024. Coarse-to-fine highlighting: Reducing knowledge hallucination in large language models. In Proceedings of the International Conference on Machine Learning. 32612-32642."},{"key":"e_1_3_2_2_29_1","unstructured":"Zeyuan Ma Hongshu Guo Jiacheng Chen Guojun Peng Zhiguang Cao Yining Ma and Yue-Jiao Gong. 2024. LLaMoCo: Instruction tuning of large language models for optimization code generation. arXiv: 2403.01131."},{"key":"e_1_3_2_2_30_1","unstructured":"OpenAI. [n.d.]. https:\/\/openai.com\/api\/pricing\/."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(87)90002-2"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2023.110671"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.09.010"},{"key":"e_1_3_2_2_34_1","volume-title":"TSPLIB-A traveling salesman problem library. ORSA journal on computing","author":"Reinelt Gerhard","year":"1991","unstructured":"Gerhard Reinelt. 1991. TSPLIB-A traveling salesman problem library. ORSA journal on computing, Vol. 3 (1991), 376-384."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-023-06924-6"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-0164"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Niki van Stein and Thomas B\u00e4ck. 2024. LLaMEA: A large language model evolutionary algorithm for automatically generating metaheuristics.","DOI":"10.1109\/TEVC.2024.3497793"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2687461"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3690624.3709343"},{"key":"e_1_3_2_2_40_1","unstructured":"Yang Wang Ya-Hui Jia Wei-Neng Chen and Yi Mei. 2024. Distance-aware attention reshaping: Enhance generalization of neural solver for large-scale vehicle routing problems. arXiv: 2401.06979."},{"key":"e_1_3_2_2_41_1","first-page":"24824","article-title":"Chain-of-thought prompting elicits reasoning in large language models","author":"Wei Jason","year":"2022","unstructured":"Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Fei Xia, Ed Chi, Quoc V Le, and Denny Zhou. 2022. Chain-of-thought prompting elicits reasoning in large language models. In Proceedings of the Advances in Neural Information Processing Systems, 24824-24837.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_42_1","first-page":"28904","article-title":"Stronger NAS with weaker predictors","author":"Wu Junru","year":"2021","unstructured":"Junru Wu, Xiyang Dai, Dongdong Chen, Yinpeng Chen, Mengchen Liu, Ye Yu, Zhangyang Wang, Zicheng Liu, Mei Chen, and Lu Yuan. 2021. Stronger NAS with weaker predictors. In Proceedings of the Advances in Neural Information Processing Systems. 28904-28918.","journal-title":"Proceedings of the Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2022.101222"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2023.3346969"},{"key":"e_1_3_2_2_45_1","unstructured":"Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu Douglas L. Maskell and You Zhou. 2024b. Neural combinatorial optimization algorithms for solving vehicle routing problems: A comprehensive survey with perspectives. arXiv: 2406.00415."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2024.3506731"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3068828"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i18.30008"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2025.107380"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00439"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2015.2504420"},{"key":"e_1_3_2_2_52_1","volume-title":"the International Conference on Learning Representations. 1-42","author":"Yang Chengrun","year":"2024","unstructured":"Chengrun Yang, Xuezhi Wang, Yifeng Lu, Hanxiao Liu, Quoc V Le, Denny Zhou, and Xinyun Chen. 2024. Large language models as optimizers. In the International Conference on Learning Representations. 1-42."},{"key":"e_1_3_2_2_53_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","author":"Ye Haoran","year":"2024","unstructured":"Haoran Ye, Jiarui Wang, Zhiguang Cao, Federico Berto, Chuanbo Hua, Haeyeon Kim, Jinkyoo Parkand, and Guojie Song. 2024. Large language models as hyper-heuristics for combinatorial optimization. In Proceedings of the Advances in Neural Information Processing Systems,"},{"key":"e_1_3_2_2_54_1","volume-title":"Proceedings of the International Conference on Machine Learning, 7105-7114","author":"Ying Chris","year":"2019","unstructured":"Chris Ying, Aaron Klein, Eric Christiansen, Esteban Real, Kevin Murphy, and Frank Hutter. 2019. NAS-Bench-101: Towards reproducible neural architecture search. In Proceedings of the International Conference on Machine Learning, 7105-7114."},{"key":"e_1_3_2_2_55_1","volume-title":"the International Conference on Learning Representations. 1-27","author":"Yu Junchi","year":"2024","unstructured":"Junchi Yu, Ran He, and Zhitao Ying. 2024. Thought Propagation: An analogical approach to complex reasoning with large language model. In the International Conference on Learning Representations. 1-27."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2009.2015956"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2021.3056143"},{"key":"e_1_3_2_2_58_1","volume-title":"the International Conference on Learning Representations, 1-38","author":"Zheng Huaixiu Steven","year":"2024","unstructured":"Huaixiu Steven Zheng, Swaroop Mishra, Xinyun Chen, Heng-Tze Cheng, Ed H. Chi, Quoc V Le, and Denny Zhou. 2024. Take a step back: Evoking reasoning via abstraction in large language models. In the International Conference on Learning Representations, 1-38."},{"key":"e_1_3_2_2_59_1","volume-title":"Proceedings of the International Conference on Machine Learning, 42769-42789","author":"Zhou Jianan","year":"2023","unstructured":"Jianan Zhou, Yaoxin Wu, Wen Song, Zhiguang Cao, and Jie Zhang. 2023. Towards omni-generalizable neural methods for vehicle routing problems. In Proceedings of the International Conference on Machine Learning, 42769-42789."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3736923","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:18:03Z","timestamp":1777573083000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736923"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":59,"alternative-id":["10.1145\/3711896.3736923","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736923","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}