Improved Approximation Algorithms for Inventory Problems.

Thomas Bosman Neil Olver

Published in: CoRR (2019)

Keyphrases

approximation algorithms
vertex cover
np hard
np hardness
randomized algorithms
approximation schemes
exact algorithms
special case
worst case
mathematical programming
minimum cost
set cover
multistage
combinatorial optimization
approximation ratio