When is the assignment bound tight for the asymmetric traveling-salesman problem?
Title | When is the assignment bound tight for the asymmetric traveling-salesman problem? |
Publication Type | Journal Article |
Year of Publication | 1995 |
Authors | Frieze, A., Karp R. M., & Reed B. |
Published in | SIAM Journal on Computing |
Volume | 24 |
Issue | 3 |
Page(s) | 484-493 |
Other Numbers | 1407 |
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 |