{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T02:44:19Z","timestamp":1769741059230,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T00:00:00Z","timestamp":1746489600000},"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":[[2025,5,6]]},"DOI":"10.1145\/3716550.3722014","type":"proceedings-article","created":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T06:20:57Z","timestamp":1746598857000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Certified Inductive Synthesis for Online Mixed-Integer Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1855-4469","authenticated-orcid":false,"given":"Marco","family":"Zamponi","sequence":"first","affiliation":[{"name":"IMT School for Advanced Studies, Lucca, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6895-6517","authenticated-orcid":false,"given":"Emilio","family":"Incerto","sequence":"additional","affiliation":[{"name":"IMT School for Advanced Studies, Lucca, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2889-2309","authenticated-orcid":false,"given":"Daniele","family":"Masti","sequence":"additional","affiliation":[{"name":"GSSI Gran Sasso Science Institute, L'Aquila, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6018-5989","authenticated-orcid":false,"given":"Mirco","family":"Tribastone","sequence":"additional","affiliation":[{"name":"IMT School for Advanced Studies, Lucca, Italy"}]}],"member":"320","published-online":{"date-parts":[[2025,5,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCSYS.2020.3005328"},{"key":"e_1_3_2_1_2_1","volume-title":"Facets of Combinatorial Optimization: Festschrift for Martin Gr\u00f6tschel","author":"Achterberg Tobias","unstructured":"Tobias Achterberg and Roland Wunderling. 2013. Mixed integer programming: Analyzing 12 years of progress. In Facets of Combinatorial Optimization: Festschrift for Martin Gr\u00f6tschel. Springer, 449--481."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Alessandro Alessio and Alberto Bemporad. 2009. A survey on explicit model predictive control. Nonlinear Model Predictive Control: Towards New Challenging Applications 345--369.","DOI":"10.1007\/978-3-642-01094-1_29"},{"key":"e_1_3_2_1_4_1","volume-title":"Martin WP Savels-bergh, and Pamela H Vance","author":"Barnhart Cynthia","year":"1998","unstructured":"Cynthia Barnhart, Ellis L Johnson, George L Nemhauser, Martin WP Savels-bergh, and Pamela H Vance. 1998. Branch-and-price: Column generation for solving huge integer programs. Operations research, 46, 3, 316--329."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2011.2141134"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2004.1428793"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-053018-023717"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Alberto Bemporad and Carlo Filippi. 2006. An algorithm for approximate multi-parametric convex programming. Computational optimization and applications 35 87--108.","DOI":"10.1007\/s10589-006-6447-z"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(98)00178-2"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2022.1181"},{"key":"e_1_3_2_1_11_1","unstructured":"Dimitris Bertsimas and Robert Weismantel. 2005. Optimization Over Integers. Dynamic Ideas."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3135931"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2696742"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1093390.1093393"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2015.0403"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792734.1792766"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2025.112130"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Marshall L Fisher. 1981. The Lagrangian relaxation method for solving integer programming problems. Management science 27 1 1--18.","DOI":"10.1287\/mnsc.27.1.1"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(89)90002-2"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2017.05.010"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00934810"},{"key":"e_1_3_2_1_22_1","unstructured":"Gurobi Optimization LLC. 2024. Gurobi optimizer reference manual. (2024)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.04.006"},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of 5-Th Berkeley Symposium on Mathematical Statistics and Probability\/University of California Press.","author":"MacQueen J","year":"1967","unstructured":"J MacQueen. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of 5-Th Berkeley Symposium on Mathematical Statistics and Probability\/University of California Press."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCSYS.2019.2922639"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2019.8795790"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2019.8795808"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2021.109666"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCSYS.2023.3285102"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2020.12.1192"},{"key":"e_1_3_2_1_31_1","unstructured":"Guido F Montufar Razvan Pascanu Kyunghyun Cho and Yoshua Bengio. 2014. On the number of linear regions of deep neural networks. Advances in neural information processing systems 27."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2016.01.005"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Yurii Nesterov and Arkadii Nemirovskii. 1994. Interior-Point Polynomial Algorithms in Convex Programming. SIAM.","DOI":"10.1137\/1.9781611970791"},{"key":"e_1_3_2_1_34_1","volume-title":"Scikit-learn: Machine learning in python. the Journal of machine Learning research, 12, 2825--2830.","author":"Fabian Pedregosa","year":"2011","unstructured":"Fabian Pedregosa et al. 2011. Scikit-learn: Machine learning in python. the Journal of machine Learning research, 12, 2825--2830."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-72016-2_20"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2019.2945023"},{"key":"e_1_3_2_1_37_1","volume-title":"Multi-Parametric Optimization and Control","author":"Pistikopoulos Efstratios N","unstructured":"Efstratios N Pistikopoulos, Nikolaos A Diangelakis, and Richard Oberdieck. 2020. Multi-Parametric Optimization and Control. John Wiley & Sons."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cps.2016.0021"},{"key":"e_1_3_2_1_39_1","article-title":"Real-time mixed-integer quadratic programming for vehicle decision-making and motion planning","author":"Quirynen Rien","year":"2024","unstructured":"Rien Quirynen, Sleiman Safaoui, and Stefano Di Cairano. 2024. Real-time mixed-integer quadratic programming for vehicle decision-making and motion planning. IEEE Transactions on Control Systems Technology.","journal-title":"IEEE Transactions on Control Systems Technology."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2968478.2968485"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-020-00179-2"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2018.8550136"},{"key":"e_1_3_2_1_43_1","volume-title":"Quantifier Elimination and Cylindrical Algebraic Decomposition","author":"Tarski Alfred","unstructured":"Alfred Tarski. 1998. A decision method for elementary algebra and geometry. In Quantifier Elimination and Cylindrical Algebraic Decomposition. Springer, 24--84."},{"key":"e_1_3_2_1_44_1","unstructured":"Vincent Tjeng Kai Xiao and Russ Tedrake. 2017. Evaluating robustness of neural networks with mixed integer programming. arXiv preprint arXiv:1711.07356."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(02)00308-4"},{"key":"e_1_3_2_1_46_1","volume-title":"IEEE International Conference on Robotics and Automation. IEEE, 176--181","author":"Wei Shangming","year":"2008","unstructured":"Shangming Wei, Milos Zefran, and Raymond A DeCarlo. 2008. Optimal control of robotic systems with logical constraints: Application to UAV path planning. In IEEE International Conference on Robotics and Automation. IEEE, 176--181."},{"key":"e_1_3_2_1_47_1","volume-title":"Integer and Combinatorial Optimization","author":"Wolsey Laurence A","unstructured":"Laurence A Wolsey and George L Nemhauser. 2014. Integer and Combinatorial Optimization. John Wiley & Sons."}],"event":{"name":"ICCPS '25: ACM\/IEEE 16th International Conference on Cyber-Physical Systems","location":"Irvine CA USA","acronym":"ICCPS '25","sponsor":["SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the ACM\/IEEE 16th International Conference on Cyber-Physical Systems (with CPS-IoT Week 2025)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3716550.3722014","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3716550.3722014","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T14:00:17Z","timestamp":1756994417000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3716550.3722014"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,6]]},"references-count":47,"alternative-id":["10.1145\/3716550.3722014","10.1145\/3716550"],"URL":"https:\/\/doi.org\/10.1145\/3716550.3722014","relation":{},"subject":[],"published":{"date-parts":[[2025,5,6]]},"assertion":[{"value":"2025-05-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}