An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem

Annals of Operations Research

Volumn 164, Issue 1, 2008, Pages 97-109

  Janáček, Jaroslav ^a   Buzna, Luboš ^a,b  

^a UNIVERSITY OF ILINA   (Slovakia)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Branch and bound; Dual ascent algorithm; DualLoc; PDLoc; Uncapacitated facility location problem

Indexed keywords

EID: 57849117089     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0343-0     Document Type: Article

References (25)

1. Alves, M. L., & Almeida, M. T. (1992). Simulated annealing algorithm for simple plant location problem. Revista investigación, 12.
2. M. Balinski 1965 Integer programming: methods, uses computation Management Science 12 254 313
3. J. E. Beasley 1990 OR-library: distributing test problems by electronic mail Journal of the Operational Research Society 41 1069 1072
4. O. Bilde J. Krarup 1977 Sharp lower bounds and efficient algorithms for the simple plant location problem Annals of Discrete Mathematics 1 77 97
5. M. L. Brandeau S. S. Chiu 1989 An overview of representative problems in location research Management Science 35 6 645 674
6. A. R. Conn G. Cornuéjols 1990 A Projection method for the uncapacitated facility location problem Mathematical Programming 46 273 298
7. Cornuejols, G., Nemhauser, G. L., & Wolsey, L. A. (1990). The uncapacitated facility location problem. In P. B. Mirchandani, & R. L. Francis (Eds.), Discrete location theory (pp. 119-171). New York: Wiley.
8. Crainic, T. G. (2003). Long-haul freight transportation. In Handbook of transportation science. New York: Springer.
9. D. Erlenkotter 1978 A dual-based procedure for uncapacitated facility location Operations Research 26 6 992 1009
10. R. D. Galvão 2004 Uncapacitated facility location problems: contributions Pesquisa Operacional 24 7 38
11. D. Ghosh 2003 Neighborhood search heuristics for the uncapacitated facility location problem European Journal of Operational Research 150 150 162
12. B. Goldengorin G. A. Tijssen D. Ghosh G. Sierksma 2003 Solving the simple plant location problem using a data correcting approach Journal of Global Optimization 25 4 377 406
13. B. Goldengorin D. Ghosh G. Sierksma 2004 Branch and peg algorithms for the simple plant location problem Computers & OR 31 2 241 255
14. T. S. Hale C. R. Moberg 2003 Location science research: a review Annals of Operations Research 123 21 35
15. Janáček, J. (2004). Service system design in the public and private sectors. In Proceedings of the International Conference: Mathematical Methods in Economics Virt (pp. 101-108).
16. Janáček, J., & Kovačiková, J. (1997). Exact solution techniques for large location problems. In Proceedings of the International Conference: Mathematical Methods in Economics (pp. 80-84). Ostrava.
17. A. Klose A. Drexl 2005 Facility location models for distribution system design European Journal of Operational Research 162 4 29
18. M. Körkel 1989 On then exact solution of large-scale simple plant location problem European Journal of Operational Research 39 2 157 173
19. J. Kratica D. Tosic V. Filipovic I. Ljubic 2001 Solving the simple plant location problem by genetic algorithm RAIRO Operations Research 35 127 142
20. Labbé, M., & Louveaux, F. V. (1997). Location problem. In N. DellAmico, F. Maffioli, & S. Martello (Eds.), Annotated bibliographies in combinatorial optimization (pp. 264-271). New York: Wiley.
21. L. Michel P. V. Hentenryck 2004 A simple tabu search for warehouse location European Journal of Operational Research 157 3 576 591
22. N. Mladenović J. Brimberg P. Hansen 2006 A note on duality gap in the simple plant location problem European Journal of Operational Research 174 11 22
23. H. O. Owen M. S. Daskin 1998 Strategic facility location: a review European journal of Operational Research 111 423 447
24. M. G. C. Resende R. F. Werneck 2006 A hybrid multistart heuristic for the uncapacitated facility location problem European Journal of Operational Research 174 54 68
25. K. S. Sultan M. A. Fawzan 1999 A tabu search approach to the uncapacitated facility location problem Annals of Operations Research 86 91 103