When is the assignment bound tight for the asymmetric traveling-salesman problem?

TitleWhen is the assignment bound tight for the asymmetric traveling-salesman problem?
Publication TypeJournal Article
Year of Publication1995
AuthorsFrieze, A., Karp R. M., & Reed B.
Published inSIAM Journal on Computing
Volume24
Issue3
Page(s)484-493
Other Numbers1407
Bibliographic Notes

SIAM Journal on Computing, Vol. 24, No. 3, pp. 484-493

Abbreviated Authors

A. Frieze, R. M. Karp, and B. Reed

ICSI Research Group

Algorithms

ICSI Publication Type

Article in journal or magazine