Die 28-jährige Niederösterreicherin Esra Ceylan gewinnt den OCG Förderpreis 2024 für ihre ausgezeichnete Masterarbeit „Optimal Seat Arrangement: Structure, Algorithms, and Complexity“. Ihre Arbeit schrieb sie am Institut für Informatik der TU Wien unter Betreuung von Jiehua Chen von der Forschungsabteilung für Algorithmen und Komplexität. Ceylan setzte sich gegen 26 Einreichungen durch.  

Mit Algorithmen die optimale Sitzordnung finden

Sie stehen kurz vor dem Beginn eines spannenden neuen Projekts, bei dem alle Kolleg*innen in Teams eingeteilt werden. Eine wichtige Frage ist: Mit wem werden Sie zusammenarbeiten? Im Allgemeinen gibt es Leute, mit denen Sie lieber zusammenarbeiten würden als mit anderen. Zum Beispiel bevorzugen Sie vielleicht Ihre engsten Kolleg*innen oder diejenigen, die Ihre Fähigkeiten ergänzen. Gleichzeitig kann es Menschen geben, mit denen die Zusammenarbeit schwierig ist, daher möchten Sie vielleicht nicht mit ihnen in einem Team arbeiten. Was ist ein guter Ansatz für die Bildung von Teams unter Berücksichtigung aller Vorlieben? 

Mit so einem - sehr praktischen - Problem der optimalen Sitzplatzanordnung (OSA) beschäftigt sich die ausgezeichnete Masterarbeit von Esra Ceylan. Die neunköpfige Jury unter Vorsitz von Gabriele Kotsis (JKU Linz) wählte Ceylans Masterarbeit aufgrund der Komplexität und dem Tiefgang der Arbeit aus.

Das Ziel von Optimal Seat Arrangement ist es, eine Sitzordnung zu bestimmen, die ein bestimmtes Optimalitäts- oder Fairness-Kriterium erfüllt.  Angesichts der breiten Anwendbarkeit der optimalen Sitzanordnung in verschiedenen Umgebungen, von der Bestuhlung im Klassenzimmer bis hin zu Drohnen-Sensornetzwerken, ist es wichtig, die Komplexität der Lösungsalgorithmen zu verstehen. Ceylan konnte in ihrer Abschlussarbeit interessante eingeschränkte Fälle identifizieren, die die Formulierung effizienter Algorithmen ermöglichen.

Preisverleihung am Austrian Computer Science Day

Die Preisverleihung findet am 14. Juni 2024 im Rahmen des Austrian Computer Science Day an der Universität Wien statt.