Le contenu

Séminaire du GERAD

Graphes et ordonnancement

jeudi 21 novembre 2019 de 10 h 45 à 12 h

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

Résumé
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.

Présenté par le GERAD.

Entrée gratuite. Bienvenue à tous!

Lieu : Université de Montréal, Pavillon André-Aisenstadt, Salle 4488



hec.ca > Événements