Verifizierung

Beim Verifizieren wird geprüft:

• Besitzt die Punktemenge des GTSP mindestens 2 Elemente und das GTSP damit eine Lösung.
• Stimmen die Punkte der Rundreise mit denen der Punktemenge des GTSP überein.
• Ist die Rundreise kleiner oder gleich der Schranke.

Es wird nicht geprüft, ob die Lösung die kürzeste ist.