Sign in

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

Zhen ZhangQilong 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