Théorie des graphes et structures de données ; problèmes de la théorie des graphes (arbres, plus court chemin, connexité, flots) ; introduction à la complexité (classes P et NP) ; problèmes de loptimisation combinatoire (sac-à-dos, couverture, voyageur de commerce) ; introduction aux méta-heuristiques.
- Titulaire: Daniel TUYTTENS
- Assistant: Maxime GOBERT
- Assistant: Jérôme ROUZE