Approximation algorithms for Median Hub Location Problems.

Marcelo Pinheiro Leite Benedito Lehilton L. C. Pedrosa

Published in: J. Comb. Optim. (2019)

Keyphrases

location problems
approximation algorithms
constant factor approximation
single facility
np hard
special case
worst case
vertex cover
bicriteria
minimum cost
approximation ratio
undirected graph
set cover
primal dual
approximation schemes
open shop
disjoint paths
constant factor
randomized algorithms