Hub Location and the p -Hub Median Problem

James F. Campbell
Additional contact information
James F. Campbell: University of Missouri, St. Louis, Missouri

Operations Research, 1996, vol. 44, issue 6, 923-935

Abstract: 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 a p -hub median, analogous to a p -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.

Keywords: facilities/equipment planning; location; hub location; transportation; models; location; single and multiple allocation (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (40)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.44.6.923 (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:44:y:1996:i:6:p:923-935

Access Statistics for this article

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