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
相关论文
共 50 条
  • [1] Benders decomposition algorithms for the fixed-charge relay network design in telecommunications
    Panitan Kewcharoenwong
    Halit Üster
    Telecommunication Systems, 2014, 56 : 441 - 453
  • [2] Benders decomposition algorithms for the fixed-charge relay network design in telecommunications
    Kewcharoenwong, Panitan
    Uester, Halit
    TELECOMMUNICATION SYSTEMS, 2014, 56 (04) : 441 - 453
  • [3] Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design
    Zetina, Carlos Armando
    Contreras, Ivan
    Cordeau, Jean-Francois
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 311 - 324
  • [4] Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems
    Saharidis, Georgios K. D.
    Boile, Maria
    Theofanis, Sotiris
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 6627 - 6636
  • [5] Application of Benders decomposition method in solution of a fixed-charge multicommodity network design problem avoiding congestion
    Fakhri, Ashkan
    Ghatee, Mehdi
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (13-14) : 6468 - 6476
  • [6] Benders-and-cut algorithm for fixed-charge capacitated network design problem
    Sridhar, V
    Park, JS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (03) : 622 - 632
  • [7] The generalized fixed-charge network design problem
    Thomadsen, Tommy
    Stidsen, Thomas
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (04) : 997 - 1007
  • [8] Benders decomposition for network design covering problems
    Bucarey, Victor
    Fortz, Bernard
    Gonzalez-Blanco, Natividad
    Labbe, Martine
    Mesa, Juan A.
    COMPUTERS & OPERATIONS RESEARCH, 2022, 137
  • [9] New partial aggregations for multicommodity network flow problems: An application to the fixed-charge network design problem
    Kazemi, Ahmad
    Le Bodic, Pierre
    Ernst, Andreas T.
    Krishnamoorthy, Mohan
    COMPUTERS & OPERATIONS RESEARCH, 2021, 136
  • [10] Modeling fixed-charge problems with polynomials
    Lev, Benjamin
    Kowalski, Krzysztof
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2011, 39 (06): : 725 - 728
12345