An Improved Approximation Algorithm for Squared Metric k-Facility Location.

Zhen Zhang Qilong Feng

Published in: COCOA (2021)

Keyphrases

dynamic programming
learning algorithm
objective function
optimal solution
expectation maximization
computational complexity
simulated annealing
search space
np hard
facility location