Skip to main content
University of Oxford Department of Computer Science
  Contact Us     Search  
  1. Home
  2. Research
  3. Publications
  4. The approximation ratio of the 2−Opt Heuristic for the metric Traveling Salesman Problem

The approximation ratio of the 2−Opt Heuristic for the metric Traveling Salesman Problem

Stefan Hougardy‚ Fabian Zaiser and Xianghui Zhong

Journal
Oper. Res. Lett.
Number
4
Pages
401–404
Volume
48
Year
2020

Links

See Also

Back to Top