Papers by Salomon Bendayan
1 paper(s) by this author
· All BibTeX
Unconstrained Traveling Tournament Problem is APX-complete
Published
• View Publication
• BIB
We show that the Unconstrained Traveling Tournament Problem (UTTP) is APX-complete by presenting an L-reduction from a version of metric (1,2)-TSP to UTTP.
Keywords: Traveling Tournament Problem, APX-complete, Approximation algorithms, Traveling Salesman Problem