Approximation algorithms for the robust facility leasing problem.

Lu Han Dachuan Xu Min Li Dongmei Zhang

Published in: Optim. Lett. (2018)

Keyphrases

approximation algorithms
facility location problem
np hard
special case
vertex cover
worst case
np hardness
randomized algorithms
network design problem
approximation schemes
open shop
precedence constraints
minimum cost
constant factor
exact algorithms
approximation ratio
set cover
combinatorial auctions