Exact Algorithms for Cluster Editing: Evaluation and Experiments.
Sebastian BöckerSebastian BriesemeisterGunnar W. KlauPublished in: WEA (2008)
Keyphrases
- exact algorithms
- knapsack problem
- vehicle routing problem with time windows
- exact solution
- benders decomposition
- benchmark instances
- clustering algorithm
- computational problems
- heuristic methods
- approximation algorithms
- constraint propagation
- randomly generated
- max sat
- data points
- cost function
- objective function
- neural network