Shudian Zhao mit Dissertationspreis der Österreichischen Gesellschaft für Operations Research ausgezeichnet

Shudian Zhao erhielt den Preis für ihre 2022 abgeschlossene Doktorarbeit mit dem Titel „Splitting into pieces: alternating direction methods of multipliers and graph partitioning“. 

„Ich wollte schon immer viel reisen und verschiedene Orte erkunden“, erzählt uns Shudian Zhao. Ihr Bildungsweg führte sie zuerst von China nach Großbritannien. 2017 schloss sie an der University of Reading ihr Bachelorstudium in Mathematik ab, danach folgte das Masterstudium Informatik mit Schwerpunkt auf Maschinelles Lernen am Imperial College London. „Als ich von meinem Masterbetreuer von der Doktorandenstelle in Klagenfurt erfuhr, beendete ich gerade ein Masterprogramm in London. Während dieser Zeit begann ich mich mehr für Optimierung zu interessieren und wollte in diesem Bereich weiterarbeiten“, berichtet Shudian Zhao. Sie bewarb sich erfolgreich und kam 2019 an die Universität Klagenfurt, wo sie im Doktoratsprogramm „Modeling-Analysis-Optimization of discrete, continuous and stochastic systems“ promovierte.

Ihre Dissertation befasst sich mit Graphenpartitionsproblemen. Shudian Zhao erklärt dazu: „Das bedeutet, dass wir bei der Aufteilung eines Netzwerks (dargestellt als Graph) in verschiedene Teilmengen versuchen, die Verbindungen zwischen verschiedenen Teilmengen zu minimieren und gleichzeitig die Verbindungen innerhalb jeder Teilmenge zu maximieren. Diese Problemfamilie ist sehr schwer zu lösen, insbesondere wenn das Netz viele Knoten und Verbindungen hat.“ Damit man dennoch Lösungen findet, begibt man sich auf eine andere Ebene: „Wir versuchen die Relaxation des Problems zu lösen, bei der es sich um eine einfachere und besser handhabbare Version des Problems handelt. Diese sind leichter zu lösen und bieten dennoch gute Annäherungen an die ursprüngliche Lösung.“ Shudian Zhao hat sich in der Folge damit beschäftigt, wie man über diesen Weg möglichst nah an die komplexen Probleme herankommt. Teil der Dissertation sind von ihr entwickelte effiziente Algorithmen für die komplizierten Approximationen.

Das Feld der Optimierung fasziniert Shudian Zhao weiterhin. Aktuell ist sie an der Königlichen Technischen Hochschule Stockholm (KTH Stockholm) als Postdoc-Forscher:in tätig. Sie möchte auch darüber hinaus forschungsnah arbeiten, ob in der akademischen Welt oder in der industriellen Entwicklung ist für die Mathematikerin offen.