@inproceedings{Oehm2000, author = {Oehm, Gerald}, title = {Interaktive L{\"o}sung von Tourenproblemen}, doi = {10.25643/bauhaus-universitaet.623}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20111215-6238}, year = {2000}, abstract = {Durch Modifizierung des bekannten Savingsalgorithmus mittels fester bzw. variabler Savingsparameter l{\"a}ßt sich ein interaktiver Zugang zur L{\"o}sung des Tourenproblems begr{\"u}nden. Die Resultate des Savingsalgorithmus k{\"o}nnen dadurch um ca. 8,5\% verbessert werden. Durch die interaktive Arbeitsweise ist es m{\"o}glich, daß spezielle Vorgaben eines Nutzers und Erfahrungen des Bearbeiters Ber{\"u}cksichtigung finden. Die durchgef{\"u}hrten Rechnungen lassen erwarten, daß bei der Wahl der Savingsparameter noch Reserven f{\"u}r eine weitere Effizienzerh{\"o}hung liegen. Vermutlich spielt die Anpassung der Parameter an die Problemstruktur der gestellten Aufgabe eine Rolle. Durch lokale Suche l{\"a}ßt sich die Vielfalt der interaktiven Entscheidungsm{\"o}glichkeiten ein-grenzen und automatisieren.}, subject = {Transportproblem}, language = {de} }