A Benders Decomposition Approach to Correlation Clustering.
Jovita LukasikMargret KeuperManeesh SinghJulian YarkonyPublished in: MLHPC/AI4S@SC (2020)
Keyphrases
- benders decomposition
- correlation clustering
- mixed integer
- network design problem
- exact algorithms
- hierarchical clustering
- hard constraints
- mixed integer programming
- lp relaxation
- feasible solution
- approximation algorithms
- optimal solution
- soft constraints
- constrained clustering
- cutting plane
- lagrangian relaxation
- exact solution
- column generation
- branch and bound
- linear program
- distributed systems
- dynamic programming