Solving the uncapacitated facility location problem using tabu search

Computers and Operations Research

Volumn 33, Issue 9, 2006, Pages 2563-2589

  Sun, Minghe ^a  

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

Author keywords

Facility location; Heuristics; Optimization; Tabu search

Indexed keywords

COMPUTATION THEORY; COST ACCOUNTING; HEURISTIC METHODS; OPTIMIZATION; QUALITY CONTROL;

COMPUTATION TIME; HEURISTICS; TABU SEARCH;

SEARCH ENGINES;

EID: 30744444960     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.07.014     Document Type: Article

References (43)

1. D. Simchi-Levi, P. Kaminsky, and E. Simchi-Levi Designing and managing the supply chain, concepts, strategies and case studies 2000 Irwin McGraw-Hill Boston, Massachusetts
2. Y. Chan Location theory and decision analysis 2001 South-Western College Publishing Cincinnati, Ohio
3. M.S. Daskin Network and discrete location, models, algorithms, and applications 1995 Wiley New York
4. Mirchandani PB, Francis RL, editors. Discrete location theory. New York: Wiley; 1990.
5. M.L. Brandeau, and S.L. Chiu Overview of representative problems in location research Management Science 35 6 1989 674 695
6. D. Chhajed, R.L. Francis, and T.J. Lowe Contributions of operations research to location analysis Location Science 1 1993 263 287
7. A. Ghosh, and F. Harche Location-allocation models in the private sector: progress, problems, and prospects Location Science 1 1993 81 106
8. J. Krarup, and P.M. Pruzan The simple plant location problem: survey and synthesis European Journal of Operational Research 12 1 1983 36 81
9. J. Krarup, and P.M. Pruzan Ingredients of location analysis P.B. Mirchandani R.L. Francis Discrete location theory 1990 Wiley New York 1 54
10. F. Glover Tabu search, Part I ORSA Journal on Computing 1 3 1989 190 206
11. F. Glover Tabu search, Part II ORSA Journal on Computing 2 1 1990 4 32
12. F. Glover Tabu search: a tutorial Interfaces 20 4 1990 74 94
13. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Hingham, MA
14. F. Glover, E. Taillard, and D. deWerra A user's guide to tabu search Annals of Operations Research 41 1-4 1993 3 28
15. G. Cornuéjols, G.L. Nemhauser, and L.A. Wolsey The uncapacitated facility location problem P.B Mirchandani R.L. Francis Discrete location theory 1990 Wiley New York 119 171
16. M. Gen, Y. Tsujimura, and S. Ishizaki Optimal design of a star-LAN using neural networks Computers and Industrial Engineering 31 3/4 1996 855 859
17. A.A. Kuehn, and M.J. Hamburger A heuristic program for locating warehouses Management Science 9 1963 643 666
18. G. Cornuéjols, M.L. Fisher, and L.A. Wolsey Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms Management Science 23 1977 789 810
19. G.L. Nemhauser, L.A. Wolsey, and L.M. Fisher An analysis of approximations for maximizing submodular set functions, I Mathematical Programming 14 1978 265 294
20. D. Erlenkotter A dual-based procedure for uncapacitated facility location Operations Research 26 1978 992 1009
21. J.E. Beasley Lagrangean heuristics for location problems European Journal of Operational Research 65 1993 383 399
22. S. Vaithyanathan, L. Burke, and M. Magent Massively parallel analog tabu search using neural networks applied to simple plant location problems European Journal of Operational Research 93 1996 317 330
23. K.S. Al-Sultan, and M.A. Al-Fawzan A tabu search approach to the uncapacitated facility location problem Annals of Operations Research 86 1999 91 103
24. S. Grolimund, and J.-G. Ganascia Driving tabu search with case-based reasoning European Journal of Operational Research 103 2 1997 326 338
25. D. Ghosh Neighborhood search heuristics for the uncapacitated facility location problem European Journal of Operational Research 150 2003 150 162
26. L. Michel, and P. Van Hentenryck A simple tabu search for warehouse location European Journal of Operational Research 157 3 2004 576 591
27. Resende MGC, Werneck RF. A hybrid multistart heuristic for the uncapacitated facility location problem. AT&T Labs Research Technical Report TD-SRELRR; 2003.
28. M. Sun A tabu search heuristic procedure for the uncapacitated facility location problem C. Rego B. Alidaee Metaheuristic optimization via memory and evolution: tabu search and scatter search 2005 Kluwer Academic Publishers Boston, MA 191 211
29. E. Rolland, D.A. Schilling, and J.R. Current An efficient tabu search procedure for the p-median problem European Journal of Operational Research 96 1996 329 342
30. T.G. Crainic, and M. Gendreau Cooperative parallel tabu search for capacitated network design Journal of Heuristics 8 6 2002 601 627
31. H. Delmaire, J.A. Díaz, E. Fernández, and M. Ortega Reactive GRASP and tabu search based heuristics for the single source capacitated plant location problem Information Systems and Operations Research 37 3 1999 194 225
32. V.J.M.F. Filho, and R.D. Galvão A tabu search heuristic for the concentrator location problem Location Science 6 1998 189 209
33. D. Tuzun, and L.I. Burke A two-phase tabu search approach to the location routing problem European Journal of Operational Research 116 1 1999 87 99
34. M. Körkel On the exact solution of large-scale simple plant location problems European Journal of Operational Research 39 1 1989 157 173
35. J.E. Beasley OR-Library: distributing test problems by electronic mail Journal of the Operational Research Society 41 11 1990 1069 1072
36. Hoefer M. UflLib at http://www.mpi-sb.mpg.de/units/ag1/projects/ benchmarks/UflLib/ ; 2004.
37. M. Sun A tabu search heuristic procedure for solving the transportation problem with exclusionary side constraints Journal of Heuristics 3 4 1998 305 326
38. M. Sun, J.E. Aronson, P.G. McKeown, and D. Drinka A tabu search heuristic procedure for the fixed charge transportation problem European Journal of Operational Research 106 2-3 1998 441 456
39. M. Sun, and P.G. McKeown Tabu search applied to the general fixed charge problem Annals of Operations Research 41 1993 405 420
40. R. Whitaker A fast algorithm for the greedy interchange for large-scale clustering and median location problems Information Systems and Operations Research 21 1983 95 108
41. Hoefer M. Performance of heuristic and approximation algorithms for the uncapacitated facility location problem. Research Report MPI-I-2002-1-005, Max-Planck-Institut für Informatik; 2002.
42. Kochetov Y. Benchmarks Library at http://www.math.nsc.ru/LBRT/k5/ Kochetov/bench.html ; 2003.
43. J. Kratica, D. Tosic, V. Filipovic, and I. Ljubic Solving the simple plant location problem by genetic algorithm RAIRO Operations Research 35 2001 127 142