Improved Approximation Algorithms for Inventory Problems.

Thomas Bosman Neil Olver

Published in: IPCO (2020)

Keyphrases

approximation algorithms
vertex cover
np hardness
randomized algorithms
np hard
approximation schemes
special case
exact algorithms
worst case
network design problem
approximation ratio
facility location problem
open shop
constant factor
approximation guarantees
combinatorial optimization
learning algorithm