以拟多项式时间高概率精确求解随机非对称 TSP

设非对称旅行商问题（ATSP）实例的代价 $C(i,j)$ 为非负随机变量 $C$ 的独立副本，该随机变量所属的分布类包含均匀 $[0,1]$ 分布与均值为 1 的指数分布（均值 1）。我们描述一种算法，可在时间 $e^{\log^{2+o(1)}n}$ 内以高概率（w.h.p.）精确求解 ATSP。