A Note on Linear On/Off Constraints

This note studies compact representations of linear on/off constraints in mixed-integer linear optimization. A characterization of the convex hull of linear disjunctions is given in the space of original variables. This result can improve formulations of mixed-integer linear programs featuring on/off constraints by reducing the integrality gap in a Branch and Bound approach.

Citation

@article{, year={2014}, month = {April}, journal={NICTA Technical Report}, institution={NICTA}, title={{A Note on Linear On/Off Constraints}}, author={Hijazi, Hassan L. and Bonami, Pierre and Ouorou, Adam}, }

Article

Download

View A Note on Linear On/Off Constraints