Hallo zusammen,
in der Tourenplanung gibt es neben dem Sweep-Verfahren noch zwei weitere (mir bekannte) Heuristiken: das Saving- und das Best-Insertion Verfahren.
Das Sweep-Verfahren liefert wohl gute Ergebnisse, falls der Ausgangspunkt/das Depot mittig im Graph gelegen ist. Welche Graphstrukturen passen aber zu Savings- bzw. Best-Insertion Verfahren?
Vielen Dank für eure Antworten,
Juli