Hub location and the p-hub median problem
成果类型：
Article
署名作者：
Campbell, JF
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.44.6.923
发表日期：
1996
页码：
923-935
关键词：
摘要：
Hub facilities serve as switching and transshipment points in transportation and communication networks. Hub networks concentrate flows on the hub-to-hub links and benefit from economies of scale in interhub transportation. Most hub location research has focused on problems where each origin/destination is allocated to a single hub. However, multiple allocation to more than one hub is necessary to minimize total transportation costs. This paper defines ap-hub median, analogous to ap-median, and presents integer programming formulations for the multiple and single allocation p-hub median problems. Two new heuristics for the single allocation p-hub median problem are evaluated. These heuristics derive a solution to the single allocation p-hub median problem from the solution to the multiple allocation p-hub median problem. Computational results are presented for problems with 10-40 origins/destinations and up to eight hubs. The new heuristics generally perform well in comparison with other heuristics.