Sign in
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.
Thomas Bosman
Martijn van Ee
Yang Jiao
Alberto Marchetti-Spaccamela
R. Ravi
Leen Stougie
Published in:
Algorithmica (2022)
Keyphrases
</>
approximation algorithms
vertex cover
np hard
approximation schemes
np hardness
randomized algorithms
special case
exact algorithms
facility location problem
minimum cost
worst case
information technology
branch and bound
partial order
network design problem
constant factor