Exact Algorithms for 2-Clustering with Size Constraints in the Euclidean Plane.
Alberto BertoniMassimiliano GoldwurmJianyi LinPublished in: SOFSEM (2015)
Keyphrases
- exact algorithms
- euclidean plane
- combinatorial problems
- knapsack problem
- clustering algorithm
- exact solution
- approximation algorithms
- vehicle routing problem with time windows
- benders decomposition
- clustering method
- constraint programming
- constrained clustering
- k means
- computational problems
- heuristic methods
- semi supervised clustering
- neural network
- mixed integer
- combinatorial optimization
- computational complexity
- nonlinear programming
- constraint satisfaction
- lower bound
- combinatorial optimization problems