Hub Arc Location Problems: Part I---Introduction and Results

J. F. Campbell (), A. T. Ernst () and M. Krishnamoorthy ()
Additional contact information
J. F. Campbell: College of Business Administration, University of Missouri--St. Louis, 8001 Natural Bridge Road, St. Louis, Missouri 63121-4499
A. T. Ernst: CSIRO Mathematical and Information Sciences, Private Bag 10, South Bank MDC, Clayton, VIC 3169, Australia
M. Krishnamoorthy: CSIRO Mathematical and Information Sciences, Private Bag 10, South Bank MDC, Clayton, VIC 3169, Australia

Management Science, 2005, vol. 51, issue 10, 1540-1555

Abstract: Hub networks play an important role in many transportation and telecommunications systems. This paper introduces a new model called the hub arc location model. Rather than locate discrete hub facilities, this model locates hub arcs, which have reduced unit flow costs. Four special cases of the general hub arc location model are examined in detail. We provide motivation for the new models, and present examples and optimal solutions, using data for U.S. air passenger traffic. Results are used to compare optimal costs, hub locations, and hub arc locations with corresponding hub median optimal solutions. The results reveal interesting spatial patterns and help identify promising cities and regions for hubs. A companion paper (Campbell et al. 2005) presents integer programming formulations and solution algorithms for the new hub arc problems. It also provides details and computation times for these solution algorithms.

Keywords: hub arc location; hub location; network design (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (48)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.1050.0406 (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:ormnsc:v:51:y:2005:i:10:p:1540-1555

Access Statistics for this article

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