{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T16:07:01Z","timestamp":1781798821331,"version":"3.54.5"},"publisher-location":"Cham","reference-count":67,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031959752","type":"print"},{"value":"9783031959769","type":"electronic"}],"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-3-031-95976-9_4","type":"book-chapter","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T03:53:43Z","timestamp":1751082823000},"page":"51-69","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["LLMs for\u00a0Cold-Start Cutting Plane Separator Configuration"],"prefix":"10.1007","author":[{"given":"Connor","family":"Lawless","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yingxi","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anders","family":"Wikum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Madeleine","family":"Udell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ellen","family":"Vitercik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/s12553-021-00547-5","volume":"11","author":"ZA Abdalkareem","year":"2021","unstructured":"Abdalkareem, Z.A., Amir, A., Al-Betar, M.A., Ekhan, P., Hammouri, A.I.: Healthcare scheduling in optimization context: a review. Heal. Technol. 11, 445\u2013469 (2021)","journal-title":"Heal. Technol."},{"key":"4_CR2","unstructured":"Achiam, J., et\u00a0al.: GPT-4 technical report. arXiv preprint arXiv:2303.08774 (2023)"},{"key":"4_CR3","unstructured":"Achterberg, T.: What\u2019s new in Gurobi 9.0. Webinar Talk (2019). https:\/\/www.gurobi.com\/wp-content\/uploads\/2019\/12\/Gurobi-90-Overview-Webinar-Slides-1.pdf"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Achterberg, T., Wunderling, R.: Mixed integer programming: analyzing 12 years of progress. In: Facets of Combinatorial Optimization: Festschrift for Martin gr\u00f6tschel, pp. 449\u2013481. Springer (2013)","DOI":"10.1007\/978-3-642-38189-8_18"},{"key":"4_CR5","unstructured":"AhmadiTeshnizi, A., Gao, W., Udell, M.: OptiMUS: optimization modeling using MIP solvers and large language models. arXiv preprint arXiv:2310.06116 (2023)"},{"key":"4_CR6","unstructured":"AhmadiTeshnizi, A., Gao, W., Udell, M.: OptiMUS: scalable optimization modeling with (MI)LP solvers and large language models. arXiv preprint arXiv:2402.10172 (2024)"},{"key":"4_CR7","unstructured":"Ans\u00f3tegui, C., Malitsky, Y., Samulowitz, H., Sellmann, M., Tierney, K., et\u00a0al.: Model-based genetic algorithms for algorithm configuration. In: IJCAI, pp. 733\u2013739 (2015)"},{"key":"4_CR8","unstructured":"Astorga, N., Liu, T., Xiao, Y., van\u00a0der Schaar, M.: Autoformulation of mathematical optimization models using LLMs. arXiv preprint arXiv:2411.01679 (2024)"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., DeBlasio, D., Dick, T., Kingsford, C., Sandholm, T., Vitercik, E.: How much data is sufficient to learn high-performing algorithms? Generalization guarantees for data-driven algorithm design. In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, pp. 919\u2013932 (2021)","DOI":"10.1145\/3406325.3451036"},{"key":"4_CR10","unstructured":"Balcan, M.F., Prasad, S., Sandholm, T., Vitercik, E.: Sample complexity of tree search configuration: cutting planes and beyond. In: Conference on Neural Information Processing Systems (NeurIPS) (2021)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Sandholm, T., Vitercik, E.: Generalization in portfolio-based algorithm selection. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35-14, pp. 12225\u201312232 (2021)","DOI":"10.1609\/aaai.v35i14.17451"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Balcan, M.F.F., Prasad, S., Sandholm, T., Vitercik, E.: Structural analysis of branch-and-cut and the learnability of Gomory mixed integer cuts. In: Conference on Neural Information Processing Systems (NeurIPS), vol.\u00a035, pp. 33890\u201333903 (2022)","DOI":"10.52202\/068431-2456"},{"key":"4_CR13","unstructured":"Bansal, H., Hosseini, A., Agarwal, R., Tran, V.Q., Kazemi, M.: Smaller, weaker, yet better: training LLM reasoners via compute-optimal sampling. arXiv preprint arXiv:2408.16737 (2024)"},{"issue":"2","key":"4_CR14","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.ejor.2020.07.063","volume":"290","author":"Y Bengio","year":"2021","unstructured":"Bengio, Y., Lodi, A., Prouvost, A.: Machine learning for combinatorial optimization: a methodological tour d\u2019horizon. Eur. J. Oper. Res. 290(2), 405\u2013421 (2021)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"4_CR15","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10479-006-0091-y","volume":"149","author":"R Bixby","year":"2007","unstructured":"Bixby, R., Rothberg, E.: Progress in computational mixed integer programming-a look back from the other side of the tipping point. Ann. Oper. Res. 149(1), 37 (2007)","journal-title":"Ann. Oper. Res."},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Caceres-Cruz, J., Arias, P., Guimarans, D., Riera, D., Juan, A.A.: Rich vehicle routing problem: survey. ACM Comput. Surv. 47(2) (2014)","DOI":"10.1145\/2666003"},{"key":"4_CR17","unstructured":"Chen, H., Constante-Flores, G.E., Li, C.: Diagnosing infeasible optimization problems using large language models. arXiv preprint arXiv:2308.12923 (2023)"},{"key":"4_CR18","unstructured":"Chen, X., Lin, M., Sch\u00e4rli, N., Zhou, D.: Teaching large language models to self-debug. arXiv preprint arXiv:2304.05128 (2023)"},{"key":"4_CR19","unstructured":"Cobbe, K., et\u00a0al.: Training verifiers to solve math word problems. arXiv preprint arXiv:2110.14168 (2021)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Conforti, M., Cornuejols, G., Zambelli, G.: Integer Programming. Springer (2014)","DOI":"10.1007\/978-3-319-11008-0"},{"key":"4_CR21","unstructured":"CPLEX User\u2019s Manual: IBM ILOG CPLEX optimization studio. Version 12(1987\u20132018), 1 (1987)"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Custode, L.L., Caraffini, F., Yaman, A., Iacca, G.: An investigation on the use of large language models for hyperparameter tuning in evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1838\u20131845 (2024)","DOI":"10.1145\/3638530.3664163"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Deudon, M., Cournut, P., Lacoste, A., Adulyasak, Y., Rousseau, L.M.: Learning heuristics for the TSP by policy gradient. In: Integration of AI and OR Techniques in Constraint Programming (2018)","DOI":"10.1007\/978-3-319-93031-2_12"},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10107-018-1302-4","volume":"170","author":"SS Dey","year":"2018","unstructured":"Dey, S.S., Molinaro, M.: Theoretical challenges towards cutting-plane selection. Math. Program. 170, 237\u2013266 (2018)","journal-title":"Math. Program."},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Deza, A., Khalil, E.B., Fan, Z., Zhou, Z., Zhang, Y.: Learn2Aggregate: supervised generation of Chvatal-Gomory cuts using graph neural networks. arXiv preprint arXiv:2409.06559 (2024)","DOI":"10.1609\/aaai.v39i25.34900"},{"key":"4_CR26","unstructured":"Gasse, M., et\u00a0al.: The machine learning for combinatorial optimization competition (ML4CO): results and insights. In: NeurIPS 2021 Competitions and Demonstrations Track, pp. 220\u2013231. PMLR (2022)"},{"key":"4_CR27","unstructured":"Gasse, M., Ch\u00e9telat, D., Ferroni, N., Charlin, L., Lodi, A.: Exact combinatorial optimization with graph convolutional neural networks. In: Advances in Neural Information Processing Systems, vol. 32 (2019)"},{"key":"4_CR28","doi-asserted-by":"publisher","first-page":"102782","DOI":"10.1016\/j.trb.2023.102782","volume":"174","author":"LM Greening","year":"2023","unstructured":"Greening, L.M., Dahan, M., Erera, A.L.: Lead-time-constrained middle-mile consolidation network design with fixed origins and destinations. Transp. Res. Part B: Methodol. 174, 102782 (2023)","journal-title":"Transp. Res. Part B: Methodol."},{"key":"4_CR29","unstructured":"Guaje, O., Deza, A., Kazachkov, A.M., Khalil, E.B.: Machine learning for optimization-based separation: the case of mixed-integer rounding cuts. arXiv preprint arXiv:2408.08449 (2024)"},{"key":"4_CR30","unstructured":"Gupta, P., et al.: Lookback for learning to branch. arXiv preprint arXiv:2206.14987 (2022)"},{"key":"4_CR31","unstructured":"Huang, L., et\u00a0al.: A survey on hallucination in large language models: principles, taxonomy, challenges, and open questions. ACM Trans. Inf. Syst. (2023)"},{"key":"4_CR32","unstructured":"Huang, W., Huang, T., Ferber, A.M., Dilkina, B.: Distributional MIPLIB: a multi-domain library for advancing ml-guided MILP methods (2024). https:\/\/www.arxiv.org\/abs\/2406.06954"},{"key":"4_CR33","unstructured":"Hurst, A., et\u00a0al.: GPT-4o system card. arXiv preprint arXiv:2410.21276 (2024)"},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"Hutter, F., Hoos, H.H., Leyton-Brown, K.: Sequential model-based optimization for general algorithm configuration. In: Learning and Intelligent Optimization: 5th International Conference, LION 5, Rome, Italy, 17\u201321 January 2011, Selected Papers 5, pp. 507\u2013523. Springer (2011)","DOI":"10.1007\/978-3-642-25566-3_40"},{"key":"4_CR35","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1613\/jair.2861","volume":"36","author":"F Hutter","year":"2009","unstructured":"Hutter, F., Hoos, H.H., Leyton-Brown, K., St\u00fctzle, T.: ParamILS: an automatic algorithm configuration framework. J. Artif. Intell. Res. 36, 267\u2013306 (2009)","journal-title":"J. Artif. Intell. Res."},{"key":"4_CR36","unstructured":"Jiang, Y., Cao, Z., Wu, Y., Song, W., Zhang, J.: Ensemble-based deep reinforcement learning for vehicle routing problems under distribution shift. In: Advances in Neural Information Processing Systems, vol. 36 (2024)"},{"key":"4_CR37","unstructured":"Kadioglu, S., Malitsky, Y., Sellmann, M., Tierney, K.: ISAC\u2013instance-specific algorithm configuration. In: ECAI 2010, pp. 751\u2013756. IOS Press (2010)"},{"key":"4_CR38","unstructured":"Khalil, E., Dai, H., Zhang, Y., Dilkina, B., Song, L.: Learning combinatorial optimization algorithms over graphs. In: Advances in Neural Information Processing Systems, vol. 30 (2017)"},{"key":"4_CR39","doi-asserted-by":"crossref","unstructured":"Khalil, E., Le\u00a0Bodic, P., Song, L., Nemhauser, G., Dilkina, B.: Learning to branch in mixed integer programming. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a030-1 (2016)","DOI":"10.1609\/aaai.v30i1.10080"},{"key":"4_CR40","doi-asserted-by":"crossref","unstructured":"Khalil, E.B., Morris, C., Lodi, A.: MIP-GNN: a data-driven framework for guiding combinatorial solvers. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a036-9, pp. 10219\u201310227 (2022)","DOI":"10.1609\/aaai.v36i9.21262"},{"key":"4_CR41","doi-asserted-by":"crossref","unstructured":"Kojima, T., Gu, S.S., Reid, M., Matsuo, Y., Iwasawa, Y.: Large language models are zero-shot reasoners. In: Advances in Neural Information Processing Systems, vol. 35, pp. 22199\u201322213 (2022)","DOI":"10.52202\/068431-1613"},{"key":"4_CR42","unstructured":"Kool, W., van Hoof, H., Welling, M.: Attention, learn to solve routing problems! In: International Conference on Learning Representations (2018)"},{"key":"4_CR43","doi-asserted-by":"crossref","unstructured":"Lawless, C., et al.: \u201cI want it that way\u201d: enabling interactive decision support using large language models and constraint programming. ACM Trans. Interact. Intell. Syst. 14(3), 1\u201333 (2024)","DOI":"10.1145\/3685053"},{"key":"4_CR44","doi-asserted-by":"crossref","unstructured":"Lester, B., Al-Rfou, R., Constant, N.: The power of scale for parameter-efficient prompt tuning. arXiv preprint arXiv:2104.08691 (2021)","DOI":"10.18653\/v1\/2021.emnlp-main.243"},{"key":"4_CR45","unstructured":"Li, B., Mellou, K., Zhang, B., Pathuri, J., Menache, I.: Large language models for supply chain optimization. arXiv preprint arXiv:2307.03875 (2023)"},{"key":"4_CR46","doi-asserted-by":"crossref","unstructured":"Li, S., Ouyang, W., Paulus, M., Wu, C.: Learning to configure separators in branch-and-cut. In: Advances in Neural Information Processing Systems, vol. 36 (2024)","DOI":"10.52202\/075280-2622"},{"key":"4_CR47","unstructured":"Li, X.L., Liang, P.: Prefix-tuning: optimizing continuous prompts for generation. arXiv preprint arXiv:2101.00190 (2021)"},{"key":"4_CR48","doi-asserted-by":"crossref","unstructured":"Liu, S., Tang, K., Yao, X.: Automatic construction of parallel portfolios via explicit instance grouping. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33-01, pp. 1560\u20131567 (2019)","DOI":"10.1609\/aaai.v33i01.33011560"},{"key":"4_CR49","doi-asserted-by":"crossref","unstructured":"Mahammadli, K., Ertekin, S.: Sequential large language model-based hyper-parameter optimization. arXiv preprint arXiv:2410.20302 (2024)","DOI":"10.2139\/ssrn.5362197"},{"key":"4_CR50","unstructured":"Nakano, R., et\u00a0al.: WebGPT: browser-assisted question-answering with human feedback. arXiv preprint arXiv:2112.09332 (2021)"},{"key":"4_CR51","unstructured":"Paulus, M.B., Zarpellon, G., Krause, A., Charlin, L., Maddison, C.: Learning to cut by looking ahead: cutting plane selection via imitation learning. In: International Conference on Machine Learning, pp. 17584\u201317600. PMLR (2022)"},{"key":"4_CR52","unstructured":"Pochet, Y., Wolsey, L.A.: Production Planning by Mixed Integer Programming, vol.\u00a0149. Springer (2006)"},{"key":"4_CR53","doi-asserted-by":"crossref","unstructured":"Pryzant, R., Iter, D., Li, J., Lee, Y.T., Zhu, C., Zeng, M.: Automatic prompt optimization with \u201cgradient descent\u201d and beam search. arXiv preprint arXiv:2305.03495 (2023)","DOI":"10.18653\/v1\/2023.emnlp-main.494"},{"key":"4_CR54","doi-asserted-by":"crossref","unstructured":"Ramamonjison, R., et al.: Augmenting operations research with auto-formulation of optimization models from problem descriptions. arXiv preprint arXiv:2209.15565 (2022)","DOI":"10.18653\/v1\/2022.emnlp-industry.4"},{"key":"4_CR55","unstructured":"Tang, Y., Agrawal, S., Faenza, Y.: Reinforcement learning for integer programming: learning to cut. In: International Conference on Machine Learning, pp. 9367\u20139376. PMLR (2020)"},{"key":"4_CR56","unstructured":"Tang, Z., et al.: ORLM: training large language models for optimization modeling (2024). https:\/\/arxiv.org\/abs\/2405.17743"},{"key":"4_CR57","unstructured":"Tsouros, D., Verhaeghe, H., Kad\u0131o\u011flu, S., Guns, T.: Holy grail 2.0: from natural language to constraint models. arXiv preprint arXiv:2308.01589 (2023)"},{"key":"4_CR58","unstructured":"Wang, Z., et al.: Learning cut selection for mixed-integer linear programming via hierarchical sequence model. In: The Eleventh International Conference on Learning Representations (2023)"},{"key":"4_CR59","unstructured":"Xiao, Z., et\u00a0al.: Chain-of-experts: when LLMs meet complex operations research problems. In: The Twelfth International Conference on Learning Representations (2023)"},{"key":"4_CR60","doi-asserted-by":"crossref","unstructured":"Xu, L., Hoos, H., Leyton-Brown, K.: Hydra: automatically configuring algorithms for portfolio-based selection. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a024-1, pp. 210\u2013216 (2010)","DOI":"10.1609\/aaai.v24i1.7565"},{"key":"4_CR61","unstructured":"Xu, L., Hutter, F., Hoos, H.H., Leyton-Brown, K.: Hydra-MIP: automated algorithm configuration and selection for mixed integer programming. In: RCRA Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion at the International Joint Conference on Artificial Intelligence (IJCAI), pp. 16\u201330 (2011)"},{"key":"4_CR62","unstructured":"Yang, Z., et al: OptiBench meets ReSocratic: measure and improve LLMs for optimization modeling. arXiv preprint arXiv:2407.09887 (2024)"},{"key":"4_CR63","unstructured":"Ye, H., Wang, J., Cao, Z., Liang, H., Li, Y.: DeepACO: neural-enhanced ant systems for combinatorial optimization. In: Advances in Neural Information Processing Systems, vol. 36 (2024)"},{"key":"4_CR64","doi-asserted-by":"crossref","unstructured":"Yuan, A., Coenen, A., Reif, E., Ippolito, D.: WordCraft: story writing with large language models. In: Proceedings of the 27th International Conference on Intelligent User Interfaces, pp. 841\u2013852 (2022)","DOI":"10.1145\/3490099.3511105"},{"key":"4_CR65","unstructured":"Zhang, B., Haddow, B., Birch, A.: Prompting large language model for machine translation: a case study. In: International Conference on Machine Learning, pp. 41092\u201341110. PMLR (2023)"},{"key":"4_CR66","unstructured":"Zhang, M.R., Desai, N., Bae, J., Lorraine, J., Ba, J.: Using large language models for hyperparameter optimization. arXiv preprint arXiv:2312.04528 (2023)"},{"key":"4_CR67","unstructured":"Zhang, Y., et\u00a0al.: Siren\u2019s song in the AI ocean: a survey on hallucination in large language models. arXiv preprint arXiv:2309.01219 (2023)"}],"container-title":["Lecture Notes in Computer Science","Integration of Constraint Programming, Artificial Intelligence, and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-95976-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T05:59:50Z","timestamp":1777528790000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-95976-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031959752","9783031959769"],"references-count":67,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-95976-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"29 June 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CPAIOR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","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":"10 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}