Retour aux activités
Séminaire du GERAD

Graphes et ordonnancement

iCalendar

21 nov. 2019   10h45 — 12h00

Mourad Boudhar Laboratoire RECITS, Université des Sciences et de la Technologie Houari Boumediene, Algérie

Les graphes ont été utilisés en ordonnancement depuis les années soixante, ils permettent de modéliser différentes situations (contraintes) pratiques : précédence, conflit, exclusion, concordance, compatibilité, etc. Les algorithmes développés utilisent la structure du graphe pour ordonnancer les tâches du problème, il s’agit donc d’algorithmes combinant à la fois les notions et les techniques utilisées en théorie des graphes et celles de la théorie de l’ordonnancement. Nous présentons, dans cet exposé, quelques résultats classiques, les développements récents dans ce domaine ainsi que les défis à relever.


Entrée gratuite.
Bienvenue à tous!

Djamal Rebaïne responsable

Lieu

Salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour Montréal QC H3T 1J4 Canada

Axe de recherche

Application de recherche