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
View A Refined Gomory-Chvátal Closure for Polytopes in the Unit Cube