A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints.

Joey Huchette, Juan Pablo Vielma

Abstract: A framework is presented for constructing strong mixed-integer programming formulations for logical disjunctive constraints. This approach is a generalization of the logarithmically sized formulati...