|
|
|
|
Orte 
.
Um von 
nach 
zu gelangen, muß ein Reisender die Entfernung 
zurücklegen.
Dabei kann 
möglich sein.
Wie beim Zuordnungsproblem ist wiederum in jeder Zeile und jeder Spalte der
Entfernungsmatrix 
genau ein Element auszuwählen, so daß die
Gesamtsumme der ausgewählten Elemente minimal wird.
Allerdings wird die numerische Lösung des Rundreiseproblems beträchtlich durch die
Einschränkung erschwert, daß eine Anordnung der markierten Elemente
in
folgender Form möglich sein muß:
 |
(18.30) |
Das Rundreiseproblem kann durch die Anwendung von Verzweigungsverfahren (branch and bound) gelöst werden.
|
|