Inhaltsangabe: Einleitung: Das Traveling Salesman Problem (TSP) besteht darin, fur eine gegebenen Mengen von Orten eine moglichst kurze Rundreise zu finden (ausgehend von einem Ort mussen alle anderen Orte angefahren werden, dann wird zum "Heimatort" zuruckgekehrt). Das TSP ist eines der bekanntesten kombinatorischen Optimierungsprobleme, es ist sowohl von theoretischer als auch von praktische Bedeutung. Anwendungen fur das TSP sind z.B. die Herstellung von Leiterplatten oder das Vehicle Routing Problem. Oft konnen auch Methoden, die zuerst fur das TSP entworfen wurden, spater fur andere...