学术文献库

论文标题

A（稍微）改进了公制TSP的近似算法

A (Slightly) Improved Approximation Algorithm for Metric TSP

论文作者

Karlin, Anna R., Klein, Nathan, Gharan, Shayan Oveis

论文摘要

对于某些$ε> 10^{ - 36} $，我们给出了公制TSP的随机$ 3/2-ε$近似算法。

For some $ε> 10^{-36}$ we give a randomized $3/2-ε$ approximation algorithm for metric TSP.