Massively Parallel Benders Decomposition for Correlation Clustering.
Margret KeuperManeesh SinghJulian YarkonyPublished in: CoRR (2019)
Keyphrases
- massively parallel
- correlation clustering
- benders decomposition
- network design problem
- mixed integer
- exact algorithms
- hierarchical clustering
- fine grained
- parallel computing
- hard constraints
- parallel machines
- network design
- computational complexity
- approximation algorithms
- cutting plane
- knapsack problem
- branch and bound
- linear program
- evolutionary algorithm