1994 | OriginalPaper | Buchkapitel
Partitioning Problems in Cluster Analysis: A Review of Mathematical Programming Approaches
verfasst von : Pierre Hansen, Brigitte Jaumard, Eric Sanlaville
Erschienen in: New Approaches in Classification and Data Analysis
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.