Scheduling Seminar: Recent advances in flow time scheduling


Datum / čas
Date(s) - 18.01.
15:00 - 17:00

Kategorie ne Kategorie

Lars Rohwedder (Maastricht University)

Recent advances in flow time scheduling


January 18, 2023 at 15 CET

Join online or offline on our Youtube channel:

The abstract:
Flow time is one of the most natural metrics to optimize in scheduling, but algorithmically it can be notoriously difficult to handle. I will talk about some recent advances in this topic, focusing on two results by myself and co-authors: a PTAS for the sum of weighted flow times on a single machine and improved approximation guarantees for parallel unrelated machines. The first result is enabled by a study of structural properties of constraints in a natural ILP formulation and the second result relies on a novel connection to discrepancy theory.

Lars Rohwedder  is an Assistant Professor in Maastricht University (Netherlands). Previously, he was a postdoc researcher in Ola Svensson’s group at EPFL, Lausanne (Switzerland). Before that he has received his Ph.D. in computer science at CAU, Kiel (Germany) where he was adviced by Klaus Jansen. Lars Rohwedder is alumni of the Studienstiftung des deutschen Volkes (German Academic Scholarship Foundation). He will serve or has served in the program committees of SODA’23 and WAOA’20.


The seminar is organized by Zdeněk Hanzálek (CIIRC CTU in Prague), Michael Pinedo (New York University) and Guohua Wan (Shanghai Jiao Tong).

Find full info and program at