{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:09:23Z","timestamp":1767319763598,"version":"3.48.0"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032091550","type":"print"},{"value":"9783032091567","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-09156-7_15","type":"book-chapter","created":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:04:57Z","timestamp":1767319497000},"page":"215-236","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Mixed-Integer Linear Optimization via\u00a0Learning-Based Two-Layer Large Neighborhood Search"],"prefix":"10.1007","author":[{"given":"Wenbo","family":"Liu","sequence":"first","affiliation":[]},{"given":"Akang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Wenguo","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Qingjiang","family":"Shi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,2]]},"reference":[{"issue":"2","key":"15_CR1","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1287\/ijoc.2018.0857","volume":"32","author":"T Achterberg","year":"2020","unstructured":"Achterberg, T., Bixby, R.E., Gu, Z., Rothberg, E., Weninger, D.: Presolve reductions in mixed integer programming. INFORMS J. Comput. 32(2), 473\u2013506 (2020)","journal-title":"INFORMS J. Comput."},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s12532-013-0060-9","volume":"6","author":"T Berthold","year":"2014","unstructured":"Berthold, T.: RENS: the optimal rounding. Math. Program. Comput. 6, 33\u201354 (2014)","journal-title":"Math. Program. Comput."},{"key":"15_CR3","unstructured":"Bestuzheva, K., et al.: The SCIP Optimization Suite 8.0. ZIB-Report 21-41, Zuse Institute Berlin, December 2021. http:\/\/nbn-resolving.de\/urn:nbn:de:0297-zib-85309"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","volume":"102","author":"E Danna","year":"2005","unstructured":"Danna, E., Rothberg, E., Pape, C.L.: Exploring relaxation induced neighborhoods to improve MIP solutions. Math. Program. 102, 71\u201390 (2005)","journal-title":"Math. Program."},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M Fischetti","year":"2003","unstructured":"Fischetti, M., Lodi, A.: Local branching. Math. Program. 98, 23\u201347 (2003)","journal-title":"Math. Program."},{"key":"15_CR6","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":"15_CR7","unstructured":"Gasse, M., Ch\u00e9telat, D., Ferroni, N., Charlin, L., Lodi, A.: Exact combinatorial optimization with graph convolutional neural networks. Adv. Neural Inf. Process. Syst. 32 (2019)"},{"key":"15_CR8","unstructured":"Gurobi Optimization, LLC.: Gurobi Optimizer Reference Manual (2023). https:\/\/www.gurobi.com"},{"key":"15_CR9","unstructured":"Han, Q., et al.: A GNN-guided predict-and-search framework for mixed-integer linear programming. arXiv preprint arXiv:2302.05636 (2023)"},{"key":"15_CR10","unstructured":"Hendel, G.: Adaptive large neighborhood search for mixed integer programming. Math. Prog. Comp., 1\u201337 (2022)"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Huang, T., Ferber, A., Tian, Y., Dilkina, B., Steiner, B.: Local branching relaxation heuristics for integer linear programs. In: International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 96\u2013113. Springer, Heidelberg (2023)","DOI":"10.1007\/978-3-031-33271-5_7"},{"key":"15_CR12","unstructured":"Huang, T., Ferber, A.M., Tian, Y., Dilkina, B., Steiner, B.: Searching large neighborhoods for integer linear programs with contrastive learning. In: International Conference on Machine Learning, pp. 13869\u201313890. PMLR (2023)"},{"key":"15_CR13","unstructured":"Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)"},{"key":"15_CR14","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Li, Q., Han, Z., Wu, X.M.: Deeper insights into graph convolutional networks for semi-supervised learning. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a032 (2018)","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Liu, D., Fischetti, M., Lodi, A.: Learning to search in local branching. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a036, pp. 3796\u20133803 (2022)","DOI":"10.1609\/aaai.v36i4.20294"},{"issue":"5","key":"15_CR17","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1016\/j.trb.2011.02.002","volume":"45","author":"P Luathep","year":"2011","unstructured":"Luathep, P., Sumalee, A., Lam, W.H., Li, Z.C., Lo, H.K.: Global optimization method for mixed transportation network design problem: a mixed-integer linear programming approach. Transp. Res. Part B: Methodol. 45(5), 808\u2013827 (2011)","journal-title":"Transp. Res. Part B: Methodol."},{"key":"15_CR18","unstructured":"Nair, V., et\u00a0al.: Solving mixed integer programs using neural networks. arXiv preprint arXiv:2012.13349 (2020)"},{"key":"15_CR19","unstructured":"Pochet, Y., Wolsey, L.A.: Production Planning by Mixed Integer Programming, vol.\u00a0149. Springer, Heidelberg (2006)"},{"issue":"4","key":"15_CR20","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1287\/ijoc.1060.0189","volume":"19","author":"E Rothberg","year":"2007","unstructured":"Rothberg, E.: An evolutionary algorithm for polishing mixed integer programming solutions. INFORMS J. Comput. 19(4), 534\u2013541 (2007)","journal-title":"INFORMS J. Comput."},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: International Conference on Principles and Practice of Constraint Programming, pp. 417\u2013431. Springer, Heidelberg (1998)","DOI":"10.1007\/3-540-49481-2_30"},{"key":"15_CR22","first-page":"20012","volume":"33","author":"J Song","year":"2020","unstructured":"Song, J., Yue, Y., Dilkina, B., et al.: A general large neighborhood search framework for solving integer linear programs. Adv. Neural. Inf. Process. Syst. 33, 20012\u201320023 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"15_CR23","unstructured":"Sonnerat, N., Wang, P., Ktena, I., Bartunov, S., Nair, V.: Learning a large neighborhood search algorithm for mixed integer programs. CoRR abs\/2107.10201 (2021). https:\/\/arxiv.org\/abs\/2107.10201"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM (2002)","DOI":"10.1137\/1.9780898718515"},{"key":"15_CR25","unstructured":"Vaswani, A., et al.: Attention is all you need. Adv. Neural Inf. Process. Syst. 30 (2017)"},{"key":"15_CR26","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)"},{"key":"15_CR27","unstructured":"Wolsey, L.A., Nemhauser, G.L.: Integer and Combinatorial Optimization, vol.\u00a055. Wiley (1999)"},{"key":"15_CR28","unstructured":"Wu, Q., et al.: Simplifying and empowering transformers for large-graph representations. Adv. Neural Inf. Process. Syst. 36 (2024)"},{"key":"15_CR29","first-page":"30075","volume":"34","author":"Y Wu","year":"2021","unstructured":"Wu, Y., Song, W., Cao, Z., Zhang, J.: Learning large neighborhood search policy for integer programming. Adv. Neural. Inf. Process. Syst. 34, 30075\u201330087 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, J., et al.: A survey for solving mixed integer programming via machine learning. Neurocomputing 519, 205\u2013217 (2023)","DOI":"10.1016\/j.neucom.2022.11.024"}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-09156-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:04:59Z","timestamp":1767319499000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09156-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032091550","9783032091567"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09156-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LION","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Learning and Intelligent Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Prague","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","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":"15 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lion2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lion19.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}