Smoothed Approximation Ratio of the 2-Opt Heuristic for the TSP

Marvin Künnemann, Bodo Manthey

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

192 Downloads (Pure)

Fingerprint

Dive into the research topics of 'Smoothed Approximation Ratio of the 2-Opt Heuristic for the TSP'. Together they form a unique fingerprint.