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]

Authors

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

Gregory B. Sorkin

This author has not been identified. Look up 'Gregory B. Sorkin' in Google