Approximation Algorithms for Car-Sharing Problems.

Kelin Luo Frits C. R. Spieksma

Published in: COCOON (2020)

Keyphrases

approximation algorithms
vertex cover
np hard
np hardness
approximation schemes
randomized algorithms
minimum cost
primal dual
exact algorithms
quadratic program
constant factor
optimization problems
worst case
lower bound
mathematical programming
facility location problem
open shop
constant factor approximation