On the facets of mixed integer programs with two integer variables and two constraints

被引：0
|
作者：
Gérard Cornuéjols
François Margot
机构：
[1] Carnegie Mellon University,Tepper School of Business
[2] Université de Marseille,LIF, Faculté des Sciences de Luminy
来源：
Mathematical Programming | 2009年 / 120卷
关键词：
Triangle Inequality; Convex Combination; Integral Point; Corner Point; Reduction Algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we consider an infinite relaxation of the mixed integer linear program with two integer variables, nonnegative continuous variables and two equality constraints, and we give a complete characterization of its facets. We also derive an analogous characterization of the facets of the underlying finite integer program.
引用
收藏
相关论文
共 50 条
  • [21] Perspective reformulations of mixed integer nonlinear programs with indicator variables
    Oktay Günlük
    Jeff Linderoth
    Mathematical Programming, 2010, 124 : 183 - 205
  • [22] Perspective relaxation of mixed integer nonlinear programs with indicator variables
    Gunluk, Oktay
    Linderoth, Jeff
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 2008, 5035 : 1 - +
  • [23] Mixed-integer nonlinear programs featuring “on/off” constraints
    Hassan Hijazi
    Pierre Bonami
    Gérard Cornuéjols
    Adam Ouorou
    Computational Optimization and Applications, 2012, 52 : 537 - 558
  • [24] Mixed-integer nonlinear programs featuring "on/off" constraints
    Hijazi, Hassan
    Bonami, Pierre
    Cornuejols, Gerard
    Ouorou, Adam
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (02) : 537 - 558
  • [25] Two-Stage Stochastic Mixed-Integer Programs: Algorithms and Insights
    Sherali, Hanif D.
    Zhu, Xiaomei
    ADVANCES IN APPLIED MATHEMATICS AND GLOBAL OPTIMIZATION, 2009, 17 : 405 - 435
  • [26] Solving Integer Linear Programs with a Small Number of Global Variables and Constraints
    Dvorak, Pavel
    Eiben, Eduard
    Ganian, Robert
    Knop, Dusan
    Ordyniak, Sebastian
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 607 - 613
  • [27] FACETS AND STRONG VALID INEQUALITIES FOR INTEGER PROGRAMS
    WOLSEY, LA
    OPERATIONS RESEARCH, 1976, 24 (02) : 367 - 372
  • [28] MIXED INTEGER QUADRATIC PROGRAMS
    AGRAWAL, SC
    NAVAL RESEARCH LOGISTICS, 1974, 21 (02) : 289 - 297
  • [29] Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs
    Koeppe, M.
    Queyranne, M.
    Ryan, C. T.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (01) : 137 - 150
  • [30] Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs
    M. Köppe
    M. Queyranne
    C. T. Ryan
    Journal of Optimization Theory and Applications, 2010, 146 : 137 - 150
12345