Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic

Marvin Künnemann, Bodo Manthey

Discrete Mathematics and Mathematical Programming

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

8 Citations (Scopus)

13 Downloads (Pure)

8 Citations
1 Preprint

1 results

Filter

2023
Smoothed Analysis of the 2-Opt Heuristic for the TSP under Gaussian Noise
Künnemann, M., Manthey, B. & Veenstra, R., 1 Aug 2023, ArXiv.org.
Research output: Working paper › Preprint › Academic

Open Access
File
28 Downloads (Pure)