Approximation algorithms for car-sharing problems.

Kelin Luo Frits C. R. Spieksma

Published in: CoRR (2020)

Keyphrases

approximation algorithms
vertex cover
np hard
np hardness
exact algorithms
network design problem
randomized algorithms
approximation schemes
worst case
np complete
constant factor
linear programming
set cover
quadratic program
facility location problem
polynomial time approximation
special case