Relaxations of mixed integer sets from lattice-free polyhedra

被引:0
作者
Alberto Del Pia
Robert Weismantel
机构
[1] IFOR,Department of Mathematics
[2] ETH Zürich,undefined
来源
4OR | 2012年 / 10卷
关键词
Mixed integer programming; Cutting planes; Disjunctive programming; Lattice-free polyhedra; Primary 90C11; Secondary 90C10;
D O I
暂无
中图分类号
学科分类号
摘要
This paper gives an introduction to a recently established link between the geometry of numbers and mixed integer optimization. The main focus is to provide a review of families of lattice-free polyhedra and their use in a disjunctive programming approach. The use of lattice-free polyhedra in the context of deriving and explaining cutting planes for mixed integer programs is not only mathematically interesting, but it leads to some fundamental new discoveries, such as an understanding under which conditions cutting planes algorithms converge finitely.
引用
收藏
页码:221 / 244
页数:23
相关论文
共 91 条
  • [91] Vielma JP(undefined)undefined undefined undefined undefined-undefined