„Approximation algorithms provide a way to efficiently find near-optimal solutions to problems that are computationally intractable. I focus on a problem called throughput maximization. There, the input consists of n jobs, each with a processing time and a time window, and the goal is to schedule as many jobs as possible non-preemptively on a single machine without overlap. Despite its simple formulation, the complexity of the problem is not known. I present recent developments for this problem in terms of approximation algorithms.“
TopMath Talks
Im Rahmen der TopMath-Talks stellen Studierende und Promovierende des TopMath-Programms Teile ihrer Forschung vor. Sie geben einen verständlichen Einblick in ihr Interessensgebiet und ermöglichen es so Studierenden und Mitarbeitern aus unterschiedlichen Forschungsfeldern, ihre mathematische Allgemeinbildung zu erweitern. Die Talks sind öffentlich und dauern ungefähr eine Stunde mit anschließender Diskussion. Alle sind willkommen.