Login / Signup
Approximation algorithms for the robust/soft-capacitated 2-level facility location problems.
Chenchen Wu
Dachuan Xu
Dongmei Zhang
Peng Zhang
Published in:
J. Glob. Optim. (2018)
Keyphrases
</>
facility location problem
approximation algorithms
np hard
special case
vertex cover
network design problem
minimum cost
worst case
facility location
approximation ratio
open shop
primal dual
set cover
constant factor
randomized algorithms
disjoint paths
greedy algorithm
lower bound
scheduling problem