A hybrid nested partitions algorithm for banking facility location problems

IEEE Transactions on Automation Science and Engineering

Volumn 7, Issue 3, 2010, Pages 654-658

  Xia, Li ^a,b   Yin, Wenjun ^a   Dong, Jin ^a   Wu, Teresa ^c   Xie, Ming ^a   Zhao, Yanjia ^d  

^a IBM CHINA RESEARCH LAB   (China)

^b KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^c Arizona State University   (United States)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

Banking facility; maximal covering location problem; mixed integer programming; nested partitions algorithm

Indexed keywords

MAXIMAL COVERING LOCATION PROBLEMS; MIXED INTEGER PROGRAMMING; NESTED PARTITIONS; NESTED PARTITIONS ALGORITHM;

ALGORITHMS; DYNAMIC PROGRAMMING; NUMERICAL ANALYSIS; SITE SELECTION;

INTEGER PROGRAMMING;

EID: 77954387360     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2010.2043430     Document Type: Article

References (20)

1. R. H. Ballou, Business Logistics Management: Planning, Organizing, and Controlling the Supply Chain. Upper Saddle River, NJ: Prentice-Hall, 1999.
2. F. Barahona and F. A. Chudak, "Near-optimal solutions to large-scale facility location problems," Discrete Opt., vol.2, no.1, pp. 35-50, 2005.
3. O. Berman and D. Krass, "The generalized maximal covering location problem," Comput. Oper. Res., vol.29, pp. 563-581, 2002.
4. L. F. M. Cheong, "New models in logistics network design and implications for 3PL companies," Ph.D. Dissertation, MIT ALLIANCE, Singapore, 2005.
5. R. Church and C. ReVelle, "The maximal covering location model," Papers of the Regional Science Association, vol.32, no.1, pp. 101-118, 1974.
6. R. D. Galvaro, L. G. A. Espejo, and B. Boffey, "A comparison of lagrangean and surrogate relaxations for the maximal covering location problem," Eur. J. Oper. Res., vol.124, pp. 377-389, 2000.
7. M. Gendreau, G. Laporte, and F. Semet, "The maximal expected coverage relocation problem for emergency vehicles," J. Oper. Res. Soc., vol.57, no.1, pp. 22-28, 2006.
8. S. G. Kolliopoulos and S. Rao, "A nearly linear-time approximation scheme for the Euclidean -median problem," SIAM J. Comput., vol.37, no.3, pp. 757-782, 2008.
9. M. A. Pereira, L. A. N. Lorena, and E. L. F. Senne, "A column generation approach for the maximal covering location problem," Int. Trans. Oper. Res., vol.14, no.4, pp. 349-364, 2007.
10. L. Pi, Y. Pan, and L. Shi, "Hybrid nested partitions and mathematical programming approach and its applications," IEEE Trans. Autom. Sci. Eng., vol.5, pp. 573-586, 2008.
11. H. K. Rajagopalan, C. Saydam, and J. Xiao, "A multiperiod set covering location model for dynamic redeployment of ambulances," Comput. Oper. Res., vol.35, no.3, pp. 814-826, 2008.
12. C. ReVelle and H. Eiselt, "Location analysis: A synthesis and survey," Eur. J. Oper. Res., vol.165, pp. 1-19, 2005.
13. C. ReVelle, M. Scholssberg, and J. Williams, "Solving the maximal covering location problem with heuristic concentration," Comput. Oper. Res., vol.35, pp. 427-435, 2008.
14. G. Sahin and H. Sural, "A review of hierarchical facility location models," Comput. Oper. Res., vol.34, no.8, pp. 2310-2331, 2007.
15. L. Shi, R. R. Meyer, M. Bozbay, and A. J. Miller, "A nested partitions framework for solving large-scale multicommodity facility location problems," J. Syst. Sci. Syst. Eng., vol.13, no.2, pp. 158-179, 2004.
16. L. Shi and S. Olafsson, "Nested partitions method for global optimization," Oper. Res., vol.48, pp. 390-407, 2000. (Pubitemid 32415966)
17. L. V. Snyder, "Facility location under uncertainty: A review," IIE Trans., vol.38, pp. 547-564, 2006.
18. G. A. Tanonkou, L. Benyoucef, and X. Xie, "Design of stochastic distribution networks using Lagrangian relaxation," IEEE Trans. Autom. Sci. Eng., vol.5, pp. 597-608, 2008.
19. C. K. Wong and M. C. Easton, "An efficient method for weighted sampling without replacement," SIAM J. Comput., vol.9, no.1, pp. 111-113, 1980.
20. J. Zhang, "Approximating the two-level facility location problem via a quasi-greedy approach," Math. Program., vol.108, no.1, pp. 159-176, 2006.