论文信息 - A sharp deviation inequality for the stochastic traveling salesman problem - 字舞流文

A sharp deviation inequality for the stochastic traveling salesman problem

Wansoo T. Rhee | M. Talagrand

[1] W. Stout. Almost sure convergence , 1974 .

[2] J. Michael Steele,et al. Complete Convergence of Short Paths and Karp's Algorithm for the TSP , 1981, Math. Oper. Res..

[3] Wansoo T. Rhee,et al. Martingale Inequalities and NP-Complete Problems , 1987, Math. Oper. Res..