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 条
  • [31] Analyzing infeasible mixed-integer and integer linear programs
    Guieu, O
    Chinneck, JW
    INFORMS JOURNAL ON COMPUTING, 1999, 11 (01) : 63 - 77
  • [32] On the facets of the mixed-integer knapsack polyhedron
    Atamtürk, A
    MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 145 - 175
  • [33] On imposing connectivity constraints in integer programs
    Yiming Wang
    Austin Buchanan
    Sergiy Butenko
    Mathematical Programming, 2017, 166 : 241 - 271
  • [34] On imposing connectivity constraints in integer programs
    Wang, Yiming
    Buchanan, Austin
    Butenko, Sergiy
    MATHEMATICAL PROGRAMMING, 2017, 166 (1-2) : 241 - 271
  • [35] Continuity of parametric mixed-integer quadratic programs and its application to stability analysis of two-stage quadratic stochastic programs with mixed-integer recourse
    Han, Youpan
    Chen, Zhiping
    OPTIMIZATION, 2015, 64 (09) : 1983 - 1997
  • [36] MINIMIZING A UNIMODAL FUNCTION OF TWO INTEGER VARIABLES.
    Hoffman, Alan J.
    Wolfe, Philip
    Mathematical Programming Study, 1985, (25): : 76 - 87
  • [37] Quantitative stability of mixed-integer two-stage quadratic stochastic programs
    Chen, Zhiping
    Han, Youpan
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2012, 75 (02) : 149 - 163
  • [38] TIGHT SECOND STAGE FORMULATIONS IN TWO-STAGE STOCHASTIC MIXED INTEGER PROGRAMS
    Bansal, Manish
    Huang, Kuo-Ling
    Mehrotra, Sanjay
    SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (01) : 788 - 819
  • [39] A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
    Warwicker, John Alasdair
    Rebennack, Steffen
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 1042 - 1047
  • [40] Quantitative stability of mixed-integer two-stage quadratic stochastic programs
    Zhiping Chen
    Youpan Han
    Mathematical Methods of Operations Research, 2012, 75 : 149 - 163
12345