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/
participants (1)
-
Zdeněk Hanzálek