Average-case approximation ratio of the 2-opt algorithm for the TSP

Christian Engels, Bodo Manthey

Research output: Contribution to journalArticleAcademicpeer-review

22 Citations (Scopus)

Fingerprint

Dive into the research topics of 'Average-case approximation ratio of the 2-opt algorithm for the TSP'. Together they form a unique fingerprint.