A GENERALIZATION OF BINARY VARIABLES

被引:0
|
作者
BEAUMONT, N [1 ]
机构
[1] ROYAL MELBOURNE INST TECHNOL,GRAD SCH MANAGEMENT,MELBOURNE,VIC 3001,AUSTRALIA
关键词
INTEGER PROGRAMMING; DISJUNCTIVE PROGRAMMING;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Most mixed integer programs include binary variables introduced to express the restriction of some decision variables to one of two possible values. The branch and bound technique solves such problems by forcing the binary variables to either zero or one in a systematic way. It is shown that the concept of a binary variable can be generalized to encompass constraints of form x less-than-or-equal-to u or x greater-than-or-equal-to v. The advantages of this generalization include more easily obtained and smaller formulations which tend to be solved more quickly. Only slight modifications to algorithms, criteria and implementations are required.
引用
收藏
页码:177 / 181
页数:5
相关论文
共 50 条
  • [21] A GENERALIZATION OF MAHLER CLASSIFICATION TO SEVERAL-VARIABLES
    YU, KR
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1987, 377 : 113 - 126
  • [22] GENERALIZATION OF LAGUERRE MATRIX POLYNOMIALS FOR TWO VARIABLES
    Ali, Asad
    Iqbal, Muhammad Zafar
    HONAM MATHEMATICAL JOURNAL, 2021, 43 (01): : 141 - 151
  • [23] Updating beliefs for binary variables
    Papathomas, M
    O'Hagan, A
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 135 (02) : 324 - 338
  • [24] INVESTIGATION OF THE STRUCTURE OF BINARY VARIABLES
    TELEGDI, L
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1991, 21 (01) : 157 - 168
  • [25] Symmetrization of binary random variables
    Kagan, A
    Mallows, CL
    Shepp, LA
    Vanderbei, RJ
    Vardi, Y
    BERNOULLI, 1999, 5 (06) : 1013 - 1020
  • [26] Generalization of the binary pattern matching in image processing
    Veréb, K
    MATHEMATICAL AND COMPUTER MODELLING, 2003, 38 (7-9) : 969 - 974
  • [27] DYNAMICS OF LEARNING AND GENERALIZATION IN A BINARY PERCEPTRON MODEL
    HORNER, H
    ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1992, 87 (03): : 371 - 376
  • [28] GENERALIZATION OF SUPERVISED LEARNING FOR BINARY MASK ESTIMATION
    May, Tobias
    Gerkmann, Timo
    2014 14TH INTERNATIONAL WORKSHOP ON ACOUSTIC SIGNAL ENHANCEMENT (IWAENC), 2014, : 154 - 158
  • [29] A generalization of Esseen's inequality for NA random variables
    Pan, JM
    Lu, CR
    CHINESE SCIENCE BULLETIN, 1998, 43 (13): : 1076 - 1080
  • [30] A GENERALIZATION TO SEVERAL VARIABLES OF THE MUNTZ-SZASZ THEOREM
    YANG, X
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1991, 312 (08): : 575 - 578