Abstract | ||
---|---|---|
This paper presents an extension of the classical capacitated hub location problem with multiple assignments in which the amount of capacity installed at the hubs is part of the decision process. An exact algorithm based on a Benders decomposition of a strong path-based formulation is proposed to solve large-scale instances of two variants of the problem: the splittable and nonsplittable commodities cases. The standard decomposition algorithm is enhanced through the inclusion of features such as the generation of strong optimality cuts and the integration of reduction tests. Given that in the nonsplittable case the resulting subproblem is an integer program, we develop an efficient enumeration algorithm. Extensive computational experiments are performed to evaluate the efficiency and robustness of the proposed algorithms. Computational results obtained on benchmark instances with up to 300 nodes and five capacity levels confirm their efficiency. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1287/trsc.1110.0398 | Transportation Science |
Keywords | Field | DocType |
computational result,exact solution,multiple capacity levels,large-scale hub location problems,efficient enumeration algorithm,nonsplittable commodities case,nonsplittable case,benders decomposition,standard decomposition algorithm,proposed algorithm,exact algorithm,extensive computational experiment,capacity level,algorithms,traveling salesman problem,game theory | Integer,Exact solutions in general relativity,Mathematical optimization,Exact algorithm,Robustness (computer science),Travelling salesman problem,Game theory,Decision process,Mathematics,Benders' decomposition | Journal |
Volume | Issue | ISSN |
46 | 4 | 0041-1655 |
Citations | PageRank | References |
13 | 0.57 | 30 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ivan Contreras | 1 | 307 | 17.90 |
Jean-François Cordeau | 2 | 2604 | 127.77 |
Gilbert Laporte | 3 | 8666 | 612.13 |