G-93-30
Partitioning Problems in Cluster Analysis: A Review of Mathematical Programming Approaches
, , and BibTeX reference
Three main mathematical programming approaches have been followed to design exact algorithms for partitioning problems in cluster analysis, cutting-planes, branch-and-bound and recently, column generation combined with integer programming. These approaches are reviewed and evaluated, using two versions of the clique partitioning problem for illustration.
Published September 1993 , 19 pages
This cahier was revised in February 1994