Approximation Algorithms for the Airport and Railway Problem.

Mohammad R. Salavatipour Lijiangnan Tian

Published in: SWAT (2024)

Keyphrases

approximation algorithms
np hard
special case
worst case
vertex cover
facility location problem
minimum cost
set cover
open shop
precedence constraints
primal dual
exact algorithms
approximation ratio
approximation schemes
np hardness
constant factor
randomized algorithms
linear programming
upper bound