Le contenu

GERAD Seminar

Graphes et ordonnancement

Thursday November 21, 2019 from 10:45 to 12:00

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

Abstract
"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."

Presented by the GERAD.

Free entrance. Welcome to everyone!

Venue: Université de Montréal, André-Aisenstadt Building, Room 4488



hec.ca > Events