Back to Search
Start Over
Euclidean Hub-and-Spoke Networks
- Source :
- Operations Research. 61:1360-1382
- Publication Year :
- 2013
- Publisher :
- Institute for Operations Research and the Management Sciences (INFORMS), 2013.
-
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.
- Subjects :
- Backbone network
Mathematical optimization
Spanning tree
business.industry
Management Science and Operations Research
Flow network
Network topology
Travelling salesman problem
Computer Science Applications
Network planning and design
Spatial network
Vehicle routing problem
business
Mathematics
Computer network
Subjects
Details
- ISSN :
- 15265463 and 0030364X
- Volume :
- 61
- Database :
- OpenAIRE
- Journal :
- Operations Research
- Accession number :
- edsair.doi...........5a5917bedad9445cf908d95f0764a595