Im nächsten Schritt (siehe Abbildung 3.6, Schritt 5) werden die Kosten von der bestvorliegenden Lösung und der aktuell ausgewählten Lösung verglichen. Falls die Kosten der aktuell ausgewählten Lösung kleiner sind als die von der bestvorliegenden Lösung, dann wird die aktuell ausgewählte Lösung als neue bestvorliegende Lösung definiert und die nächste Iteration des Verfahrens beginnt mit der Auswahl der nächsten möglichen Lösung aus der in Schritt 2 erstellten Nachbarschaft (vgl. Abb. 3.6 Schritt 3).

Falls die aktuell ausgewählte Lösung größer als die bestvorliegende Lösung ist, wird geprüft, ob alle Lösungsmöglichkeiten von der in Schritt 2 erstellten Nachbarschaft geprüft wurden (siehe Abbildung 3.6, Schritt 6). Falls dies nicht der Fall ist, dann beginnt die nächste Iteration des Verfahrens mit der Auswahl der nächsten Lösungsmöglichkeit aus der in Schritt 2 erstellten Nachbarschaft (siehe Abbildung 3.6, Schritt 3). Falls alle Lösungsmöglichkeiten von der in Schritt zwei erstellten Nachbarschaft geprüft wurden, dann wurde eine lokal optimale Lösung gefunden.

Ausgebautes Netz und Ausbaukosten

Wenn innerhalb einer Nachbarschaft keine bessere Lösung zu ¿QGHQ ist, wird die aktuelle Lösung als optimal angesehen und das Verfahren ist beendet. Das Verfahren weist die monetären Kosten der als optimal angesehenen Lösung aus und auch den als optimal angesehenen Ausbauplan des Netzes. [BRA21] Die Abbildung 3.7 zeigt das Ergebnis des Netzausbaus.