Improved Approximation Algorithms for the Traveling Tournament Problem.

Jingyang Zhao Mingyu Xiao Chao Xu

Published in: MFCS (2022)

Keyphrases

approximation algorithms
np hard
special case
worst case
vertex cover
facility location problem
minimum cost
primal dual
approximation ratio
network design problem
set cover
open shop
exact algorithms
constant factor
precedence constraints
combinatorial auctions