Approximation algorithms for the capacitated correlation clustering problem with penalties - Ji, Sai; Li, Gaidi; Zhang, Dongmei; Zhang, Xianzhao (Journal of combinatorial optimization, 2023)
Keywords: Algorithms; Apexes; Approximation; Clustering; Combinatorics; Convex and Discrete Geometry; Correlation; Costs; Criteria; Fines & penalties; Integer programming; Linear programming; Mathematical Modeling and Industrial Mathematics; Mathematics; Mathematics and Statistics; Operations Research/Decision Theory; Optimization; Polynomials; Theory of Computation; Upper bounds; LP-rounding; Penalties; Approximation algorithm; Capacitated; Correlation clustering