Correlation Clustering with Sherali-Adams.

Vincent Cohen-Addad Euiwoong Lee Alantha Newman

Published in: CoRR (2022)

Keyphrases

correlation clustering
mixed integer
hierarchical clustering
map inference
lp relaxation
hard constraints
linear programming
feasible solution
constrained clustering
higher order
heuristic search
knapsack problem
cutting plane
clustering framework