{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T17:39:30Z","timestamp":1762105170481,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,14]],"date-time":"2024-07-14T00:00:00Z","timestamp":1720915200000},"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,7,14]]},"DOI":"10.1145\/3638529.3654043","type":"proceedings-article","created":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T16:33:04Z","timestamp":1720456384000},"page":"1073-1081","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Machine Learning-Enhanced Ant Colony Optimization for Column Generation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-6185-5962","authenticated-orcid":false,"given":"Hongjie","family":"Xu","sequence":"first","affiliation":[{"name":"RMIT University, Melbourne, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4681-1170","authenticated-orcid":false,"given":"Yunzhuang","family":"Shen","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2911-0070","authenticated-orcid":false,"given":"Yuan","family":"Sun","sequence":"additional","affiliation":[{"name":"La Trobe University, Melbourne, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0346-1526","authenticated-orcid":false,"given":"Xiaodong","family":"Li","sequence":"additional","affiliation":[{"name":"RMIT University, Melbourne, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7,14]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Martin WP Savelsbergh, and Pamela H Vance","author":"Barnhart Cynthia","year":"1998","unstructured":"Cynthia Barnhart, Ellis L Johnson, George L Nemhauser, Martin WP Savelsbergh, and Pamela H Vance. 1998. Branch-and-price: Column generation for solving huge integer programs. Operations research 46, 3 (1998), 316--329."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.063"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130401"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"e_1_3_2_2_5_1","first-page":"9633","article-title":"A deep reinforcement learning framework for column generation","volume":"35","author":"Chi Cheng","year":"2022","unstructured":"Cheng Chi, Amine Aboussalah, Elias Khalil, Juyoung Wang, and Zoha Sherkat-Masoumi. 2022. A deep reinforcement learning framework for column generation. Advances in Neural Information Processing Systems 35 (2022), 9633--9644.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.07.023"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.4249\/scholarpedia.1461"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00226291"},{"key":"e_1_3_2_2_11_1","unstructured":"Ambros Gleixner Michael Bastubbe Leon Eifler Tristan Gally Gerald Gamrath Robert Lion Gottwald Gregor Hendel Christopher Hojny Thorsten Koch Marco E. L\u00fcbbecke Stephen J. Maher Matthias Miltenberger Benjamin M\u00fcller Marc E. Pfetsch Christian Puchert Daniel Rehfeldt Franziska Schl\u00f6sser Christoph Schubert Felipe Serrano Yuji Shinano Jan Merlin Viernickel Matthias Walter Fabian Wegscheider Jonas T. Witt and Jakob Witzig. 2018. The SCIP Optimization Suite 6.0. Technical Report. Optimization Online."},{"key":"e_1_3_2_2_12_1","unstructured":"Gurobi Optimization LLC. 2023. Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602046"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.04.032"},{"key":"e_1_3_2_2_15_1","volume-title":"Machine learning-supported prediction of dual variables for the cutting stock problem with an application in stabilized column generation. INFORMS Journal on Computing","author":"Kraul Sebastian","year":"2023","unstructured":"Sebastian Kraul, Markus Seizinger, and Jens O Brunner. 2023. Machine learning-supported prediction of dual variables for the cutting stock problem with an application in stabilized column generation. INFORMS Journal on Computing (2023)."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601771"},{"key":"e_1_3_2_2_17_1","volume-title":"Selected topics in column generation. Operations research 53, 6","author":"L\u00fcbbecke Marco E","year":"2005","unstructured":"Marco E L\u00fcbbecke and Jacques Desrosiers. 2005. Selected topics in column generation. Operations research 53, 6 (2005), 1007--1023."},{"key":"e_1_3_2_2_18_1","volume-title":"Symmetry in integer linear programming. 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art","author":"Margot Fran\u00e7ois","year":"2009","unstructured":"Fran\u00e7ois Margot. 2009. Symmetry in integer linear programming. 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art (2009), 647--686."},{"key":"e_1_3_2_2_19_1","volume-title":"Ant colony optimization with local search for dynamic traveling salesman problems","author":"Mavrovouniotis Michalis","year":"2016","unstructured":"Michalis Mavrovouniotis, Felipe M M\u00fcller, and Shengxiang Yang. 2016. Ant colony optimization with local search for dynamic traveling salesman problems. IEEE transactions on cybernetics 47, 7 (2016), 1743--1756."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2021.1045"},{"key":"e_1_3_2_2_21_1","volume-title":"Algorithms for the bin packing problem with conflicts. Informs Journal on computing 22, 3","author":"Fernandes Muritiba Albert E","year":"2010","unstructured":"Albert E Fernandes Muritiba, Manuel Iori, Enrico Malaguti, and Paolo Toth. 2010. Algorithms for the bin packing problem with conflicts. Informs Journal on computing 22, 3 (2010), 401--415."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00186"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-016-0035-7"},{"key":"e_1_3_2_2_24_1","volume-title":"Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. Advances in large margin classifiers 10, 3","author":"Platt John","year":"1999","unstructured":"John Platt. 1999. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. Advances in large margin classifiers 10, 3 (1999), 61--74."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590396"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.07.050"},{"key":"e_1_3_2_2_27_1","volume-title":"An integer programming approach to scheduling. Computer scheduling of public transport urban passenger vehicle and crew scheduling","author":"Ryan David M","year":"1981","unstructured":"David M Ryan and Brian A Foster. 1981. An integer programming approach to scheduling. Computer scheduling of public transport urban passenger vehicle and crew scheduling (1981), 269--280."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1120.0499"},{"key":"e_1_3_2_2_29_1","volume-title":"US Army Space and Missile Defense Command","author":"Schoenfield Jon E","year":"2002","unstructured":"Jon E Schoenfield. 2002. Fast, exact solution of open bin packing problems without linear programming. Draft, US Army Space and Missile Defense Command, Huntsville, Alabama, USA (2002)."},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence, 9.","author":"Shen Yunzhuang","year":"2023","unstructured":"Yunzhuang Shen, Yuan Sun, Xiaodong Li, Andrew Eberhard, and Andreas Ernst. 2023. Enhancing column generation by a machine-learning-based pricing heuristic for graph coloring. Proceedings of the AAAI Conference on Artificial Intelligence, 9."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2019.2954827"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105769"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3439730"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.05.046"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.48.1.111.124"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2005.05.009"},{"key":"e_1_3_2_2_37_1","volume-title":"A pairwise proximity learning-based ant colony algorithm for dynamic vehicle routing problems","author":"Xiang Xiaoshu","year":"2021","unstructured":"Xiaoshu Xiang, Ye Tian, Xingyi Zhang, Jianhua Xiao, and Yaochu Jin. 2021. A pairwise proximity learning-based ant colony algorithm for dynamic vehicle routing problems. IEEE transactions on intelligent transportation systems 23, 6 (2021), 5275--5286."},{"key":"e_1_3_2_2_38_1","unstructured":"Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang and Yong Li. 2023. DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2022.11.024"}],"event":{"name":"GECCO '24: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Melbourne VIC Australia","acronym":"GECCO '24"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638529.3654043","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3638529.3654043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:56:50Z","timestamp":1750291010000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3638529.3654043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,14]]},"references-count":39,"alternative-id":["10.1145\/3638529.3654043","10.1145\/3638529"],"URL":"https:\/\/doi.org\/10.1145\/3638529.3654043","relation":{},"subject":[],"published":{"date-parts":[[2024,7,14]]},"assertion":[{"value":"2024-07-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}