Approximation Algorithms for the Capacitated Min-Max Correlation Clustering Problem.
Sai JiJun LiZijun WuYicheng XuPublished in: Asia Pac. J. Oper. Res. (2023)
Keyphrases
- min max
- approximation algorithms
- correlation clustering
- network design problem
- np hard
- facility location problem
- multiobjective optimization
- special case
- minimum cost
- hierarchical clustering
- worst case
- max min
- vertex cover
- linear programming
- map inference
- hard constraints
- scheduling problem
- np complete
- constant factor
- primal dual
- computational complexity
- lot sizing
- routing problem
- lower bound
- optimal solution
- integer programming
- facility location
- constrained clustering
- clustering framework
- combinatorial auctions
- graphical models
- search algorithm