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 条
  • [31] REDUNDANT CONSTRAINTS AND EXTRANEOUS VARIABLES IN INTEGER PROGRAMS
    RUBIN, DS
    MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (07): : 423 - 427
  • [32] Constraint Programming with Arbitrarily Large Integer Variables
    Moss, Anna
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2010, 6140 : 252 - 266
  • [33] Integer-valued polynomials in several variables
    Mulay, SB
    COMMUNICATIONS IN ALGEBRA, 1999, 27 (05) : 2409 - 2423
  • [34] The integer part of nonlinear forms with prime variables
    Li, Weiping
    Chen, Guohua
    AIMS MATHEMATICS, 2022, 7 (01): : 1147 - 1154
  • [35] Large integer polynomials in several variables.
    Dubickas, A
    RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2004, 112 : 165 - 172
  • [36] On Normalization of Integer-Valued Random Variables
    Klebanov L.B.
    Journal of Mathematical Sciences, 2024, 281 (1) : 94 - 99
  • [37] One Diophantine inequality with integer and prime variables
    Yongqiang Yang
    Weiping Li
    Journal of Inequalities and Applications, 2015
  • [38] A note on splitting of variables in integer programming models
    Volgenant, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 122 (01) : 166 - 172
  • [39] One Diophantine inequality with integer and prime variables
    Yang, Yongqiang
    Li, Weiping
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,
  • [40] Unique lifting of integer variables in minimal inequalities
    Basu, Amitabh
    Campelo, Manoel
    Conforti, Michele
    Cornuejols, Gerard
    Zambelli, Giacomo
    MATHEMATICAL PROGRAMMING, 2013, 141 (1-2) : 561 - 576
12345