On patching algorithms for random asymmetric traveling salesman problems

Authors:
M. E. Dyer;A. M. Frieze
Affiliations:
-;-
Venue:
Mathematical Programming: Series A and B
Year:
1990

Citing 0
Cited 2

The probabilistic relationship between the assignment and asymmetric traveling salesman problems

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
On the relationship between ATSP and the cycle cover problem

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract