2 papers
math.OC2025
When Deep Learning Meets Polyhedral Theory: A Survey
Joey Huchette, Gonzalo Muñoz, Thiago Serra +1
In the past decade, deep learning became the prevalent methodology for predictive modeling thanks to the remarkable accuracy of deep neural networks in tasks such as computer visio…
math.OC2025
P-split formulations: A class of intermediate formulations between big-M and convex hull for disjunctive constraints
Jan Kronqvist, Ruth Misener, Calvin Tsay
We develop a class of mixed-integer formulations for disjunctive constraints intermediate to the big-M and convex hull formulations in terms of relaxation strength. The main idea i…