THE ELIMINATION OF INTEGER VARIABLES

被引：0
|
作者：
WILLIAMS, HP
机构：
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1992年 / 43卷 / 05期
关键词：
INTEGER PROGRAMMING; PROJECTIONS OF POLYHEDRA;
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
It is pointed out that the projection of a Linear Programme (LP) into a lower dimension still results in an LP. For an Integer Programme (IP) this is not generally the case. Circumstances in which the projection (after eliminating integer variables) is still an IP are given.
引用
收藏
页码：387 / 393
页数：7
相关论文
共 50 条
  • [1] MODELING WITH INTEGER VARIABLES
    JEROSLOW, RG
    LOWE, JK
    MATHEMATICAL PROGRAMMING STUDY, 1984, 22 (DEC): : 167 - 184
  • [2] The integer part of a nonlinear form with integer variables
    Lai, Kai
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
  • [3] The integer part of a nonlinear form with integer variables
    Kai Lai
    Journal of Inequalities and Applications, 2015
  • [4] Research Summary: Extending Elimination Algorithms for Functional Constraints to Solve Two Integer Variables per Inequality
    Li, Chendong
    LOGIC PROGRAMMING, 2009, 5649 : 530 - 531
  • [5] On mixed-integer sets with two integer variables
    Dash, Sanjeeb
    Dey, Santanu S.
    Guenluek, Oktay
    OPERATIONS RESEARCH LETTERS, 2011, 39 (05) : 305 - 309
  • [6] Cutting planes for integer programs with general integer variables
    Sebastián Ceria
    Cécile Cordier
    Hugues Marchand
    Laurence A. Wolsey
    Mathematical Programming, 1998, 81 : 201 - 214
  • [7] Cutting planes for integer programs with general integer variables
    Ceria, S
    Cordier, C
    Marchand, H
    Wolsey, LA
    MATHEMATICAL PROGRAMMING, 1998, 81 (02) : 201 - 214
  • [8] Cutting planes for integer programs with general integer variables
    Ceria, Sebastian
    Cordier, Cecile
    Marchand, Hugues
    Wolsey, Laurence A.
    Mathematical Programming, Series B, 1998, 81 (02): : 201 - 214
  • [9] MODELLING WITH INTEGER VARIABLES.
    Jeroslow, R.G.
    Lowe, J.K.
    Mathematical Programming Study, 1983, (22): : 167 - 184
  • [10] Stochastic programming with integer variables
    Schultz, R
    MATHEMATICAL PROGRAMMING, 2003, 97 (1-2) : 285 - 309
12345