A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints

DOI10.1287/moor.2018.0946zbMath1434.90170arXiv1607.04803MaRDI QIDQ5108220

Juan Pablo Vielma, Joey Huchette

Publication date: 30 April 2020

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.04803

zbMATH Keywords

integer programming; polyhedra; piecewise linear

Mathematics Subject Classification ID

90C11: Mixed integer programming

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

90C27: Combinatorial optimization

Uses Software

• BARON
• SCIP
• JBool
• alphaBB
• APOGEE