Tabu based heuristics for the generalized hierarchical covering location problem

Computers and Industrial Engineering

Volumn 58, Issue 4, 2010, Pages 638-645

  Lee, Jung Man ^a   Lee, Young Hoon ^a  

^a Yonsei University   (South Korea)

Author keywords

Covering models; Heuristics; Hierarchical location; Partial coverage

Indexed keywords

COMPUTATION TIME; COVERING MODEL; HIERARCHICAL LOCATION; HIGH-QUALITY SOLUTIONS; LEVEL OF SERVICE; LOCATION PROBLEMS; META HEURISTICS; MIXED INTEGER PROGRAMMING; PARTIAL COVERAGE; SET OF CUSTOMERS; SOLUTION PROCEDURE;

CUSTOMER SATISFACTION; INTEGER PROGRAMMING; SALES;

LOCATION;

EID: 77950595324     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.01.005     Document Type: Article

References (22)

1. Aardal K., Labbe M., Leung J., and Queyranne M. On the two-level uncapacitated facility location problem. INFORMS Journal on Computing 8 (1996) 289-301
2. Bumb A. An approximation algorithm for the maximization version of the two level uncapacitated facility location problem. Operations Research Letters 29 4 (2001) 155-161
3. Church R., and ReVelle C. The maximal covering location problem. Paper of the Regional Science Association 32 (1974) 101-118
4. Cooper L. Heuristic methods for location-allocation problems. SIAM Review 6 1 (1964) 37-53
5. Eitan Y., Narula S.C., and Tien J.M. A generalized approach to modeling the hierarchical location-allocation problem. IEEE Transactions on Systems, Man, and Cybernetics 21 1 (1991) 39-46
6. Espejo L.G.A., Galvao R.D., and Boffey B. Dual-based heuristics for a hierarchical covering location problem. Computers & Operations Research 30 2 (2003) 165-180
7. Galvao R.D., Espejo L.G.A., and Boffey B. A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro. European Journal of Operational Research 138 3 (2002) 495-517
8. Gao J.J., and Robinson E.P. A dual-based optimization procedure for the two-echelon uncapacitated facility location problem. Naval Research Logistics 39 2 (1992) 191-212
9. Ignacio A.A.V., Filho V.J.M.F., and Galvao R.D. Lower and upper bounds for a two-level hierarchical location problem in computer networks. Computers & Operations Research 35 6 (2008) 1982-1998
10. Jia H., Ordonez F., and Dessouky M.M. Solution approached for facility location of medical supplies for large-scale emergencies. Computers & Industrial Engineering 52 2 (2007) 257-276
11. Karasakal O., and Karasakal K.K. A maximal covering location model in the presence of partial coverage. Computers & Operations Research 31 9 (2004) 1515-1526
12. Lee, C.Y. (1994). A multi-type hierarchical distribution system with multi-level distribution centers. In Proceedings of the 1994 annual meeting of the decision sciences institute (pp. 1218-1220).
13. Mandell M.B. Covering models for two-tiered emergency medical services systems. Location Science 6 1 (1998) 355-368
14. Marianov V., and Serra D. Hierarchical location-allocation models for congested systems. European Journal of Operational Research 135 1 (2001) 195-208
15. Megiddo N., Zemel E., and Hakimi S.L. The maximum coverage location problem. SIAM Journal on Algebraic and Discrete Methods 4 2 (1983) 253-261
16. Moore G.C., and ReVelle C. The hierarchical service location problem. Management Science 28 7 (1982) 775-780
17. Narula S.C. Hierarchical location-allocation problems: A classification scheme. European Journal of Operational Research 15 1 (1984) 93-99
18. ReVelle C., Scholssberg M., and Williams J. Solving the maximal covering location problem with heuristic concentration. Computers & Operations Research 35 2 (2008) 427-435
19. Ro H., and Tcha D. A branch-and-bound algorithm for the two-level uncapacitated facility location problem with some side constraints. European Journal of Operational Research 18 3 (1984) 349-358
20. Sahin G., and Sural H. A review of hierarchical facility location models. Computers & Operations Research 34 8 (2007) 2310-2331
21. Teixeira J.C., and Antunes A.P. A hierarchical location model for public facility planning. European Journal of Operational Research 185 1 (2008) 92-104
22. Yeh, C. H., & Parhami, B. (1996). Parallel algorithms on three-level hierarchical cubic networks. In Proceedings of high performance computing symposium.