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/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
