Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems
Year of publication: |
2008
|
---|---|
Authors: | Gutin, Gregory ; Goldengorin, Boris ; Huang, Jing |
Published in: |
Journal of heuristics. - Norwell, Mass. [u.a.] : Springer Science + Business Media, ISSN 1381-1231, ZDB-ID 1333974-6. - Vol. 14.2008, 2, p. 169-181
|
Subject: | Theorie | Theory | Rundreiseproblem | Travelling salesman problem | Heuristik | Heuristics | Tourenplanung | Vehicle routing problem |
-
Model of megalopolises in the tool path optimisation for CNC plate cutting machines
Čencov, Aleksandr Georgievič, (2018)
-
Improved genetic algorithms for the travelling salesman problem
Ahmed, Zakir Hussain, (2014)
-
Tabu search for solving the black-and-white travelling salesman problem
Li, Haitao, (2016)
- More ...
-
Gutin, Gregory, (2008)
-
A characterization of horizontal visibility graphs and combinatorics on words
Gutin, Gregory, (2011)
-
Construction heuristics for the asymmetric TSP
Glover, Fred, (2001)
- More ...