Multi-period hub network design problems with modular capacities
Loading...
Date
2016-11-01
Authors
Alumur, Sibel A.
Nickel, Stefan
Saldanha-da-Gama, Francisco
Secerdin, Yusuf
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
In this paper, a modeling framework is proposed for multi-period hub location. The problems to be studied are extensions of classical hub location problems to the situation in which the hub network can be progressively built and its capacity gradually expanded over time. Both the single allocation and the multiple allocation cases are considered. For each case, a mixed-integer linear programming formulation is proposed and a set of valid inequalities is derived for enhancing the corresponding model. The results of a set of computational tests performed using the formulations proposed and their enhancements are reported. The value of the multi-period solution is discussed as a measure for evaluating the relevance of considering a multi-period model instead of a static counterpart.
Description
The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-015-1805-9
Keywords
Hub location, Hub network design, Multi-period planning, Single allocation, Multiple allocation