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
A local search approximation algorithm for k-means clustering
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometrySoCG2002
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
A strengthened mixed-integer linear formulation for the K clusters problem with fixed cardinality
MATH'09 Proceedings of the 14th WSEAS International Conference on Applied mathematics
Hi-index | 0.00 |
In this paper we present a two-phase local search procedure to obtain a feasible solution for the K clusters with fixed cardinality problem. In order to evaluate the performance of this local search procedure for this NP-hard problem, a computational experiment is designed to compare the cost of the computed feasible solution either with the optimum value, or with the upper bounds obtained from the linear relaxation of a strengthened mixed-integer linear formulation defined for this problem, by using a standard software.