When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem?

Alan M. Frieze, Richard M. Karp, Bruce A. Reed

Browse the full IPCO paper archive.