https://www.dagstuhl.de/20081

16. – 21. Februar 2020, Dagstuhl-Seminar 20081

Scheduling

Organisatoren

Nicole Megow (Universität Bremen, DE)
David Shmoys (Cornell University, US)
Ola Svensson (EPFL – Lausanne, CH)

Auskunft zu diesem Dagstuhl-Seminar erteilen

Annette Beyer zu administrativen Fragen

Andreas Dolzmann zu wissenschaftlichen Fragen

Dokumente

Programm des Dagstuhl-Seminars (Hochladen)

(Zum Einloggen bitte Seminarnummer und Zugangscode verwenden)

Motivation

Scheduling is a major research field that is studied from a practical and theoretical perspective in computer science, mathematical optimization, and operations research. Applications range from traditional production scheduling and project planning to the newly arising resource management tasks in the advent of internet technology and shared resources. Despite the remarkable progress on algorithmic theory for fundamental scheduling problems, new questions gain greater prominence due to the rise of new applications.

This Dagstuhl Seminar will focus on the interplay between scheduling problems and problems that arise in the management of transportation and traffic. There are several notable aspects of the scheduling problems that arise particularly in this context:

  1. the role of dynamic decision-making in which data-driven approaches emerge (especially those that have stochastic elements in modeling the multi-stage decision-making);
  2. the interplay between scheduling aspects and what might be viewed as routing aspects, providing a spacial component to the nature of the scheduling problem;
  3. the tension between questions of coordination and competition that arise from the fact that for many of the issues in this domain, there are significant questions that depend on the extent to which the traffic can be centrally coordinated.

Since the community working on the intersection of scheduling and traffic is itself rather broad, we methodologically focus on the theoretical design of algorithms, mathematical optimization methods, and the interplay between optimization and game-theoretic approaches.

Motivation text license
  Creative Commons BY 3.0 DE
  Nicole Megow, David Shmoys, and Ola Svensson

Dagstuhl-Seminar Series

Classification

  • Optimization / Scheduling

Keywords

  • Scheduling
  • Traffic
  • Routing
  • Approximation algorithms
  • Mechanism design

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

 

Download Übersichtsflyer (PDF).

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.