A hybrid Outer-Approximation/Benders Decomposition algorithm for the single allocation hub location problem under congestion

被引：55
作者：
de Camargo, Ricardo Saraiva [1 ]
de Miranda, Gilberto, Jr. [1 ]
Ferreira, Ricardo P. M. [2 ]
机构：
[1] Univ Fed Minas Gerais, Dept Ind Engn, BR-31270901 Belo Horizonte, MG, Brazil
[2] Univ Fed Minas Gerais, Dept Mech Engn, BR-31270901 Belo Horizonte, MG, Brazil
来源：
OPERATIONS RESEARCH LETTERS | 2011年 / 39卷 / 05期
关键词：
Benders Decomposition; Outer-approximation algorithms; Hub-and-spoke networks; Mixed integer nonlinear programming; FORMULATIONS;
D O I：
10.1016/j.orl.2011.06.015
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
An efficient procedure that concurrently generates Outer-Approximation and Benders cuts is devised to tackle the single allocation hub location problem under congestion, an MINLP. The proposed method is able to optimally solve large instances (up to 200 nodes) in reasonable time. The combination of both cuts is an algorithmic novelty. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：329 / 337
页数：9
相关论文
共 28 条
[1]   Network hub location problems: The state of the art [J].
Alumur, Sibel ;
Kara, Bahar Y. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) :1-21
[2]  
[Anonymous], 1964, Communication nets: Stochastic message flow and delay
[3]   Partitioning procedures for solving mixed-variables programming problems [J].
Benders, J. F. .
COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) :3-19
[4]  
Camargo R.S., 2011, OR SPECTRUM IN PRESS
[5]  
Campbell JF, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P373
[6]   INTEGER PROGRAMMING FORMULATIONS OF DISCRETE HUB LOCATION-PROBLEMS [J].
CAMPBELL, JF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (02) :387-405
[7]   Benders decomposition for the uncapacitated multiple allocation hub location problem [J].
de Camargo, R. S. ;
Miranda, G., Jr. ;
Luna, H. P. .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) :1047-1064
[8]   Multiple allocation hub-and-spoke network design under hub congestion [J].
de Camargo, R. S. ;
Miranda, G., Jr. ;
Ferreira, R. P. M. ;
Luna, H. P. .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) :3097-3106
[9]   Benders Decomposition for Hub Location Problems with Economies of Scale [J].
de Camargo, Ricardo Saraiva ;
de Miranda, Gilberto, Jr. ;
Luna, Henrique Pacca L. .
TRANSPORTATION SCIENCE, 2009, 43 (01) :86-97
[10]   AN OUTER-APPROXIMATION ALGORITHM FOR A CLASS OF MIXED-INTEGER NONLINEAR PROGRAMS [J].
DURAN, MA ;
GROSSMANN, IE .
MATHEMATICAL PROGRAMMING, 1986, 36 (03) :307-339
123