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

共 14 条

[1] FACETS OF KNAPSACK POLYTOPE [J].

BALAS, E .

MATHEMATICAL PROGRAMMING, 1975, 8 (02) :146-164

[2]

BARANY I, 1984, MATH PROGRAM STUD, V22, P32, DOI 10.1007/BFb0121006

[3] STRONG FORMULATIONS FOR MULTI-ITEM CAPACITATED LOT SIZING [J].

BARANY, I ;

VANROY, TJ ;

WOLSEY, LA .

MANAGEMENT SCIENCE, 1984, 30 (10) :1255-1261

[4]

GEOMANS MX, 1987, MEMOIRE U CATHOLIQUE

[5] ON LINEAR CHARACTERIZATIONS OF COMBINATORIAL OPTIMIZATION PROBLEMS [J].

KARP, RM ;

PAPADIMITRIOU, CH .

SIAM JOURNAL ON COMPUTING, 1982, 11 (04) :620-632

[6]

LEUNG JM, 1987, ORC171187 MIT OP RES

[7] VALID LINEAR INEQUALITIES FOR FIXED CHARGE PROBLEMS [J].

PADBERG, MW ;

VANROY, TJ ;

WOLSEY, LA .

OPERATIONS RESEARCH, 1985, 33 (04) :842-861

[8]

PADBERG MW, 1979, ANN DISCRETE MATH, V4, P205

[9] VALID INEQUALITIES AND SEPARATION FOR CAPACITATED ECONOMIC LOT SIZING [J].

POCHET, Y .

OPERATIONS RESEARCH LETTERS, 1988, 7 (03) :109-115

[10]

Pochet Y, 1987, THESIS U CATHOLIQUE

← 1 2 →