A stochastic multi-period capacitated multiple allocation hub location problem: Formulation and inequalities

Isabel Correia, Stefan Nickel and Francisco Saldanha-da-Gama

Omega, 2018, vol. 74, issue C, 122-134

Abstract: This study focuses on the development of a modeling framework for multi-period stochastic capacitated multiple allocation hub location problems. We consider a planning horizon divided into several time periods. Uncertainty is assumed for the demands. The decisions to make concern the location of the hubs, their initial capacity, the capacity expansion of existing hubs and the transportation between origin–destination pairs. The goal is to minimize the total expected cost. For the situation in which uncertainty can be captured by a finite set of scenarios each occurring with some estimated probability we derive the extensive form of the deterministic equivalent. The resulting model is compact. However, it includes a set of binary variables that becomes too large for medium and large instances of the problem and thus hardly can it be tackled by a general optimization solver. For this reason, enhancements are proposed to the model making it possible to solve optimally instances that could not be solved using the initial model. This is confirmed by the computational tests performed using the well-known CAB data.

Keywords: Hub location; Stochastic programming; Valid inequalities (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (29)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048316303292
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:74:y:2018:i:c:p:122-134

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2017.01.011

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().