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…