The capacitated centred clustering problem

Computers and Operations Research

Volumn 33, Issue 6, 2006, Pages 1639-1663

  Negreiros, Marcos ^a   Palhano, Augusto ^b  

^a STATE UNIVERSITY OF CEARÁ   (Brazil)

^b GRAPHVS CONS COM and REP LTDA   (Brazil)

Author keywords

Capacitated clustering problem; Clustering; VNS metaheuristic

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; POLYNOMIALS; SET THEORY; TREES (MATHEMATICS);

CAPACITATED CLUSTERING PROBLEM; CLUSTERING; GARBAGE COLLECTION ZONES; VNS METAHEURISTIC;

PROBLEM SOLVING;

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

References (34)

1. J.A. Hartingan Clustering algorithms 1975 Wiley New York
2. H. Späth Clustering algorithms for data reduction and classification of objects 1980 Ellis Hornwood Chichesten
3. Y. Koskosidis, and W.B. Powell Clustering algorithms for consolidation of customer orders into vehicle shipments Transportation Research B 26B 5 1992 365 379
4. P. Hansen, and B. Jaumard Cluster analysis and mathematical programming Mathematical Programming 79 1997 191 215
5. J.M. Mulvey, and M.P. Beck Solving capacitated clustering problems European Journal of Operations Research 18 1984 339 348
6. I. Osman, and N. Christofides Capacitated clustering problems by hybrid simulated annealing and tabu search International Transactions in Operations Research 1 3 1994 317 336
7. P.M. França, N.M. Sosa, and V. Pureza An adaptive tabu search algorithm for the capacitated clustering problem International Transactions in Operations Research 6 1999 665 678
8. Lorena LA, Senne ELF. Local search heuristic for the capacitated p-median problem. Networks and Spatial Economics 2003;3:407-19.
9. L.A. Lorena, and E.L.F. Senne A column generation approach for the capacitated p-median problems Computers & Operations Research 31 2004 863 876
10. Ahmadi S, Osman IH. Greedy random adaptive memory programming search for the capacitated clustering problem. European Journal of Operational Research 2005;162(1):30-44.
11. L.A. Lorena, and J.C. Furtado Constructive genetic algorithm for clustering problems Evolutionary Computation 9 3 2001 309 327
12. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Dordrecht
13. K.A. Downsland Simulated annealing C.R Reeves Modern heuristic techniques for combinatorial problems 1993 Blackwell Scientific Oxford 20 69
14. N.E. Collins, R.W. Eglease, and B.L. Golden Simulated annealing an annotated bibliography American Journal of Mathematics and Management Sciences 9 1988 209 307
15. Negreiros Gomes MJ, Palhano AWC. Uma Aplicação para o problema generalizado de percurso de veículos. Anais do XXV SBPO-NATAL/RN, 2003.
16. L. Kaufman, and P. Roussweuw Finding groups in data an introductory to cluster analysis 1990 Wiley New York
17. M.J. Negreiros Gomes, P.G. Almeida, A. Guarany, and A.E. Xavier Análise de Agrupamentos para a Taxa de Resíduos Sólidos de Fortaleza Limpeza Urbana 57 2002 10 17
18. M.R. Garey, and D.S. Johnson Computers and intractability a guide to the theory of NP-completeness 1979 Freeman San Francisco
19. E.W. Forgy Cluster analysis of multivariate data efficiency versus interpretability of classifications Biometrics 21 3 1965 768
20. Farias B, Tito M, Quinderé M, Negreiros_Gomes M. Uma Avaliação de Algumas Técnicas de Pesquisa em Intervalos. Anais do VIIICLAIO-XXVIII SBPO;Rio de Janeiro, Agosto;1996.
21. Hansen P, Mladenovic N. JMeans: a new local search heuristic for minimum sum-of-squares clustering. Pattern Recognition 2001;34(2):405-13.
22. Brucker J. On the complexity of clustering problem, Lecture notes in economics and mathematical systems, vol. 157;1978. p. 45-54.
23. B.S. Everitt, S.L. Landau, and M. Leese Cluster analysis fourth ed. 2001 Arnold Paris
24. G. Diehr Evaluation of a branch-and-bound algorithm for clustering SIAM Journal on Scientific and Statistical Computing 6 1985 266 284
25. A. Bouguettaya, and Q. Le Vies Data clustering analysis in a multidimensional space Information Sciences 112 1998 267 295
26. Y-C. Chiou, and L.W. Lan Genetic clustering algorithms European Journal of Operations Research 135 2001 413 427
27. A.K. Jain, R.P.W. Dum, and J. Mao Statistical pattern recognition a review IEEE Transactions on Pattern Analysis and Machine Intelligence 22 1 2000 4 37
28. J. Josien, and T.W. Liao Simultaneous grouping of parts and machines with integrated fuzzy clustering method Fuzzy Sets and Systems 126 1999 1 12
29. M.Y. Kiang Extending the Kohonen self-organizing map networks for clustering analysis Computational Statistics & Data Analysis 38 2001 161 180
30. K-L Wu, and M-S. Yang Alternative c-means clustering algorithms Pattern Recognition 35 2002 2267 2278
31. T.H. Cormen, C.E. Leiserson, and R.L. Rivest Introduction to algorithms 2000 The MIT Press and McGraw-Hill Book Company Cambridge and New York
32. S. Martello, and P. Toth Knapsacks problems, algorithms and computer implementations 1990 Wiley New York
33. Hansen P, Mladenovic N. Variable Neighborhood Search. Chapter 3.6.2. Handbook of Applied Optimisation. In: Panos M. Pardalos, Mauricio GC, editors. New York, USA: Resendeby Oxford University Press, Inc.; 2002.
34. CPLEX Optimization, Inc., Suite 279, 930 Tahoe Blvd. Bldg. 802. Incline Village. NV 89451-9436, e-mail: cplex.com