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
相关论文
共 50 条
  • [21] Lifting integer variables in minimal inequalities corresponding to lattice-free triangles
    Dey, Santanu S.
    Wolsey, Laurence A.
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 2008, 5035 : 463 - +
  • [22] A proof of Lovász's theorem on maximal lattice-free sets
    Averkov G.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2013, 54 (1): : 105 - 109
  • [23] On Lattice-Free Orbit Polytopes
    Katrin Herr
    Thomas Rehn
    Achill Schürmann
    Discrete & Computational Geometry, 2015, 53 : 144 - 172
  • [24] On Lattice-Free Orbit Polytopes
    Herr, Katrin
    Rehn, Thomas
    Schuermann, Achill
    DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 53 (01) : 144 - 172
  • [25] Lattice-Free Polytopes and Their Diameter
    Deza, M.
    Onn, S.
    Discrete and Computational Geometry, 13 (01):
  • [26] On the width of lattice-free simplices
    Kantor, JM
    COMPOSITIO MATHEMATICA, 1999, 118 (03) : 235 - 241
  • [27] LATTICE-FREE POLYTOPES AND THEIR DIAMETER
    DEZA, M
    ONN, S
    DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 13 (01) : 59 - 75
  • [28] A lattice-free concept lattice update algorithm
    Outrata, Jan
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2016, 45 (02) : 211 - 231
  • [29] The rank of (mixed-) integer polyhedra
    Padberg, Manfred W.
    MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) : 593 - 599
  • [30] The rank of (mixed-) integer polyhedra
    Manfred W. Padberg
    Mathematical Programming, 2013, 137 : 593 - 599