An Improved Approximation Algorithm for Capacitated Correlation Clustering Problem.

Sai Ji Yukun Cheng Jingjing Tan Zhongrui Zhao

Published in: COCOA (2021)

Keyphrases

correlation clustering
np hard
search space
objective function
cost function
computational complexity
worst case
dynamic programming
detection algorithm
k means
optimal solution
linear programming
simulated annealing
benchmark problems
approximation algorithms
space complexity
routing problem
similarity measure