Graphes et combinatoire

  • Concept de graphe
  • Représentation d'un graphe
  • Cheminement-connexité
  • Arbres et arborescences
  • Plus court chemin
  • Ordonnancement simple
  • Flot maximum

Recherche Opérationnelle

2e partie du cours (les étudiants ont déjà vu la programmation linéaire)

  • Dualité et analyse de sensibilité
  • Problème de transport
  • Programmation linéaire en nombres entiers
  • Programmation dynamique
  • Goal programming

Autres enseignements

En fonction des années, intervention dans d'autres enseignements, tels que:

  • Optimisation combinatoire
  • Datamining,
  • Gestion de production