Clustering search heuristic for the capacitated p-Median problem

Advances in Soft Computing

Volumn 44, Issue , 2007, Pages 136-143

  Chaves, Antonio Augusto ^a   de Assis Correa, Francisco ^a   Lorena, Luiz Antonio ^a  

^a INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

Author keywords

Clustering search; Hybrid heuristics; p Median problem

Indexed keywords

EID: 61349146608     PISSN: 16153871     EISSN: 18600794     Source Type: Book Series    
DOI: 10.1007/978-3-540-74972-1_19     Document Type: Conference Paper

References (13)

1. Chaves, A.A. and Lorena, L.A.N.: Hybrid algorithms with detection of promising areas for the prize collecting traveling salesman problem. Fifth international conference on hybrid intelligent systems (2005) 49-54
2. Diaz, J.A. and Fernandez E.: Hybrid scatter search and path relinking for the capacitated p-median problem. European Journal of Operational Research, Vol. 169 (2006) 570-585
3. Fleszar, K. and Hindi, D.S.: An effective VNS for the capacitated p-median problem. European Journal of Operational Research (2007), doi:10.1016/j.ejor.2006.12.055
4. Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to the theory of np-completeness, W.H. Freeman and Co. (1979)
5. Lorena L.A.N. and Senne E.L.F.: A column generation approach to capacitated p-median problems. Computers and Operational Research, Vol. 31 (1994) 863-876
6. Lorena L.A.N. and Senne E.L.F.: Local search heuristics for capacitated p-median problems, Networks and Spatial Economics, Vol. 3 (4) (2003) 407-419
7. Maniezzo V, Mingozzi A and Baldacci R.: A bionomic approach to the capacitated p-median problem. J Heuristics, Vol. 4 (1998) 263-280
8. Laguna, M. and Martí, R.: Scatter Search - Methodology and Implementations in C, Kluwer Academic Publishers, Boston (2003)
9. Oliveira, A.C.M. and Lorena, L.A.N.: Detecting promising areas by evolutionary clustering search. Advances in Artificial Intelligence. Springer Lecture Notes in Artificial Intelligence Series (2004) 385-394
10. Osman, I.H., Ahmadi, S.: Guided construction search metaheuristics for the capacitated p-median problem with single source constraint, Journal of the Operational Research Society, (2006) 1-15
11. Osman, I.H., Christofides, N.: Capacitated clustering problems by hybrid simulated annealing and tabu search. Intern. Trans. in Operational Research, Vol.1 (3) (1994) 317-336
12. Scheuerer S. and Wendolsky R.: A scatter search heuristic for the capacitated clustering problem. European Journal of Operational Research, Vol. 169 (2006) 533-547
13. S. Kirkpatrick and C. D. Gelatt and M. P. Vecchi, Optimization by Simulated Annealing, Science, Vol. 220 (4598) (1983) 671-680