Crossmark

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

Crossref DOI link: https://doi.org/10.1016/j.orl.2020.05.007

Published Print: 2020-07

Update policy: https://doi.org/10.1016/elsevier_cm_policy

Authors

Hougardy, Stefan

Zaiser, Fabian http://orcid.org/0000-0001-5158-2002
Zhong, Xianghui http://orcid.org/0000-0003-3812-2903
License Information

Text and Data Mining valid from 2020-07-01
More Information

This article is maintained by: Elsevier

Article Title: The approximation ratio of the 2-Opt Heuristic for the metric Traveling Salesman Problem

Journal Title: Operations Research Letters

CrossRef DOI link to publisher maintained version: https://doi.org/10.1016/j.orl.2020.05.007

Content Type: article

Copyright: © 2020 Elsevier B.V. All rights reserved.