Analysis of integer programming formulations of clustering problems |
| |
Authors: | Andrew Kusiak |
| |
Affiliation: | Department of Industrial Engineering, Technical University of Nova Scotia, PO Box 1000, Halifax, Nova Scotia B3J 2X4, Canada |
| |
Abstract: | Five different integer programming formulations of the clustering problem are discussed. Three new heuristic algorithms for solving these problems are presented. Some of the existing algorithms are generalized. The relevance of integer programming and combinatorial theory to cluster analysis is discussed. Many other applicable algorithms are listed. |
| |
Keywords: | integer programming cluster analysis modelling |
本文献已被 ScienceDirect 等数据库收录! |