The probabilistic relationship between the assignment and asymmetric traveling salesman problems.

Alan M. Frieze, Gregory B. Sorkin

Browse the full SODA paper archive.