UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Multi-period hub network design problems with modular capacities

Loading...
Thumbnail Image

Date

2016-11-01

Authors

Alumur, Sibel A.
Nickel, Stefan
Saldanha-da-Gama, Francisco
Secerdin, Yusuf

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

LC Keywords

Citation