Euclidean Hub-and-Spoke Networks

John Gunnar Carlsson () and Fan Jia ()
Additional contact information
John Gunnar Carlsson: Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis, Minnesota 55455
Fan Jia: Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis, Minnesota 55455

Operations Research, 2013, vol. 61, issue 6, 1360-1382

Abstract: The hub-and-spoke distribution paradigm has been a fundamental principle in geographic network design for more than 40 years. One of the primary advantages that such networks possess is their ability to exploit economies of scale in transportation by aggregating network flows through common sources. In this paper, we consider the problem of designing an optimal hub-and-spoke network in continuous Euclidean space: the “spokes” of the network are distributed uniformly over a service region, and our objective is to determine the optimal number of hub nodes and their locations. We consider seven different backbone network topologies for connecting the hub nodes, namely, the Steiner and minimum spanning trees, a travelling salesman tour, a star network, a capacitated vehicle routing tour, a complete bipartite graph, and a complete graph. We also perform an additional analysis on a multilevel network in which network flows move through multiple levels of transshipment before reaching the service region. We describe the asymptotically optimal (or near-optimal) configurations that minimize the total network costs as the demand in the region becomes large and give an approximation algorithm that solves our problem on a convex planar region for any values of the relevant input parameters.

Keywords: continuous facility location; backbone network design (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2013.1219 (application/pdf)

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:inm:oropre:v:61:y:2013:i:6:p:1360-1382

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().