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

35 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.