Approximation algorithms for some min-max postmen cover problems.

Wei Yu Zhaohui Liu Xiaoguang Bao

Published in: Ann. Oper. Res. (2021)

Keyphrases

approximation algorithms
min max
vertex cover
special case
approximation schemes
np hardness
randomized algorithms
np hard
primal dual
minimum cost
exact algorithms
worst case
np complete
combinatorial auctions
mathematical model
facility location problem
optimization problems
open shop