Title
A hybrid Outer-Approximation/Benders Decomposition algorithm for the single allocation hub location problem under congestion.
Abstract
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.
Year
DOI
Venue
2011
10.1016/j.orl.2011.06.015
Operations Research Letters
Keywords
Field
DocType
Benders Decomposition,Outer-approximation algorithms,Hub-and-spoke networks,Mixed integer nonlinear programming
Mathematical optimization,Combinatorics,Algorithm,Novelty,Mathematics,Hub location problem,Benders' decomposition
Journal
Volume
Issue
ISSN
39
5
0167-6377
Citations 
PageRank 
References 
10
0.55
13
Authors
3
Name
Order
Citations
PageRank
Ricardo Saraiva de Camargo1896.26
Gilberto de Miranda Jr.2703.86
R. P. M. Ferreira3294.01