For some $\epsilon > 10^{-36}$ we give a randomized $3/2-\epsilon$ approximation algorithm for metric TSP.
翻译:对于某个$\epsilon > 10^{-36}$,我们给出一个随机化的$3/2-\epsilon$近似算法,用于求解度量旅行商问题。