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 条
  • [41] REDUNDANT CONSTRAINTS AND EXTRANEOUS VARIABLES IN INTEGER PROGRAMS - RESPONSE TO PROFESSOR ZIONTS COMMUNICATION
    RUBIN, DS
    MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (07): : 837 - 837
  • [42] Tight formulations for some simple mixed integer programs and convex objective integer programs
    Andrew J. Miller
    Laurence A. Wolsey
    Mathematical Programming, 2003, 98 : 73 - 88
  • [43] Tight formulations for some simple mixed integer programs and convex objective integer programs
    Miller, AJ
    Wolsey, LA
    MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 73 - 88
  • [44] INEQUALITIES FOR MIXED INTEGER PROGRAMS WITH STRUCTURE
    GLOVER, F
    SOMMER, D
    NAVAL RESEARCH LOGISTICS, 1976, 23 (04) : 603 - 609
  • [45] MINIMAL INEQUALITIES FOR MIXED INTEGER PROGRAMS
    JEROSLOW, RG
    OPERATIONS RESEARCH, 1975, 23 : B389 - B389
  • [46] STRENGTHENING CUTS FOR MIXED INTEGER PROGRAMS
    BALAS, E
    JEROSLOW, RG
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 4 (04) : 224 - 234
  • [47] STRENGTHENING CUTS FOR MIXED INTEGER PROGRAMS
    BALAS, E
    JEROSLOW, RG
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (02): : A321 - A321
  • [48] AN EXACT ALGORITHMIC FRAMEWORK FOR A CLASS OF MIXED-INTEGER PROGRAMS WITH EQUILIBRIUM CONSTRAINTS
    Dan, Teodora
    Lodi, Andrea
    Marcotte, Patrice
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 275 - 306
  • [49] On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables
    Sherali, Hanif D.
    Zhu, Xiaomei
    MATHEMATICAL PROGRAMMING, 2006, 108 (2-3) : 597 - 616
  • [50] A Two-Stage Method with Mixed Integer Quadratic Programming for Unit Commitment with Ramp Constraints
    Quan, Ran
    Jian, Jinbao
    Zheng, Haiyan
    Yang, Linfeng
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 374 - +
12345