Facet-defining inequalities for the simple graph partitioning polytope.

Michael M. Sørensen

Published in: Discret. Optim. (2007)

Keyphrases

graph partitioning
facet defining inequalities
partitioning algorithm
weighted graph
graph model
clustering algorithm
mixed integer
data clustering
optimal solution
spectral clustering
image segmentation
network structure
convex hull