Wednesday, September 7, 2022

[DMANET] [Scheduling seminar] Christos Zacharias (University of Miami) | September 14 | Dynamic Interday and Intraday Scheduling

Dear scheduling researcher,

We are delighted to announce the talk given by Christos Zacharias
(University of Miami).
The title is "Dynamic Interday and Intraday Scheduling".
The seminar will take place on Zoom on Wednesday, September 14 at 13:00 UTC.

Join Zoom Meeting
https://cesnet.zoom.us/j/95721352866?pwd=YXJ0bW9nN09XUldLbk1LbEo0YlN4Zz09
Meeting ID: 957 2135 2866
Passcode: 264401

You can follow the seminar online or offline on our Youtube channel as well:
https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A

The abstract follows.
The simultaneous consideration of appointment day (interday scheduling)
and time of day (intraday scheduling) in dynamic scheduling decisions is
a theoretical and practical problem that has remained open. We introduce
a novel dynamic programming framework that incorporates jointly these
scheduling decisions in two timescales. Our model is designed with the
intention of bridging the two streams of literature on interday and
intraday scheduling and to leverage their latest theoretical
developments in tackling the joint problem. We establish theoretical
connections between two recent studies by proving novel theoretical
results in discrete convex analysis regarding constrained multimodular
function minimization. Grounded on our theory, we develop a practically
implementable and computationally tractable scheduling paradigm with
performance guarantees. Numerical experiments demonstrate that the
optimality gap is less than 1% for practical instances of the problem.

The next talk in our series will be:
Alix Munier Kordon (Sorbonne U., LIP6) | September 28 | Synchronous
DataFlow: A survival guide

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/
*
**********************************************************