Allocation strategies in hub networks
In this paper, we study allocation strategies and their effects on total routing costs in hub networks. Given a set of nodes with pairwise traffic demands, the p-hub median problem is the problem of choosing p nodes as hub locations and routing traffic through these hubs at minimum cost. This problem has two versions; in single allocation problems, each node can send and receive traffic through a single hub, whereas in multiple allocation problems, there is no such restriction and a node may send and receive its traffic through all p hubs. This results in high fixed costs and complicated networks. In this study, we introduce the r-allocation p-hub median problem, where each node can be connected to at most r hubs. This new problem generalizes the two versions of the p-hub median problem. We derive mixed-integer programming formulations for this problem and perform a computational study using well-known datasets. For these datasets, we conclude that single allocation solutions are considerably more expensive than multiple allocation solutions, but significant savings can be achieved by allowing nodes to be allocated to two or three hubs rather than one. We also present models for variations of this problem with service quality considerations, flow thresholds, and non-stop service.
Year of publication: |
2011
|
---|---|
Authors: | Yaman, Hande |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 211.2011, 3, p. 442-451
|
Publisher: |
Elsevier |
Keywords: | Location Hub location p-Hub median Single allocation Multiple allocation |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Star p-hub median problem with modular arc capacities
Yaman, Hande, (2008)
-
Çınar, Yüce, (2011)
-
A multi-stage stochastic programming approach in master production scheduling
Körpeoğlu, Ersin, (2011)
- More ...