When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem (1994)

by R M Karp A M Frieze, B Reed
Venue:SIAM Journal on Computing