| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1142621 | Operations Research Letters | 2011 | 9 Pages |
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.
► Hub-and-spoke systems with single assignment are specially vulnerable to congestion. ► A new scheme concurrently using Outer-Approximation and Benders method is devised. ► The proposed approach is used to compare two well-known congestion cost functions. ► Even when fitted to each other, the congestion functions yield different networks. ► Large instances, never reported before, are solved to optimality.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ricardo Saraiva de Camargo, Gilberto de Miranda Jr., Ricardo P.M. Ferreira,