Flow pack facets of the single node fixed-charge flow polytope

被引：39
作者：
Atamtürk, A [1 ]
机构：
[1] Univ Calif Berkeley, Dept Ind Engn & Operat Res, Berkeley, CA 94720 USA
来源：
OPERATIONS RESEARCH LETTERS | 2001年 / 29卷 / 03期
关键词：
D O I：
10.1016/S0167-6377(01)00100-6
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We present a class of facet-defining inequalities for the single node fixed-charge flow polytope and provide a comparison of valid inequalities for this polytope. We also present computational results that show the effectiveness of these inequalities in solving fixed-charge network flow problems. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：107 / 114
页数：8
相关论文
共 14 条
[1]   CAPACITATED FACILITY LOCATION - VALID INEQUALITIES AND FACETS [J].
AARDAL, K ;
POCHET, Y ;
WOLSEY, LA .
MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (03) :562-582
[2]  
ATAMTURK A, 1999, BCOL9901 U CAL BERK
[3]  
BARANY I, 1984, MATH PROGRAM STUD, V22, P32, DOI 10.1007/BFb0121006
[4]   bc-opt:: a branch-and-cut code for mixed integer programs [J].
Cordier, C ;
Marchand, H ;
Laundy, R ;
Wolsey, LA .
MATHEMATICAL PROGRAMMING, 1999, 86 (02) :335-353
[5]   Lifted flow cover inequalities for mixed 0-1 integer programs [J].
Gu, ZH ;
Nemhauser, GL ;
Savelsbergh, MWP .
MATHEMATICAL PROGRAMMING, 1999, 85 (03) :439-467
[6]   Sequence independent lifting in mixed integer programming [J].
Gu, ZH ;
Nemhauser, GL ;
Savelsbergh, MWP .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2000, 4 (01) :109-129
[7]   The 0-1 Knapsack problem with a single continuous variable [J].
Marchand, H ;
Wolsey, LA .
MATHEMATICAL PROGRAMMING, 1999, 85 (01) :15-33
[8]   MINTO, A MIXED-INTEGER OPTIMIZER [J].
NEMHAUSER, GL ;
SAVELSBERGH, MWP ;
SIGISMONDI, GC .
OPERATIONS RESEARCH LETTERS, 1994, 15 (01) :47-58
[9]  
PADBERG MW, 1984, OPER RES, V32, P842
[10]   VALID INEQUALITIES AND SEPARATION FOR CAPACITATED ECONOMIC LOT SIZING [J].
POCHET, Y .
OPERATIONS RESEARCH LETTERS, 1988, 7 (03) :109-115
12