Diplom- und Master-Arbeiten (eigene und betreute):
K. Fabi:
"Auktionsalgorithmus zum Lösen von Zuordnungsproblemen";
Betreuer/in(nen): A. Mehlmann;
Institut für Wirtschaftsmathematik, E 105-4,
2010;
Abschlussprüfung: 12.10.2010.
Kurzfassung deutsch:
Auf Basis der Arbeit von Dimitri P. Bertsekas wird ein Auktionsalgorithmus
zum Lösen von Zuordnungsproblemen erörtert. Zuerst wird die einfachste
Form, das sogenannte symmetrische Zuordnungsproblem, betrachtet.
Graphentheorie und Dualität liefern eine Brücke zwischen symmetrischen
und asymmetrischen Problemen, sodass nur durch kleine Veränderungen der
ursprüngliche Auktionsalgorithmus auf asymmetrische und Mehrfachzuordnungsprobleme
angewendet werden kann. Alle Algorithmen sind in Matlab
implementiert, um einige Probleme zu lösen.
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.