TY  - CHAP
A1  - Oehm, Gerald
T1  - Interaktive Lösung von Tourenproblemen
N2  - Durch Modifizierung des bekannten Savingsalgorithmus mittels fester bzw. variabler Savingsparameter läßt sich ein interaktiver Zugang zur Lösung des Tourenproblems begründen. Die Resultate des Savingsalgorithmus können dadurch um ca. 8,5% verbessert werden. Durch die interaktive Arbeitsweise ist es möglich, daß spezielle Vorgaben eines Nutzers und Erfahrungen des Bearbeiters Berücksichtigung finden. Die durchgeführten Rechnungen lassen erwarten, daß bei der Wahl der Savingsparameter noch Reserven für eine weitere Effizienzerhöhung liegen. Vermutlich spielt die Anpassung der Parameter an die Problemstruktur der gestellten Aufgabe eine Rolle. Durch lokale Suche läßt sich die Vielfalt der interaktiven Entscheidungsmöglichkeiten ein-grenzen und automatisieren.
KW  - Transportproblem
KW  - Entscheidungstheorie
KW  - Algorithmus
Y1  - 2000
U6  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-6238
ER  -