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 Camargo | 1 | 89 | 6.26 |
Gilberto de Miranda Jr. | 2 | 70 | 3.86 |
R. P. M. Ferreira | 3 | 29 | 4.01 |