Group for Research in Decision Analysis

G-93-30

Partitioning Problems in Cluster Analysis: A Review of Mathematical Programming Approaches

, , and

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.

, 19 pages

This cahier was revised in February 1994