Aufgabe 3c
Bei den Iterationsschritten des Savings-Verfahrens sollen in dieser Aufgabe alle Restriktionen geprüft werden. In der Lösung wird dann neben der Gewichts- und Fahrzeitrestriktion, die mir soweit klar sind, auch folgendes geprüft:
"a) Sind Welver und Liesborn Endkunden zweier verschiedener Touren? Ja!"
Kann mir jemand sagen, was damit gemeint ist?
Den 3. Iterationsschritt kann ich auch nicht ganz nachvollziehen. Ich habe in 1. und 2. die Tour Hagen-Welver-Liesborn-Recklinghausen gebildet. Diese würfle ich nun in 3. durcheinander und setze Welver zwischen Liesborn und Recklinghausen. Ich vermute, dass man das neu berechnen muss, weil die Strecke ja geringer werden könnte. Aber wie bestimmt man die Reihenfolge, in denen die Orte angefahren werden?
Beim 5. Iterationsschritt dasselbe...ich hatte die Tour Hagen-Welver-Liesborn-Recklinghausen. Nun kommt Allendorf dazu und die ganze Reihenfolge verändert sich. Aber nach welchen Kriterien ist mir nicht klar.
Bei den Iterationsschritten des Savings-Verfahrens sollen in dieser Aufgabe alle Restriktionen geprüft werden. In der Lösung wird dann neben der Gewichts- und Fahrzeitrestriktion, die mir soweit klar sind, auch folgendes geprüft:
"a) Sind Welver und Liesborn Endkunden zweier verschiedener Touren? Ja!"
Kann mir jemand sagen, was damit gemeint ist?
Den 3. Iterationsschritt kann ich auch nicht ganz nachvollziehen. Ich habe in 1. und 2. die Tour Hagen-Welver-Liesborn-Recklinghausen gebildet. Diese würfle ich nun in 3. durcheinander und setze Welver zwischen Liesborn und Recklinghausen. Ich vermute, dass man das neu berechnen muss, weil die Strecke ja geringer werden könnte. Aber wie bestimmt man die Reihenfolge, in denen die Orte angefahren werden?
Beim 5. Iterationsschritt dasselbe...ich hatte die Tour Hagen-Welver-Liesborn-Recklinghausen. Nun kommt Allendorf dazu und die ganze Reihenfolge verändert sich. Aber nach welchen Kriterien ist mir nicht klar.