Hub Arc Location Problems: Part I—Introduction and Results

References

• Abdinnour-Helm S., Venkataramanan M. A. Solution approaches to hub location problems. Ann. Oper. Res. (1998) 78:31–50Crossref, Google Scholar
• Aykin T. On the location of hub facilities. Transportation Sci. (1988) 22:155–157Link, Google Scholar
• Aykin T. Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. Eur. J. Oper. Res. (1994) 79:501–523Crossref, Google Scholar
• Aykin T. The hub location and routing problem. Eur. J. Oper. Res. (1995a) 83:200–219Crossref, Google Scholar
• Aykin T. Networking policies for hub-and-spoke systems with application to the air transportation system. Transportation Sci. (1995b) 29(3):201–221Link, Google Scholar
• Aykin T., Brown G. Interacting new facilities and location-allocation problems. Transportation Sci. (1992) 26:212–222Link, Google Scholar
• Bryan D. Extensions to the hub location problem. Formulations and numerical examples. Geographical Anal. (1999) 30:315–330Crossref, Google Scholar
• Bryan D. L., O’Kelly M. E. Hub-and-spoke networks in air transportation: An analytical review. J. Regional Sci. (1999) 39(2):275–295Crossref, Google Scholar
• Campbell J. F. Locating transportation terminals to serve an expanding demand. Transportation Res. (1990) 24B:173–192Crossref, Google Scholar
• Campbell J. F. Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. (1994a) 72:387–405Crossref, Google Scholar
• Campbell J. F. A survey of hub location. Stud. Locational Anal. (1994b) 6:31–49Google Scholar
• Campbell J. F. Hub location and the p-hub median problem. Oper. Res. (1996) 44(6):923–935Link, Google Scholar
• Campbell J. F., Ernst A., Krishnamoorthy M. Hub arc location problems: Part II—Formulations and optimal algorithms. Management Sci. (2005) 51(10):1556–1572Link, Google Scholar
• Campbell J. F., Ernst A., Krishnamoorthy M., Hamacher H., Drezner Z. Hub location problems. Location Theory: Applications and Theory (2001) (Springer-Verlag, New York) 373–406Google Scholar
• Ebery J., Krishnamoorthy M., Ernst A., Boland N. The capacitated multiple allocation hub location problem: Formulations and algorithms. Eur. J. Oper. Res. (2000) 120:614–631Crossref, Google Scholar
• Ernst A. T., Krishnamoorthy M. Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Sci. (1996) 4:139–154Crossref, Google Scholar
• Ernst A. T., Krishnamoorthy M. Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. Eur. J. Oper. Res. (1998a) 104(1):100–112Crossref, Google Scholar
• Ernst A. T., Krishnamoorthy M. An exact solution approach based on shortest-paths for p-hub median problems. INFORMS J. Comput. (1998b) 10(2):149–162Link, Google Scholar
• Ernst A. T., Krishnamoorthy M. Solution algorithms for the capacitated single allocation hub location problem. Ann. Oper. Res. (1999) 86:141–159Crossref, Google Scholar
• Flynn J., Ratick S. A multiobjective hierarchical covering model for the essential air services program. Transportation Sci. (1988) 22:139–147Link, Google Scholar
• Jaillet P., Song G., Yu G. Airline network design and hub location problems. Location Sci. (1996) 4:195–211Crossref, Google Scholar
• Kara B. Y., Tansel B. On the allocation phase of thep-hub location problem. (1998) . Working paper, Department of Industrial Engineering, Bilkent University, Ankara, TurkeyGoogle Scholar
• Klincewicz J. G. Heuristics for the p-hub location problem. Eur. J. Oper. Res. (1991) 53(1):25–37Crossref, Google Scholar
• Klincewicz J. G. Avoiding local optima in the p-hub location problem using tabu search and grasp. Ann. Oper. Res. (1992) 40:283–302Crossref, Google Scholar
• Klincewicz J. G. A dual algorithm for the uncapacitated hub location problem. Location Sci. (1996) 4:173–184Crossref, Google Scholar
• Klincewicz J. G. Hub location in backbone/tributary network design: A review. Location Sci. (1998) 6:307–335Crossref, Google Scholar
• Kuby M. J., Gray R. G. The hub network design problem with stopovers and feeders: The case of Federal Express. Transportation Res. (1993) 27A:1–12Google Scholar
• Leung J. M. Y., Magnanti T. L., Singhal V. Routing and point-to-point delivery systems: Formulations and solution heuristics. Transportation Sci. (1990) 24:245–260Link, Google Scholar
• Marianov V., Serra D., ReVelle C. Location of hubs in a competitive environment. Eur. J. Oper. Res. (1999) 114:363–371Crossref, Google Scholar
• Marsten R. E., Muller M. R. A mixed-integer programming approach to air cargo fleet planning. Management Sci. (1980) 26:1096–1107Link, Google Scholar
• Nickel S., Schobel A., Sonnebon T., Pursula M., Niittymhaki J. Hub location problems in urban traffic networks. Mathematical Methods on Optimization in Transportation Systems (2000) ( Kluwer Academic Publishers, Dordrecht, The Netherlands) 95–107Google Scholar
• O’Kelly M. E. Activity levels at hub facilities in interacting networks. Geographical Anal. (1986) 18(4):343–356Crossref, Google Scholar
• O’Kelly M. E. A quadratic integer program for the location of interacting hub facilities. Eur. J. Oper. Res. (1987) 32:393–404Crossref, Google Scholar
• O’Kelly M. E. A clustering approach to the planar hub location problem. Ann. Oper. Res. (1992) 40:339–353Crossref, Google Scholar
• O’Kelly M. E., Bryan D. Hub location with flow economies of scale. Transportation Res. (1998) 32B:605–616Crossref, Google Scholar
• O’Kelly M. E., Miller H. J. The hub network design problem. J. Transport Geography (1994) 2:31–40Crossref, Google Scholar
• O’Kelly M. E., Skorin-Kapov D., Skorin-Kapov J. Lower bounds for the hub location problem. Management Sci. (1995) 41(4):713–721Link, Google Scholar
• O’Kelly M. E., Bryan D., Skorin-Kapov D., Skorin-Kapov J. Hub network design with single and multiple allocation: A computational study. Location Sci. (1996) 4:125–138Crossref, Google Scholar
• Podnar H., Skorin-Kapov J., Skorin-Kapov D. Network cost minimization using threshold based discounting. Eur. J. Oper. Res. (2002) 137(2):371–386Crossref, Google Scholar
• Powell W. B., Sheffi Y. Design and implementation of an interactive optimization system for network design in the motor carrier industry. Oper. Res. (1989) 37:12–29Link, Google Scholar
• Skorin-Kapov D., Skorin-Kapov J. On tabu search for the location of interacting hub facilities. Eur. J. Oper. Res. (1994) 73:502–509Crossref, Google Scholar
• Skorin-Kapov D., Skorin-Kapov J., O’Kelly M. E. Tight linear programming relaxations of uncapacitated p-hub median problems. Eur. J. Oper. Res. (1996) 94:582–593Crossref, Google Scholar
• Sohn J., Park S. The single allocation problem in the interacting three hub network. Networks (2000) 35:17–25Crossref, Google Scholar