New insights in hub location models
- Mercedes Landete
- Juan Manuel Muñoz-Ocaña
- Juanjo Peiró
- Antonio Manuel Rodriguez-Chia
- Francisco Saldanha-da-Gama
Editorial: Technical University of Denmark
ISBN: 978-87-93458-26-0
Año de publicación: 2024
Páginas: 215
Tipo: Aportación congreso
Resumen
In this work we present different advances in exact techniques for solving hub location problems. Firstly, we carry out the analysis of the classical model with path variables for multiple-allocation and we propose a new family of clique constraint. Some properties of the new inequlities and corresponding lifting are discussed, and a separation heuristic algorithm is proposed. A set of computational experiments are reported to evaluate the usefulness of the proposals when embedded in a commercial solver.The new family of inequalities is notably effective in r-allocation problems. Secondly, we propose a model for the single-allocation hub location problem with upgraded connections. In this case, the goal is to invest the budget both in reducing the costof the network and in improving some of its connections. For this newmodel we propose an exact resolution algorithm based on the orderedmedian problem and on an existing approximation for large class of binary quadratic programs. In the computational analysis we compare the results for complete and incomplete hub networks. Finally, an analysis of the added-value of upgrading is conducted.