A tabu search heuristic for the uncapacitated facility location problem

Operations Research/ Computer Science Interfaces Series

Volumn 30, Issue , 2005, Pages 191-211

  Sun, Minghe ^a  

^a UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

Author keywords

Facility location; Heuristics; Optimization; Tabu search

Indexed keywords

EID: 84888806797     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/0-387-23667-8_8     Document Type: Article

References (29)

1. Beasley, J.E. (1990) OR-Library: Distributing Test Problems by Electronic Mail, Journal of the Operational Research Society, 41(11):1069-1072.
2. Beasley, J.E. (1993) Lagrangean Heuristics for Location Problems, European Journal of Operational Research, 65:383-399.
3. Brandeau, M.L. and S.L. Chiu (1989) Overview of Representative Problems in Location Research, Management Science, 35(6):695-674.
4. Chan, Y. (2001) Location Theory and Decision Analysis, South-Western College Publishing, Cincinnati, Ohio.
5. Chhajed, D., R.L. Francis and T.J. Lowe (1993) Contributions of Operations Research to Location Analysis, Location Science, 1:263-287.
6. Corauejols, G., M.L. Fisher and L.A. Wolsey (1977) Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms, Management Science, 23:789-810.
7. Cornuejols, G., G.L. Nemhauser and L.A. Wolsey (1990) The Uncapacitated Facility Location Problem, in P.B. Mirchandani and R. L. Francis (eds), Discrete Location Theory, Wiley, New York, 119-171.
8. Daskin, M.S. (1995) Network and Discrete Location, Models, Algorithms, and Applications, Wiley, New York.
9. Delmaire, H., J.A. Diaz, E. Fernandez and M. Ortega (1998) Reactive GRASP and Tabu Search Based Heuristics for the Single Source Capacitated Plant Location Problem, Information Systems and Operations Research, 37(3): 194-225.
10. Erlenkotter, D. (1978) A Dual-Based Procedure for Uncapacitated Facility Location, Operations Research, 26:992-1009.
11. Gen, M., Y. Tsujimura and S. Ishizaki (1996) Optimal Design of a Star- LAN Using Neural Networks, Computers and Industrial Engineering, 31(3/4):855-859.
12. Ghosh, A. and F. Harche (1993) Location-Allocation Models in the Private Sector: Progress, Problems, and Prospects, Location Science, 1:81-106.
13. Glover, F. (1989) Tabu Search, Part I, ORSA Journal on Computing, 1(3): 190-206.
14. Glover, F. (1990a) Tabu Search, Part II, ORSA Journal on Computing, 2(1): 4-32.
15. Glover, F. (1990b) Tabu Search: A Tutorial, Interfaces, 20(4):74-94.
16. Glover, F. and M. Laguna (1997) Tabu Search, Kluwer Academic Publishers, Hingham, MA.
17. Glover, F., E. Taillard and D. de Werra (1993) A User's Guide to Tabu Search, Annals of Operational Research, 41(l-4):3-28.
18. Grolimund, S. and J.G. Ganascia (1997) Driving Tabu Search with Case- Based Reasoning, European Journal of Operational Research, 103(2): 326-338.
19. Krarup, J. and P.M. Pruzan (1983) The Simple Plant Location Problem: Survey and Synthesis, European Journal of Operational Research, 12(1): 36-81.
20. Krarup, J. and P.M. Pruzan (1990) Ingredients of Location Analysis, in Discrete Location Theory (P. B. Mirchandani and R. L. Francis, eds), Wiley, New York, 1-54.
21. Kuehn, A.A. and M.J. Hamburger (1963) A Heuristic Program for Locating Warehouses, Management Science, 9:643-666.
22. Mirchandani, P.B. and R.L. Francis (1990) Discrete Location Theory, Wiley, New York.
23. Nemhauser, G.L., L.A. Wolsey and L.M. Fisher (1978) An Analysis of Approximations for Maximizing Submodular Set Functions, I, Mathematical Programming, 14:265-294.
24. Simchi-Levi, D., P. Kaminsky and E. Simchi-Levi (2000) Designing and Managing the Supply Chain, Concepts, Strategies and Case Studies, Irwin McGraw-Hill, Boston, Massachusetts.
25. Sun, M. (1998) A Tabu Search Heuristic Procedure for Solving the Transportation Problem with Exclusionary Side Constraints, Journal of Heuristics, 3(4):305-326.
26. Sun, M., J.E. Aronson, P.G. McKeown and D. Drinka (1998) A Tabu Search Heuristic Procedure for the Fixed Charge Transportation Problem, European Journal of Operational Research, 106(2-3):441-456.
27. Sun, M. and P.G. McKeown (1993) Tabu Search Applied to the General Fixed Charge Problem, Annals of Operations Research, 41:405-420.
28. Tuzun, D. and L.I. Burke (1999) A Two-Phase Tabu Search Approach to the Location Routing Problem, European Journal of Operational Research, 116(l):87-99.
29. Vaithyanathan, S., L. Burke and M. Magent (1996) Massively Parallel Analog Tabu Search Using Neural Networks Applied to Simple Plant Location Problems, European Journal of Operational Research, 93:317-330.