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]

Abstract

Abstract is missing.