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 条
  • [41] Cutting planes for mixed-integer knapsack polyhedra
    Yan, Xiao-Qing
    Boyd, E. Andrew
    Mathematical Programming, Series B, 1998, 81 (02): : 257 - 262
  • [42] Lattice-free descriptions of collective motion with crowding and adhesion
    Johnston, Stuart T.
    Simpson, Matthew J.
    Plank, Michael J.
    PHYSICAL REVIEW E, 2013, 88 (06)
  • [43] Traffic updating mechanisms for stochastic lattice-free dynamics
    Sopasakis, Alexandros
    20TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY (ISTTT 2013), 2013, 80 : 837 - 845
  • [44] Cutting planes for mixed-integer knapsack polyhedra
    Xiao-Qing Yan
    E. Andrew Boyd
    Mathematical Programming, 1998, 81 : 257 - 262
  • [45] On mixed-integer sets with two integer variables
    Dash, Sanjeeb
    Dey, Santanu S.
    Guenluek, Oktay
    OPERATIONS RESEARCH LETTERS, 2011, 39 (05) : 305 - 309
  • [46] Confidence estimation for lattice-based and lattice-free automatic speech recognition
    Caranica, Alexandru
    Oneaţă, Dan
    Cucu, Horia
    Burileanu, Corneliu
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2021, 83 (03): : 155 - 170
  • [47] Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic sets
    Sujeevraja Sanjeevi
    Sina Masihabadi
    Kiavash Kianfar
    Mathematical Programming, 2016, 159 : 571 - 583
  • [48] Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic sets
    Sanjeevi, Sujeevraja
    Masihabadi, Sina
    Kianfar, Kiavash
    MATHEMATICAL PROGRAMMING, 2016, 159 (1-2) : 571 - 583
  • [49] Lattice-Free Simplices with Lattice Width 2d - o(d)
    Mayrhofer, Lukas
    Schade, Jamico
    Weltge, Stefan
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2022, 2022, 13265 : 375 - 386
  • [50] CONFIDENCE ESTIMATION FOR LATTICE-BASED AND LATTICE-FREE AUTOMATIC SPEECH RECOGNITION
    Caranica, Alexandru
    Oneata, Dan
    Cucu, Horia
    Burileanu, Corneliu
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2021, 83 (03): : 155 - 170