On the Exact Solution of Random Travelling Salesman Problems with Medium Size Integer Coefficients

DOI10.1137/0216068zbMath0654.90095OpenAlexW2063112592WikidataQ57401625 ScholiaQ57401625MaRDI QIDQ3801370

Alan M. Frieze

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0216068

zbMATH Keywords

probabilistic analysistravelling salesmanpolynomial timecomplete graphedge weights

Mathematics Subject Classification ID

Related Items (3)

Finding Hamilton cycles in sparse random graphs ⋮ Partitioning random graphs into large cycles ⋮ Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck

This page was built for publication: On the Exact Solution of Random Travelling Salesman Problems with Medium Size Integer Coefficients