Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
HubLocator: an exact solution method for the multiple allocation hub location problem
Computers and Operations Research - Location analysis
An Exact Solution Approach Based on Shortest-Paths for P-Hub Median Problems
INFORMS Journal on Computing
A Benders Decomposition Approach for the Locomotive and Car Assignment Problem
Transportation Science
Adapting polyhedral properties from facility to hub location problems
Discrete Applied Mathematics - The fourth international colloquium on graphs and optimisation (GO-IV)
Journal of Global Optimization
Benders decomposition for the uncapacitated multiple allocation hub location problem
Computers and Operations Research
Branch and Price for Large-Scale Capacitated Hub Location Problems with Single Assignment
INFORMS Journal on Computing
Twenty-Five Years of Hub Location Research
Transportation Science
Exact Solution of Large-Scale Hub Location Problems with Multiple Capacity Levels
Transportation Science
Computers and Industrial Engineering
The Vanpool Assignment Problem: Optimization models and solution algorithms
Computers and Industrial Engineering
A Stackelberg hub arc location model for a competitive environment
Computers and Operations Research
Hi-index | 0.01 |
This paper describes an exact algorithm capable of solving large-scale instances of the well-known uncapacitated hub location problem with multiple assignments. The algorithm applies Benders decomposition to a strong path-based formulation of the problem. The standard decomposition algorithm is enhanced through the inclusion of several features such as the use of a multicut reformulation, the generation of strong optimality cuts, the integration of reduction tests, and the execution of a heuristic procedure. Extensive computational experiments were performed to evaluate the efficiency and robustness of the algorithm. Computational results obtained on classical benchmark instances (with up to 200 nodes) and on a new and more difficult set of instances (with up to 500 nodes) confirm the efficiency of the algorithm.