On the exact solution of random travelling salesman problems with medium size integer coefficients

• Authors:

• A. M. Frieze

• Affiliations:

• Carnegie-Mellon, Pittsburgh, Pittsburgh, PA

• Venue:
• SIAM Journal on Computing
• Year:
• 1987