Eröffnungsverfahren
(a) Greedy-Verfahren (z.B. Nordwesteckenverfahren)
(b) Vorausschauende Verfahren (z.B. Vogelsche Approximationsmethode)
(2) Lokoale Such- bzw. Verbesserungsverfahren
(a) Reine Verbesserungsverfahren (z.B. 2-opt)
(b) Metastrategien (z.B. Tabu Search, Simulated Annealing, Genetische Algorithmen)
(3) Unvollständige exakte Verfahren
(4) Kombinationen aus (1) – (3)
5.3 Komplexität und L