{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T04:05:55Z","timestamp":1780373155308,"version":"3.54.1"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032272416","type":"print"},{"value":"9783032272423","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-27242-3_18","type":"book-chapter","created":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T03:28:29Z","timestamp":1780370909000},"page":"297-313","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Solving Polynomial-Objective Integer Programming with\u00a0Hypergraph Neural Networks"],"prefix":"10.1007","author":[{"given":"Minshuo","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaoxin","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pavel","family":"Troubil","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yingqian","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wim P. M.","family":"Nuijten","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,1]]},"reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1007\/s11590-015-0894-3","volume":"10","author":"AA Ahmadi","year":"2016","unstructured":"Ahmadi, A.A., Majumdar, A.: Some applications of polynomial optimization in operations research and real-time decision making. Optim. Lett. 10, 709\u2013729 (2016)","journal-title":"Optim. Lett."},{"issue":"1","key":"18_CR2","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.trb.2010.04.006","volume":"45","author":"Y Bai","year":"2011","unstructured":"Bai, Y., Hwang, T., Kang, S., Ouyang, Y.: Biofuel refinery location and supply chain planning under traffic congestion. Transp. Res. Part B: Methodol. 45(1), 162\u2013175 (2011)","journal-title":"Transp. Res. Part B: Methodol."},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear programming: theory and algorithms. John Wiley & Sons (2006)","DOI":"10.1002\/0471787779"},{"issue":"2","key":"18_CR4","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":"6","key":"18_CR5","doi-asserted-by":"publisher","first-page":"3303","DOI":"10.1287\/opre.2022.2267","volume":"70","author":"P Bonami","year":"2022","unstructured":"Bonami, P., Lodi, A., Zarpellon, G.: A classifier to decide on the linearization of mixed-integer quadratic problems in CPLEX. Oper. Res. 70(6), 3303\u20133320 (2022)","journal-title":"Oper. Res."},{"issue":"130","key":"18_CR6","first-page":"1","volume":"24","author":"Q Cappart","year":"2023","unstructured":"Cappart, Q., et al.: Combinatorial optimization and reasoning with graph neural networks. J. Mach. Learn. Res. 24(130), 1\u201361 (2023)","journal-title":"J. Mach. Learn. Res."},{"key":"18_CR7","unstructured":"Chen, Z., Chen, X., Liu, J., Wang, X., Yin, W.: Expressive power of graph neural networks for (mixed-integer) quadratic programs. In: Proceedings of the 42nd International Conference on Machine Learning. Proceedings of Machine Learning Research, vol.\u00a0267, pp. 7880\u20137911 (2025)"},{"key":"18_CR8","unstructured":"Chmiela, A., Khalil, E.B., Gleixner, A.M., Lodi, A., Pokutta, S.: Learning to schedule heuristics in branch and bound. In: Advances in Neural Information Processing Systems. vol.\u00a034, pp. 24235\u201324246 (2021)"},{"key":"18_CR9","unstructured":"Dantzig, G.B.: Linear Programming and Extensions. Princeton Landmarks in Mathematics and Physics (2016)"},{"issue":"4","key":"18_CR10","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1109\/TSM.2023.3304517","volume":"36","author":"P Deenen","year":"2023","unstructured":"Deenen, P., Nuijten, W., Akcay, A.: Scheduling a real-world photolithography area with constraint programming. IEEE Trans. Semicond. Manuf. 36(4), 590\u2013598 (2023)","journal-title":"IEEE Trans. Semicond. Manuf."},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Deza, A., Khalil, E.B.: Machine learning for cutting planes in integer programming: a survey. In: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI-23, pp. 6592\u20136600 (2023)","DOI":"10.24963\/ijcai.2023\/739"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Ding, J., et al.: Accelerating primal solution findings for mixed integer programs based on solution prediction. In: Proceedings of the AAAI Conference on Artificial Intelligence. vol.\u00a034, pp. 1452\u20131459 (2020)","DOI":"10.1609\/aaai.v34i02.5503"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Feng, S., Yang, Y.: SORREL: suboptimal-demonstration-guided reinforcement learning for learning to branch. In: Proceedings of the AAAI Conference on Artificial Intelligence. vol.\u00a039, pp. 11212\u201311220 (2025)","DOI":"10.1609\/aaai.v39i11.33219"},{"key":"18_CR14","unstructured":"Ferber, A.M., et al.: SurCo: learning linear surrogates for combinatorial nonlinear optimization problems. In: International Conference on Machine Learning. vol.\u00a0202, pp. 10034\u201310052 (2023)"},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s12532-018-0147-4","volume":"11","author":"F Furini","year":"2019","unstructured":"Furini, F., et al.: QPLIB: a library of quadratic programming instances. Math. Program. Comput. 11, 237\u2013265 (2019)","journal-title":"Math. Program. Comput."},{"key":"18_CR16","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.\u00a032, pp. 15554\u201315566 (2019)"},{"key":"18_CR17","unstructured":"Geng, Z., et al.: Differentiable integer linear programming. In: The Thirteenth International Conference on Learning Representations (2025)"},{"issue":"5","key":"18_CR18","doi-asserted-by":"publisher","first-page":"1024","DOI":"10.1287\/ijoc.2022.0090","volume":"35","author":"B Ghaddar","year":"2023","unstructured":"Ghaddar, B., G\u00f3mez-Casares, I., Gonz\u00e1lez-D\u00edaz, J., Gonz\u00e1lez-Rodr\u00edguez, B., Pateiro-L\u00f3pez, B., Rodr\u00edguez-Ballesteros, S.: Learning for spatial branching: an algorithm selection approach. INFORMS J. Comput. 35(5), 1024\u20131043 (2023)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"18_CR19","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/s10898-022-01229-w","volume":"85","author":"B Gonz\u00e1lez-Rodr\u00edguez","year":"2023","unstructured":"Gonz\u00e1lez-Rodr\u00edguez, B., Ossorio-Castillo, J., Gonz\u00e1lez-D\u00edaz, J., Gonz\u00e1lez-Rueda, \u00c1.M., Penas, D.R., Rodr\u00edguez-Mart\u00ednez, D.: Computational advances in polynomial optimization: RAPOSa, a freely available global solver. J. Global Optim. 85(3), 541\u2013568 (2023)","journal-title":"J. Global Optim."},{"key":"18_CR20","unstructured":"Gupta, P., Gasse, M., Khalil, E.B., Mudigonda, P.K., Lodi, A., Bengio, Y.: Hybrid models for learning to branch. In: Advances in Neural Information Processing Systems (2020)"},{"key":"18_CR21","unstructured":"Han, Q., et al.: A GNN-guided predict-and-search framework for mixed-integer linear programming. In: The Eleventh International Conference on Learning Representations (2023)"},{"issue":"6","key":"18_CR22","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1038\/s42256-024-00833-7","volume":"6","author":"N Heydaribeni","year":"2024","unstructured":"Heydaribeni, N., Zhan, X., Zhang, R., Eliassi-Rad, T., Koushanfar, F.: Distributed constrained combinatorial optimization leveraging hypergraph neural networks. Nat. Mach. Intell. 6(6), 664\u2013672 (2024)","journal-title":"Nat. Mach. Intell."},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Huang, J., Yang, J.: UniGNN: a unified framework for graph and hypergraph neural networks. In: Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, pp. 2563\u20132569 (2021)","DOI":"10.24963\/ijcai.2021\/353"},{"key":"18_CR24","unstructured":"Huang, T., Ferber, A.M., Zharmagambetov, A., Tian, Y., Dilkina, B.: Contrastive predict-and-search for mixed integer linear programs. In: Proceedings of the 41st International Conference on Machine Learning. Proceedings of Machine Learning Research, vol.\u00a0235, pp. 19757\u201319771 (2024)"},{"key":"18_CR25","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s10107-004-0503-1","volume":"100","author":"P Kesavan","year":"2004","unstructured":"Kesavan, P., Allgor, R.J., Gatzke, E.P., Barton, P.I.: Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs. Math. Program. 100, 517\u2013535 (2004)","journal-title":"Math. Program."},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Kim, S., Lee, S.Y., Gao, Y., Antelmi, A., Polato, M., Shin, K.: A survey on hypergraph neural networks: an in-depth and step-by-step guide. In: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 6534\u20136544 (2024)","DOI":"10.1145\/3637528.3671457"},{"issue":"2","key":"18_CR27","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s11081-018-9411-8","volume":"20","author":"J Kronqvist","year":"2019","unstructured":"Kronqvist, J., Bernal, D.E., Lundell, A., Grossmann, I.E.: A review and comparison of solvers for convex MINLP. Optim. Eng. 20(2), 397\u2013455 (2019)","journal-title":"Optim. Eng."},{"issue":"8","key":"18_CR28","doi-asserted-by":"publisher","first-page":"6660","DOI":"10.1109\/TPAMI.2025.3562286","volume":"47","author":"Y Kuang","year":"2025","unstructured":"Kuang, Y., et al.: Accelerate Presolve in large-scale linear programming via reinforcement learning. IEEE Trans. Pattern Anal. Mach. Intell. 47(8), 6660\u20136672 (2025)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Labassi, A.G., Ch\u00e9telat, D., Lodi, A.: Learning to compare nodes in branch and bound with graph neural networks. In: Advances in Neural Information Processing Systems. vol.\u00a035, pp. 32000\u201332010 (2022)","DOI":"10.52202\/068431-2319"},{"key":"18_CR30","unstructured":"Li, S., Kulkarni, J., Menache, I., Wu, C., Li, B.: Towards foundation models for mixed integer linear programming. In: The Thirteenth International Conference on Learning Representations (2025)"},{"key":"18_CR31","unstructured":"Liu, C., et al.: L2P-MIP: learning to Presolve for mixed integer programming. In: The Twelfth International Conference on Learning Representations (2024)"},{"key":"18_CR32","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"},{"key":"18_CR33","unstructured":"Liu, H., et al.: Apollo-MILP: an alternating prediction-correction neural solving framework for mixed-integer linear programming. In: The Thirteenth International Conference on Learning Representations (2025)"},{"issue":"11","key":"18_CR34","first-page":"11299","volume":"39","author":"G Maudet","year":"2025","unstructured":"Maudet, G., Danoy, G.: Search strategy generation for branch and bound using genetic programming. Proc. AAAI Conf. Artif. Intell. 39(11), 11299\u201311308 (2025)","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"18_CR35","unstructured":"Nair, V., et al.: Solving mixed integer programs using neural networks (2021)"},{"key":"18_CR36","unstructured":"Rudin, W.: Real and complex analysis (1987)"},{"key":"18_CR37","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2024.106914","volume":"176","author":"IG Smit","year":"2025","unstructured":"Smit, I.G., et al.: Graph neural networks for job shop scheduling problems: a survey. Comput. Oper. Res. 176, 106914 (2025)","journal-title":"Comput. Oper. Res."},{"issue":"4\u20135","key":"18_CR38","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/S0098-1354(98)00286-5","volume":"23","author":"EM Smith","year":"1999","unstructured":"Smith, E.M., Pantelides, C.C.: A symbolic reformulation\/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs. Comput. Chem. Eng. 23(4\u20135), 457\u2013478 (1999)","journal-title":"Comput. Chem. Eng."},{"key":"18_CR39","unstructured":"Tang, B., Khalil, E.B., Drgo\u0148a, J.: Learning to optimize for mixed-integer nonlinear programming. arXiv preprint arXiv:2410.11061 (2024)"},{"issue":"12","key":"18_CR40","doi-asserted-by":"publisher","first-page":"9697","DOI":"10.1109\/TPAMI.2024.3432716","volume":"46","author":"J Wang","year":"2024","unstructured":"Wang, J., et al.: Learning to cut via hierarchical sequence\/set model for efficient mixed-integer programming. IEEE Trans. Pattern Anal. Mach. Intell. 46(12), 9697\u20139713 (2024)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"18_CR41","unstructured":"Wu, C., et al.: On representing convex quadratically constrained quadratic programs via graph neural networks. Transactions on Machine Learning Research (2025)"},{"key":"18_CR42","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":"18_CR43","first-page":"17774","volume":"35","author":"Y Wu","year":"2022","unstructured":"Wu, Y., et al.: Graph learning assisted multi-objective integer programming. Adv. Neural. Inf. Process. Syst. 35, 17774\u201317787 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"18_CR44","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2020","unstructured":"Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Yu, P.S.: A comprehensive survey on graph neural networks. IEEE Trans. Neural Netw. Learn. Syst. 32, 4\u201324 (2020)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"18_CR45","unstructured":"Xiong, Z., Zong, F., Ye, H., Xu, H.: NeuralQP: A general hypergraph-based optimization framework for large-scale QCQPs. arXiv preprint arXiv:2410.03720 (2024)"},{"key":"18_CR46","unstructured":"Ye, H., Xu, H., Wang, H., Wang, C., Jiang, Y.: GNN&GBDT-guided fast optimizing framework for large-scale integer programming. In: International Conference on Machine Learning. Proceedings of Machine Learning Research, vol.\u00a0202, pp. 39864\u201339878 (2023)"},{"key":"18_CR47","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.neucom.2022.11.024","volume":"519","author":"J Zhang","year":"2023","unstructured":"Zhang, J., et al.: A survey for solving mixed integer programming via machine learning. Neurocomputing 519, 205\u2013217 (2023)","journal-title":"Neurocomputing"}],"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-032-27242-3_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T03:28:40Z","timestamp":1780370920000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-27242-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032272416","9783032272423"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-27242-3_18","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":"1 June 2026","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":"Rabat","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Morocco","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 May 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2026\/home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}