VALID INEQUALITIES AND SEPARATION FOR MIXED 0-1 CONSTRAINTS WITH VARIABLE UPPER-BOUNDS

被引：12

|

作者：

GOEMANS, MX

机构：

来源：

OPERATIONS RESEARCH LETTERS | 1989年 / 8卷 / 06期

关键词：

D O I：

10.1016/0167-6377(89)90016-3

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：315 / 322

页数：8

相关论文

共 50 条

[1] COEFFICIENT REDUCTION FOR KNAPSACK-LIKE CONSTRAINTS IN 0-1 PROGRAMS WITH VARIABLE UPPER-BOUNDS
DIETRICH, BL
ESCUDERO, LF
OPERATIONS RESEARCH LETTERS, 1990, 9 (01) : 9 - 14
[2] UPPER-BOUNDS FOR QUADRATIC 0-1 MAXIMIZATION
BOROS, E
CRAMA, Y
HAMMER, PL
OPERATIONS RESEARCH LETTERS, 1990, 9 (02) : 73 - 79
[3] VALID INEQUALITIES FOR MIXED 0-1 PROGRAMS
VANROY, TJ
WOLSEY, LA
DISCRETE APPLIED MATHEMATICS, 1986, 14 (02) : 199 - 213
[4] VALID INEQUALITIES FOR 0-1 KNAPSACKS AND MIPS WITH GENERALIZED UPPER BOUND CONSTRAINTS
WOLSEY, LA
DISCRETE APPLIED MATHEMATICS, 1990, 29 (2-3) : 251 - 261
[5] NEW PROCEDURES FOR PREPROCESSING 0-1 MODELS WITH KNAPSACK-LIKE CONSTRAINTS AND CONJUNCTIVE AND OR DISJUNCTIVE VARIABLE UPPER-BOUNDS
DIETRICH, BL
ESCUDERO, LF
INFOR, 1991, 29 (04) : 305 - 317
[6] Valid inequalities for problems with additive variable upper bounds
Atamtürk, A
Nemhauser, GL
Savelsbergh, MWP
MATHEMATICAL PROGRAMMING, 2001, 91 (01) : 145 - 162
[7] Valid inequalities for problems with additive variable upper bounds
Alper Atamtürk
George L. Nemhauser
Martin W.P. Savelsbergh
Mathematical Programming, 2001, 91 : 145 - 162
[8] Valid inequalities for problems with additive variable upper bounds
Atamtürk, A
Nemhauser, GL
Savelsbergh, MWP
INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 1610 : 60 - 72
[9] 2 RULES FOR DEDUCING VALID INEQUALITIES FOR 0-1 PROBLEMS
BLAIR, C
SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 31 (04) : 614 - 617
[10] A class of valid inequalities for multilinear 0-1 optimization problems
Crama, Yves
Rodriguez-Heck, Elisabeth
DISCRETE OPTIMIZATION, 2017, 25 : 28 - 47

← 1 2 3 4 5 →