Semestre 8 – Option – Graphes et réseaux

Objectifs

Comment exploiter toute la puissance de l’outil « graphe » pour traiter des problèmes difficiles et réalistes notamment en lien avec les cheminements dans les réseaux.

Prérequis

Notions de bases, générales et algorithmiques, sur les graphes.

Éléments de recherche opérationnelle et d’optimisation combinatoire.

Contenu pédagogique de l’UE

  • Rappel sur les graphes.
  • Coloration des nœuds, coloration des arcs.
  • Cheminements généralisés (avec fenêtres de temps et/ou contraintes de ressources, sécurisés, bi-critères, …).