Sign in
Approximation algorithms for the joint replenishment problem with deadlines.
Marcin Bienkowski
Jaroslaw Byrka
Marek Chrobak
Neil B. Dobbs
Tomasz Nowicki
Maxim Sviridenko
Grzegorz Swirszcz
Neal E. Young
Published in:
J. Sched. (2015)
Keyphrases
</>
approximation algorithms
np hard
special case
minimum cost
worst case
network design problem
vertex cover
open shop
set cover
primal dual
exact algorithms
approximation ratio
facility location problem
constant factor
approximation schemes
genetic algorithm
randomized algorithms
disjoint paths