Back to activities
GERAD seminar

Graphs and scheduling


Nov 21, 2019   10:45 AM — 12:00 PM

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!

Djamal Rebaïne organizer


Room 4488
André-Aisenstadt Building
Université de Montréal Campus
2920, chemin de la Tour
Montréal QC H3T 1J4

Research Axis

Research application