Capacitated lot sizing with setup times
Management Science
Cluster analysis and mathematical programming
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
ACM Computing Surveys (CSUR)
CLARANS: A Method for Clustering Objects for Spatial Data Mining
IEEE Transactions on Knowledge and Data Engineering
Hierarchical clustering of words
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Open source clustering software
Bioinformatics
A genetic k-medoids clustering algorithm
Journal of Heuristics
Investigation of a new GRASP-based clustering algorithm applied to biological data
Computers and Operations Research
An Evolutionary Approach to Multiobjective Clustering
IEEE Transactions on Evolutionary Computation
Survey of clustering algorithms
IEEE Transactions on Neural Networks
Hi-index | 0.00 |
Clustering is an important tool for data analysis, since it allows the exploration of datasets with no or very little prior information. Its main goal is to group a set of data based on their similarity (dissimilarity). A well known mathematical formulation for clustering is the k-medoids problem. Current versions of k-medoids rely on heuristics, with good results reported in the literature. However, few methods that analyze the quality of the partitions found by the heuristics have been proposed. In this paper, we propose a hybrid Lagrangian heuristic for the k-medoids. We compare the performance of the proposed Lagrangian heuristic with other heuristics for the k-medoids problem found in literature. Experimental results presented that the proposed Lagrangian heuristic outperformed the other algorithms.