{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:17:20Z","timestamp":1760707040738},"reference-count":28,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Statistics & Data Analysis"],"published-print":{"date-parts":[[2003,6]]},"DOI":"10.1016\/s0167-9473(02)00224-4","type":"journal-article","created":{"date-parts":[[2003,2,28]],"date-time":"2003-02-28T14:00:13Z","timestamp":1046440813000},"page":"235-248","source":"Crossref","is-referenced-by-count":24,"title":["Design of hybrids for the minimum sum-of-squares clustering problem"],"prefix":"10.1016","volume":"43","author":[{"given":"Joaqu\u0131\u0301n","family":"Pacheco","sequence":"first","affiliation":[]},{"given":"Olga","family":"Valencia","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-9473(02)00224-4_BIB1","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1016\/0031-3203(95)00022-R","article-title":"A tabu search approach to the clustering problem","volume":"28","author":"Al-Sultan","year":"1995","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB2","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1016\/0167-8655(93)90058-L","article-title":"A near-optimal initial seed value selection in K-means algorithm using genetic algorithms","volume":"14","author":"Babu","year":"1993","journal-title":"Pattern Recognition Lett."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB3","unstructured":"Beltr\u00e1n, M., Pacheco, J., 2001. Nuevos m\u00e9todos para el dise\u00f1o de cluster no jer\u00e1rquicos. Una aplicaci\u00f3n a los municipios de Castilla y Le\u00f3n. Estad\u00e1stica Espa\u00f1ola. Instituto Nacional de Estad\u0131\u0301stica. Vol. 43, No. 148, pp. 209\u2013224."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB4","doi-asserted-by":"crossref","unstructured":"Brucker, P., 1978. On the Complexity of Clustering Problems. Lecture Notes in Economics and Mathematical Systems, Vol. 157. Springer, Berlin, pp. 45\u201354.","DOI":"10.1007\/978-3-642-95322-4_5"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB5","unstructured":"Cano, F.J., 1999. An\u00e1lisis de clusters o de conglomerados. I Jornadas de Matem\u00e1ticas. Burgos, Octubre 1999."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB6","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1137\/0906020","article-title":"Evaluation of a branch and bound algorithm for clustering","volume":"6","author":"Diehr","year":"1985","journal-title":"SIAM J. Sci. Statist. Comput."},{"issue":"4","key":"10.1016\/S0167-9473(02)00224-4_BIB7","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1137\/S1064827597328327","article-title":"An interior point algorithm for minimum sum of squares clustering","volume":"21","author":"du Merle","year":"2000","journal-title":"SIAM J. Sci. Comput."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB8","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","article-title":"A probabilistic heuristic for a computationally difficult set covering problem","volume":"8","author":"Feo","year":"1989","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB9","first-page":"1","article-title":"Greedy randomized adaptive search procedures","volume":"2","author":"Feo","year":"1995","journal-title":"J. Global Optim."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB10","first-page":"190","article-title":"Tabu search: Part I. ORSA","volume":"1","author":"Glover","year":"1989","journal-title":"J. Comput."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB11","first-page":"4","article-title":"Tabu search: Part II. ORSA","volume":"2","author":"Glover","year":"1990","journal-title":"J. Comput."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB12","series-title":"Tabu Search","author":"Glover","year":"1997"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB13","series-title":"Handbook of Applied Optimization","first-page":"194","article-title":"Tabu search","author":"Glover","year":"2002"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB14","series-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg","year":"1989"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB15","series-title":"Metaheuristics Advances and Trends in Local Search Paradigms for Optimization, MIC-97","first-page":"433","article-title":"An introduction to variable neighborhood search","author":"Hansen","year":"1998"},{"issue":"2","key":"10.1016\/S0167-9473(02)00224-4_BIB16","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/S0031-3203(99)00216-2","article-title":"J-means: a new local search heuristic for minimum sum-of-squares clustering","volume":"34","author":"Hansen","year":"2001","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB17","series-title":"Adaptation in Natural and Artificial Systems","author":"Holland","year":"1975"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB18","unstructured":"Howard, R., 1966. Classifying a population into homogeneous groups. In: Lawerence, J.R. (Ed.), Operational Research in the Social Sciences. Tavistock Publ., London."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB19","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1071\/BT9660127","article-title":"Multidimensional group analysis","volume":"14","author":"Jancey","year":"1966","journal-title":"Austral. J. Botany"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB20","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0031-3203(89)90067-8","article-title":"Experiments in projection and clustering by simulated annealing","volume":"22","author":"Klein","year":"1989","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB21","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1109\/T-C.1975.224336","article-title":"A branch and bound clustering algorithm","volume":"C-24","author":"Koontz","year":"1975","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB22","unstructured":"Mladenovic, N., 1995. A variable neighborhood algorithm\u2014a new metaheuristic for combinatorial optimization. Abstracts of papers presented at Optimization Days, Montreal, p. 112."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB23","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","article-title":"Variable neighborhood search","volume":"24","author":"Mladenovic","year":"1997","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB24","series-title":"Handbook of Applied Optimization","first-page":"157","article-title":"Memetic algorithms","author":"Moscato","year":"2002"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB25","unstructured":"Moscato, P., Laguna, L., 1996. Algoritmos Gen\u00e9ticos. In: Diaz, A. (coord), Optimizaci\u00f3n Heur\u0131\u0301stica y Redes Neuronales. Paraninfo, Madrid."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB26","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","article-title":"TSPLIB: a travelling salesman problem library","volume":"3","author":"Reinelt","year":"1991","journal-title":"ORSA J. Comput."},{"key":"10.1016\/S0167-9473(02)00224-4_BIB27","series-title":"Cluster Analysis Algorithms for Data Reduction and Classification of Objects","author":"Sp\u00e4th","year":"1980"},{"key":"10.1016\/S0167-9473(02)00224-4_BIB28","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1145\/512274.512284","article-title":"Algorithm 232: HeapSort","volume":"7","author":"Williams","year":"1964","journal-title":"Comm. ACM"}],"container-title":["Computational Statistics & Data Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167947302002244?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167947302002244?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,29]],"date-time":"2021-05-29T23:41:42Z","timestamp":1622331702000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167947302002244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,6]]}},"alternative-id":["S0167947302002244"],"URL":"https:\/\/doi.org\/10.1016\/s0167-9473(02)00224-4","relation":{},"ISSN":["0167-9473"],"issn-type":[{"value":"0167-9473","type":"print"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}