Group for Research in Decision Analysis

Graphs and scheduling

Mourad Boudhar RECITS LAB, Université des Sciences et de la Technologie Houari Boumediene, Algeria

The presentation will be in French.

The graphs have been used in scheduling since the sixties, they allow to model different practical situations (constraints): precedence, conflict, exclusion, concordance, compatibility, etc. The developed algorithms use the structure of the graph to schedule the jobs of the problem, so they are algorithms combining both the notions and the techniques used in graph theory and those of the theory of scheduling. In this presentation, we present some classical results, recent developments in this area and the challenges.

Free entrance.
Welcome to everyone!