New Challenges in Scheduling Theory

May 13 - May 17 , 2024
Centre CNRS "Paul-Langevin", Aussois, France

Program

Monday, May 13
09h00

-- Welcome --

09h30

Composition of Scheduling and Control-Theory Techniques

Speaker: Raphaël Bleuse
10h00

A Poisson-Based Approximation Algorithm for Stochastic Bin Packing of Bernoulli Items

Speaker: Tomasz Kanas
10h30

-- Break --

11h00

Routing and Deployment Optimisation of Mining Sensors

Speaker: Gaurav Singh
11h30

Approximating Partition in Near-Linear Time

Speaker: Yuchen Mao
12h30

-- Lunch --

17h30

Scheduling Dependent Tasks within a Smart City's Fog/Edge Infrastructure Powered by Renewable Energy

Speaker: Miguel Felipe Silva Vasconcelos
18h00

Environmental Impact of Machine Learning

Speaker: Fanny Dufossé
18h30

Exact Algorithms for the Bilevel Scheduling of Uniform Parallel Machines in the Context of Coupling Maintenance and Scheduling

Speaker: Quentin Schau
19h30

-- Dinner --

Tuesday, May 14
09h00

Sharp Thresholds for the Existence of Perfect Stable Matchings

Speaker: Shikha Singh
09h30

A Log-Linear (2+5/6)-Approximation Algorithm for Parallel Machine Scheduling with a Single Orthogonal Resource

Speaker: Adrian Naruszko
10h00

-- Break --

10h30

On SAT Information Content, its Polynomial-Time Solvability and Fixed Code Algorithms

Speaker: Maciej Drozdowski
11h00

Online Non-Linear Covering with Predictions

Speaker: Enikő Kevi
11h30

Contract Scheduling with Distributional and Multiple Advice

Speaker: Bertrand Simon
12h30

-- Lunch --

17h30

The Days-On-Days-Off Scheduling

Speaker: Fabien Nießen
18h00

Towards Greener Multi-Clouds: Sizing and Replacement Policies for Low-Carbon Cloud Data Centers

Speaker: Daniel Cordeiro
18h30

Complexity in Counting Problems

Speaker: Patrick de Causmaecker
19h30

-- Dinner --

Wednesday, May 15
08h30

An Investigation of Robustness Measures for Stochastic Parallel Machine Scheduling and their Real-World Application

Speaker: Casper Loman
09h00

History-Independent Dynamic Partitioning

Speaker: Hanna Komlós
09h30

Iterated Inside-Out: a New Exact Algorithm for the Transportation Problem

Speaker: Federico Della Croce
10h00

-- Break --

10h30

Incremental Topological Ordering and Cycle Detection with Predictions

Speaker: Benjamin Moseley
11h00

Algorithms for Caching and MTS with reduced number of predictions

Speaker: Marek Eliáš
11h30

Online Non-Linear Covering with Multiple Predictions

Speaker: Kim Thang Nguyen
12h30

-- Lunch --

17h00

-- Break --

19h30

-- Dinner --

Thursday, May 16
09h00

High-Multiplicity Scheduling on Idential Machines

Speaker: Kai Kahler
09h30

Optimizing Distributed Graph Coloring

Speaker: Erik Saule
10h00

-- Break --

10h30

Scheduling Tasks with Precedences on Edge-Cloud Platforms Partially Powered with Renewable Energy

Speaker: Clément Mommessin
11h00

Powering a Data Center Disconnected from the Grid

Speaker: Jean-Marc Nicod
11h30

Scheduling Algorithms for Variable Capacity Resources

Speaker: Anne Benoit
12h30

-- Lunch --

17h00

-- Break --

17h30

Batsim returns?

Speaker: Millian Poquet
18h00

Hardware and Application Aware Performance, Power and Energy Models for Modern HPC Servers with DVFS

Speaker: Georges Da Costa
18h30

Scheduling Problems in Function-as-a-Service

Speaker: Krzysztof Rzadca
19h30

-- Dinner --

Friday, May 17
08h30

Insight on the Parameterized Complexity of Scheduling

Speaker: Claire Hanen
09h00

Self-organizing Scheduling Systems: Game-theoretic Multi-agent Approach

Speaker: Franciszek Seredynski
09h30

Public Event Scheduling with Busy Agents

Speaker: Minming Li
10h00

-- Break --

10h30

Stochastic Scheduling of Bernoulli Jobs via Dynamic Programming

Speaker: Ruben Hoeksma
11h00

Algorithms for Monotone Moldable Job Scheduling

Speaker: Klaus Jansen
11h30

FPT Algorithms for a Special Block-Structured Integer Program with Applications in Scheduling

Speaker: Hua Chen
12h00

-- Concluding Remarks (Denis and Jacek) --

12h30

-- Lunch --

19h30

-- Dinner --