Algorithmique des graphes

Dernière mise à jour le 22 mars 2023

Présentation

Ce cours a pour but de sensibiliser les étudiants aux méthodes d'optimisation basée sur les graphes, avec des méthodes exactes et heuristiques, et aux approches par programmation linéaire

Descriptif

Graphes :

connexité,
plus court chemins,
capacité, flot,
coloration,
ordonnancement.

Divers :

notions de complexité appliquées aux algorithmes vus,
introduction aux techniques heuristiques d'optimisation (algorithmes gloutons).
Programmation linéaire, modélisation et résolution de MILP