Hub arc location problems: Part I - Introduction and results

• 成果类型: Article
• 署名作者: Campbell, JF; Ernst, AT; Krishnamoorthy, M
• 署名单位: University of Missouri System; University of Missouri Saint Louis; Commonwealth Scientific & Industrial Research Organisation (CSIRO)
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.1050.0406
• 发表日期: 2005
• 页码: 1540-1555
• 关键词: hub arc location; hub location; Network design

摘要

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.