Dear scheduling researcher,
We are delighted to announce the talk given by Lars Rohwedder (Maastricht University). The title is " Recent advances in flow time scheduling ".
The seminar will take place on Zoom on Wednesday, January 18 at 14:00 UTC. Join Zoom Meeting https://cesnet.zoom.us/j/96444131847?pwd=S0d6QnplZzh6S2t0dUMzYXcxSTVPZz09 Meeting ID: 964 4413 1847 Passcode: 537506 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A
The abstract follows. 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.
The next talk in our series will be: Jacques Carlier (Sorbonne University) | February 1 | Constructive and destructive bounds for the m-machine scheduling problem. For more details, please visit https://schedulingseminar.com/
With kind regards
Zdenek, Mike and Guohua