A Refined Gomory-Chvátal Closure for Polytopes in the Unit Cube

We introduce a natural strengthening of Gomory-Chvátal cutting planes for the important class of 0/1-integer programming problems and study the properties of the elementary closure that arises from the new class of cuts. Most notably, we prove that the new closure is polyhedral, we characterize the family of all facet-defining inequalities, and we compare it to elementary closures associated with other cutting-plane procedures.

Citation

Massachusetts Institute of Technology, March 2012

Article

Download

View A Refined Gomory-Chvátal Closure for Polytopes in the Unit Cube