Abstract
In this paper we use facets of the convex hull of mixed-integer sets with two and three variables to derive valid inequalities for integer sets defined by a single equation. These inequalities also define facets of the master cyclic group polyhedron of Gomory. In particular, our inequalities generalize the 2slope facets of Araoz, Gomory, Johnson and Evans (2003). In addition, they dominate the strong fractional cuts of Letchford and Lodi (2002). © Springer-Verlag Berlin Heidelberg 2004.
Cite
CITATION STYLE
Dash, S., & Günlük, O. (2004). Valid inequalities based on simple mixed-integer sets. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3064, 33–45. https://doi.org/10.1007/978-3-540-25960-2_3
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
