Lösungsalgorithmen für das VRP

Beim VRP oder "Vehicle Routing Problem" handelt es sich um ein multiples TSP
(Traveling Salesman Problem mit mehreren Fahrzeugen).
Beim klassischen TSP besteht die Aufgabe darin, eine Reihenfolge für den 
Besuch mehrerer Orte so zu wählen, dass die gesamte Reisestrecke des 
Handlungsreisenden nach der Rückkehr zum Ausgangsort möglichst kurz ist.
Beim VRP werden mehrere Routen erstellt, wobei die Anzahl der Routen durch 
die Anzahl der verfügbaren Handelsreisenden/Fahrzeuge beschränkt ist. 
Eine weitere mögliche Beschränkung ist die Kapazität der Fahrzeuge. 

Es existieren verschiedene Strategien dieses Problem zu lösen.
Ziel dieser Bachelorarbeit ist es, einige der bekanntesten Lösungsalgorithmen 
und Verbesserungsverfahren vorzustellen, zu implementieren und empirisch zu 
vergleichen.
Außerdem soll eine grafische Oberfläche entwickelt werden, die VRP-Instanzen 
mit Hilfe der Algorithmen löst und die Lösung darstellt.