A survey on benders decomposition applied to fixed-charge network design problems

被引：183

作者：

Costa, AM ^{[1
]}

机构：

[1] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada

来源：

COMPUTERS & OPERATIONS RESEARCH | 2005年 / 32卷 / 06期

关键词：

benders decomposition; network design; fixed charge;

D O I：

10.1016/j.cor.2003.11.012

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Network design problems concern the selection of arcs in a graph in order to satisfy. at minimum cost. some flow requirements.. usually expressed in the form of origin-destination pair demands. Benders decomposition methods, based on the idea of partition and delayed constraint generation, have been successfully applied to many of these problems. This article presents a review of these applications. (C) 2003 Elsevier Ltd. All rights reserved.

引用

页码：1429 / 1450

页数：22

共 58 条

[1] Composite variable formulations for express shipment service network design [J].

Armacost, AP ;

Barnhart, C ;

Ware, KA .

TRANSPORTATION SCIENCE, 2002, 36 (01) :1-20

[2] MODELING AND HEURISTIC WORST-CASE PERFORMANCE ANALYSIS OF THE 2-LEVEL NETWORK DESIGN PROBLEM [J].

BALAKRISHNAN, A ;

MAGNANTI, TL ;

MIRCHANDANI, P .

MANAGEMENT SCIENCE, 1994, 40 (07) :846-867

[3]

Balakrishnan A., 1997, ANNOTATED BIBLIO COM, P311

[4] Network design using cut inequalities [J].

Barahona, F .

SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (03) :823-837

[5] DISTRIBUTION-SYSTEM PLANNING THROUGH A GENERALIZED BENDERS DECOMPOSITION APPROACH [J].

BENCHAKROUN, A ;

FERLAND, JA ;

CLEROUX, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (02) :149-162

[6]

BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]

[7]

Bertsekas D., 1987, DATA NETWORKS

[8] A new benders decomposition approach to solve power transmission network design problems [J].

Binato, S ;

Pereira, MVF ;

Granville, S .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2001, 16 (02) :235-240

[9] OPTIMAL NETWORK PROBLEM - BRANCH-AND-BOUND ALGORITHM [J].

BOYCE, DE ;

FARHI, A ;

WEISCHEDEL, R .

ENVIRONMENT AND PLANNING A, 1973, 5 (04) :519-533

[10] Solving large nonconvex water resources management models using generalized benders decomposition [J].

Cai, XM ;

McKinney, DC ;

Lasdon, LS ;

Watkins, DW .

OPERATIONS RESEARCH, 2001, 49 (02) :235-245

← 1 2 3 4 5 6 →