General purpose cutting planes have played a central role in modern IP solvers. In practice, the Gomory mixed integer cut has proven to be among the most useful general purpose cuts. One may obtain this inequality from the group relaxation of an IP, which arises by relaxing non-negativity on the basic variables. We study the mixed integer cut as a facet of the master cyclic group polyhedron and characterize its extreme points and adjacent facets in this setting. Extensions are provided under automorphic and homomorphic mappings. © 2010 Springer-Verlag.
CITATION STYLE
Tyber, S., & Johnson, E. L. (2010). A polyhedral study of the mixed integer cut. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6080 LNCS, pp. 124–134). https://doi.org/10.1007/978-3-642-13036-6_10
Mendeley helps you to discover research relevant for your work.