期刊
MATHEMATICAL PROGRAMMING
卷 112, 期 1, 页码 3-44出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-006-0086-0
关键词
mixed integer linear program; lift-and-project; split cut; Gomory cut; mixed integer rounding; elementary closure; polyhedra; union of polyhedra
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据