Benders Decomposition for Hub Location Problems with Economies of Scale

References

• 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. Network policies for hub-and-spoke systems with applications to the air transportation system. Transportation Sci. (1995) 29(3):201–221Link, Google Scholar
• Benders J. F. Partitioning procedures for solving mixed-variables programming problems. Numerisch Mathematik (1962) 4:238–252Crossref, Google Scholar
• Birge J. R., Louveaux F. V. A multicut algorithm for two-stage stochastic linear programs. Eur. J. Oper. Res. (1988) 34:384–392Crossref, Google Scholar
• Boland N., Krishnamoorthy M., Ernst A., Ebery J. Preprocessing and cutting for multiple allocation hub location problem. Eur. J. Oper. Res. (2004) 155:638–653Crossref, Google Scholar
• Cai X., McKinney D. C., Lasdon L. S., Watkins D. W. Solving large nonconvex water resources management models using generalized Benders decompositon. Oper. Res. (2001) 49(2):235–245Link, Google Scholar
• Camargo R. S. d., Miranda G. d., Luna H. P. Benders decomposition for the uncapacitated multiple allocation hub location problem. Comput. Oper. Res. (2008) 35(4):1047–1064Crossref, 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 network hub location. Stud. Locational Anal. (1994b) 6:31–49Google Scholar
• Campbell J. F. Hub location and the p-hub median problem. OPRE (1996) 44(6):923–935Link, Google Scholar
• Campbell J. F., Ernst A. T., Krishnamoorthy M., Hamacher H., Drezner Z. Hub location problems. Location Theory: Applications and Theory (2001) 1st ed.(Springer, New York) 373–407Google Scholar
• Cordeau J. F., Soumis F., Desrosiers J. A Benders decomposition approach for the locomotive and car assignment problem. Transportation Sci. (2000) 34(2):133–149Link, Google Scholar
• Cordeau J. F., Soumis F., Desrosiers J. Simultaneous assignment of locomotives and cars to passenger trains. Oper. Res. (2001) 49(4):531–548Link, Google Scholar
• Ebery J., Krishnamoorthy M., Ernst A., Boland N. The capacitated multiple allocation hub location problema: Formulations and algorithms. Eur. J. Oper. Res. (2000) 120:614–631Crossref, Google Scholar
• Elhedhli S., Hu F. X. Hub-and-spoke network design with congestion. Comput. Oper. Res. (2005) 32(6):1615–1632Crossref, Google Scholar
• Ernst A. T., Krishnamoorthy M. Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Sci. (1996) 4(3):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: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
• França P. M., Luna H. P. L. Solving stochastic transportation-location problem by generalized Benders decomposition. Transportation Sci. (1982) 16(2):113–126Link, Google Scholar
• Geoffrion A. M., Graves G. W. Multicomodity distribution system design by Benders decomposition. Management Sci. (1974) 20(5):822–844Link, Google Scholar
• Hakimi S. L. Optimum distribution of switching centres in a communication network and some related graph theoretic problems. Oper. Res. (1965) 13(3):462–475Link, Google Scholar
• Hamacher H. W., Labbé M., Nickel S., Sonneborn T. Adapting polyhedral properties from facility to hub location problems. Discrete Appl. Math. (2004) 145:104–116Crossref, Google Scholar
• Heragu S. S., Chen J.-S. Optimal solution of cellular manufacturing system design: Benders decomposition approach. Eur. J. Oper. Res. (1998) 107:175–192Crossref, Google Scholar
• Klincewicz J. G. Heuristics for the p-hub location problem. Eur. J. Oper. Res. (1991) 53:25–37Crossref, Google Scholar
• Klincewicz J. G. A dual algorithm for the uncapacitated hub location problem. Location Sci. (1996) 4(3):173–184Crossref, Google Scholar
• Klincewicz J. G. Hub location in backbone/tributary network design: A review. Location Sci. (1998) 6(1):307–335Crossref, Google Scholar
• Klincewicz J. G. Enumeration and search procedures for a hub location problem with economies of scale. Ann. Oper. Res. (2002) 110:107–122Crossref, Google Scholar
• Magnanti T. L., Mirchandani P., Wong R. T. Tailoring Benders decomposition for uncapacitated network design. Math. Programming Stud. (1986) 26:112–154Crossref, Google Scholar
• Marín A., Cánovas L., Landete M. New formulations for the uncapacitated multiple allocation hub location problem. Eur. J. Oper. Res. (2006) 172:274–292Crossref, Google Scholar
• Mayer G., Wagner B. Hublocator: An exact solution method for the multiple allocation hub location problem. Comput. Oper. Res. (2002) 29(6):715–739Crossref, Google Scholar
• O'Kelly M. E. The location of interacting hub facilities. Transportation Sci. (1986) 20(1):92–106Link, 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., Bryan D. L. Hub location with flow economies of scale. Transportation Res. Part B (1998) 32(8):605–616Crossref, Google Scholar
• O'Kelly M. E., Miller H. J. The hub network design problem. J. Transport Geography (1994) 2(1):31–40Crossref, Google Scholar
• O'Kelly M. E., Bryan D. L., Skorin-Kapov D., Skorin-Kapov J. Hub network design with single and multiple allocation: A computational study. Location Sci. (1996) 4(3):125–138Crossref, Google Scholar
• Pirkul H., Schilling D. A. An efficient procedure for designing single allocation hub and spoke systems. Management Sci. (1998) 44(12):235–242Link, Google Scholar
• Racunica I., Wynter L. Optimal location of intermodal freight hubs. Transportation Res. B (2005) 39(5):453–477Crossref, Google Scholar
• Skorin-Kapov D., Skorin-Kapov J. On tabu search for the location of interacting hub facilities. Eur. J. Oper. Res. (1994) 73:501–508Crossref, Google Scholar
• Toh R. S., Higgins R. R. The impact of hub-and-spoke network centralization and route monopoly on domestic airline profitability. Transportation J. (1985) 24:16–27Google Scholar