Approximation and Complexity of the Capacitated Geometric Median Problem.

Vladimir Shenmaier

Published in: CSR (2021)

Keyphrases

approximation error
worst case
approximation algorithms
np hard
closed form
lot sizing
data sets
special case
computational cost
decision problems
error bounds
space complexity
multi source
network design problem