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]

Bibliographies