On random symmetric travelling salesman problems (2004)

by A M Frieze
Venue:Mathematics of Operations Research