The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems

Alan M. Frieze, Gregory B. Sorkin. The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems. SIAM Journal on Computing, 36(5):1435-1452, 2007. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: