Lars Rohwedder (Maastricht University) | January 18 | Recent advances in flow time scheduling
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 -- Zdenek Hanzalek Industrial Informatics Department, Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic https://rtime.ciirc.cvut.cz/~hanzalek/
participants (1)
-
Zdeněk Hanzálek