Benders decomposition for hub location problems with economies of scale

Transportation Science

Volumn 43, Issue 1, 2009, Pages 86-97

  De Camargo, Ricardo Saraiva ^a   De Miranda Jr , Gilberto ^b   Luna, Henrique Pacca L ^c  

^a FEDERAL UNIVERSITY OF OURO PRETO   (Brazil)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c FEDERAL UNIVERSITY OF ALAGOAS   (Brazil)

Author keywords

Benders decomposition; Hub and spoke networks; Scale economies

Indexed keywords

STOCHASTIC PROGRAMMING;

BENDERS DECOMPOSITION; ECONOMIES OF SCALE; HUB AND SPOKE NETWORKS; HUB LOCATION PROBLEMS; MULTIPLE ALLOCATION; SCALE ECONOMIES; SPECIAL STRUCTURE; TIGHTER FORMULATIONS;

ECONOMICS;

EID: 70450031013     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1080.0233     Document Type: Article

References (40)

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