A Geometric Perspective on Lifting

被引：30
|
作者：
Conforti, Michele [1 ]
Cornuejols, Gerard [2 ]
Zambelli, Giacomo [3 ]
机构：
[1] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35121 Padua, Italy
[2] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA
[3] Univ London London Sch Econ & Polit Sci, London WC2A 2AE, England
来源：
OPERATIONS RESEARCH | 2011年 / 59卷 / 03期
关键词：
MINIMAL-INEQUALITIES; INTEGER PROGRAMS;
D O I：
10.1287/opre.1110.0916
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Recently it has been shown that minimal inequalities for a continuous relaxation of mixed-integer linear programs are associated with maximal lattice-free convex sets. In this paper, we show how to lift these inequalities for integral nonbasic variables by considering maximal lattice-free convex sets in a higher dimensional space. We apply this approach to several examples. In particular, we identify cases in which the lifting is unique.
引用
收藏
页码：569 / 577
页数：9
相关论文
共 50 条
  • [1] Algebraic and geometric lifting
    Jha, Vikram
    Johnson, Norman L.
    NOTE DI MATEMATICA, 2007, 27 (01): : 85 - 101
  • [2] Geometric description of lifting monomial ideals
    Cioffi, F
    Marinari, MG
    Ramella, L
    COMMUNICATIONS IN ALGEBRA, 2005, 33 (05) : 1483 - 1499
  • [3] TWO-DIMENSIONAL GEOMETRIC LIFTING
    Blackburn, Joshua
    Do, Minh N.
    2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 3817 - 3820
  • [4] Characterization of the split closure via geometric lifting
    Basu, Amitabh
    Molinaro, Marco
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (03) : 745 - 751
  • [5] A LOOP SPACE FORMULATION FOR GEOMETRIC LIFTING PROBLEMS
    Waldorf, Konrad
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2011, 90 (01) : 129 - 144
  • [6] Theta-lifting and geometric quantization for GL(n, ℂ)
    Mingjing Zhang
    Frontiers of Mathematics in China, 2012, 7 : 785 - 793
  • [7] A Geometric Perspective on Guesswork
    Beirami, Ahmad
    Calderbank, Robert
    Christiansen, Mark
    Duffy, Ken
    Makhdoumi, Ali
    Medard, Muriel
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 941 - 948
  • [8] ASPECT OF GEOMETRIC PERSPECTIVE
    ACKROYD, J
    PERCEPTION, 1977, 6 (02) : 239 - 239
  • [9] Dilations and commutant lifting for jointly isometric operators - A geometric approach
    Attele, KRM
    Lubin, AR
    JOURNAL OF FUNCTIONAL ANALYSIS, 1996, 140 (02) : 300 - 311
  • [10] Theta-lifting and geometric quantization for GL(n, C)
    Zhang, Mingjing
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (04) : 785 - 793
12345