论文标题
不受约束的旅行锦标赛问题是APX完整的
Unconstrained Traveling Tournament Problem is APX-complete
论文作者
论文摘要
我们表明，通过将L-Metric版本（1,2）-TSP到UTTP的版本减少到UTTP中，无限制的旅行锦标赛问题（UTTP）是APX完整的。 关键字：旅行锦标赛问题，APX结束，近似算法，旅行推销员问题
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
