Diploma and Master Theses (authored and supervised):
K. Fabi:
"Auktionsalgorithmus zum Lösen von Zuordnungsproblemen";
Supervisor: A. Mehlmann;
Institut für Wirtschaftsmathematik, E 105-4,
2010;
final examination: 2010-10-12.
German abstract:
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.
Created from the Publication Database of the Vienna University of Technology.