A constant parameterized approximation for hard-capacitated k-means.
Yicheng XuYong ZhangYifei ZouPublished in: CoRR (2019)
Keyphrases
- k means
- approximation error
- clustering algorithm
- error bounds
- hierarchical clustering
- multi item
- approximation algorithms
- lot sizing
- data sets
- vehicle routing problem
- cluster analysis
- clustering method
- np hard
- routing problem
- mixed integer
- cluster centers
- unsupervised clustering
- single source
- particle swarm optimization
- network design problem
- multi period