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 条
  • [21] On sums of monotone random integer variables
    Aamand, Anders
    Alon, Noga
    Houen, Jakob Baek Tejs
    Thorup, Mikkel
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2022, 27
  • [22] On the facets of mixed integer programs with two integer variables and two constraints
    Cornuejols, Gerard
    Margot, Francois
    LATIN 2008: THEORETICAL INFORMATICS, 2008, 4957 : 317 - 328
  • [23] On the facets of mixed integer programs with two integer variables and two constraints
    Gérard Cornuéjols
    François Margot
    Mathematical Programming, 2009, 120
  • [24] On the facets of mixed integer programs with two integer variables and two constraints
    Cornuejols, Gerard
    Margot, Francois
    MATHEMATICAL PROGRAMMING, 2009, 120 (02) : 429 - 456
  • [25] Balancing and Elimination of Nuisance Variables
    Noorbaloochi, Siamak
    Nelson, David
    Asgharian, Masoud
    INTERNATIONAL JOURNAL OF BIOSTATISTICS, 2010, 6 (02):
  • [26] ELIMINATION OF VARIABLES IN THE BIOT EQUATION
    SLEATOR, WW
    AMERICAN JOURNAL OF PHYSICS, 1953, 21 (09) : 692 - 693
  • [27] Proper elimination of latent variables
    Polderman, JW
    SYSTEMS & CONTROL LETTERS, 1997, 32 (05) : 261 - 269
  • [28] Proper elimination of latent variables
    Polderman, Jan Willem
    Systems and Control Letters, 1997, 32 (05): : 261 - 269
  • [29] Incremental elimination of variables in CLP
    Singer, N
    ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS, APPLICATIONS, 1996, 35 : 96 - 105
  • [30] Rewriting integer variables into zero-one variables: Some guidelines for the integer quadratic multi-knapsack problem
    Dominique Quadri
    Eric Soutif
    Operational Research, 2007, 7 (2)
12345