Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique.
Guido SchäferBernard G. ZweersPublished in: WAOA (2020)
Keyphrases
- clustering algorithm
- integrality gap
- linear program
- constrained clustering
- lp relaxation
- mixed integer
- linear programming
- error bounds
- constraint programming
- valid inequalities
- closed form
- optimal solution
- hierarchical clustering
- geometric constraints
- lower and upper bounds
- linear constraints
- semi supervised clustering
- stochastic programming
- lp norm
- maximum error