Groupe d’études et de recherche en analyse des décisions

G-93-30

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

, et

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

Ce cahier a été révisé en février 1994