Journal
MATHEMATICAL PROGRAMMING
Volume 112, Issue 1, Pages 3-44Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-006-0086-0
Keywords
mixed integer linear program; lift-and-project; split cut; Gomory cut; mixed integer rounding; elementary closure; polyhedra; union of polyhedra
Ask authors/readers for more resources
This tutorial presents a theory of valid inequalities for mixed integer linear sets. It introduces the necessary tools from polyhedral theory and gives a geometric understanding of several classical families of valid inequalities such as lift-and-project cuts, Gomory mixed integer cuts, mixed integer rounding cuts, split cuts and intersection cuts, and it reveals the relationships between these families. The tutorial also discusses computational aspects of generating the cuts and their strength.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available