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 条
  • [31] Maximal sum-free sets of integer lattice grids
    Elsholtz, Christian
    Rackham, Laurence
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2017, 95 : 353 - 372
  • [32] DYSARTHRIC SPEECH RECOGNITION WITH LATTICE-FREE MMI
    Hermann, Enno
    Magimai-Doss, Mathew
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 6109 - 6113
  • [33] Routing sets in the integer lattice
    Hamburger, Peter
    Vandell, Robert
    Walsh, Matt
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (11) : 1384 - 1394
  • [34] Lattice-free models of directed cell motility
    Irons, Carolyn
    Plank, Michael J.
    Simpson, Matthew J.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 442 : 110 - 121
  • [35] Convex relaxations for mixed integer predictive control
    Axehill, Daniel
    Vandenberghe, Lieven
    Hansson, Anders
    AUTOMATICA, 2010, 46 (09) : 1540 - 1545
  • [36] Lattice-free simulations of topological defect formation
    Scherrer, RJ
    Vilenkin, A
    PHYSICAL REVIEW D, 1998, 58 (10):
  • [37] Lattice-Free Open Vocabulary Keyword Spotting
    Ramesh, Gundluru
    Doppa, Naveen
    Murty, K. Sri Rama
    2024 NATIONAL CONFERENCE ON COMMUNICATIONS, NCC, 2024,
  • [38] WakeWord Detection with Alignment-Free Lattice-Free MMI
    Wang, Yiming
    Lv, Hang
    Povey, Daniel
    Xie, Lei
    Khudanpur, Sanjeev
    INTERSPEECH 2020, 2020, : 4258 - 4262
  • [39] Cutting planes for mixed-integer knapsack polyhedra
    Yan, XQ
    Boyd, EA
    MATHEMATICAL PROGRAMMING, 1998, 81 (02) : 257 - 262
  • [40] Shape of the asymptotic maximum sum-free sets in integer lattice grids
    Liu, Hong
    Wang, Guanghui
    Wilkes, Laurence
    Yang, Donglei
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 107