Validierung

Die Instanz wird mit validiere auf Korrektheit geprüft. Dazu wird zuerst das GTSP in ein TSP überführt und anschließend getestet:

• Sind die Entfernungsangaben > 0.
• Ist die Schranke > 0.