Title: Probabilistic analysis of the 1-tree relaxation for the Eculidean traveling salesman problem
First published: 1988