On the approximation ratio of the 3-Opt algorithm for the (1,2)-TSP
Year of publication: |
2021
|
---|---|
Authors: | Zhong, Xianghui |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 49.2021, 4, p. 515-521
|
Subject: | 12 | 3-Opt algorithm | Approximation algorithm | Approximation ratio | Traveling salesman problem | Algorithmus | Algorithm | Theorie | Theory | Rundreiseproblem | Travelling salesman problem | Tourenplanung | Vehicle routing problem |
-
The Steiner Traveling Salesman Problem with online edge blockages
Zhang, Huili, (2015)
-
Capacitated vehicle routing with nonuniform speeds
Gørtz, Inge Li, (2016)
-
A generalized model and a heuristic algorithm for the large-scale covering tour problem
Murakami, Keisuke, (2018)
- More ...
-
Slightly improved upper bound on the integrality ratio for the s−t Path TSP
Zhong, Xianghui, (2020)
-
The approximation ratio of the 2-Opt heuristic for the metric Traveling Salesman Problem
Hougardy, Stefan, (2020)
- More ...