UE 4M038 - Combinatoire et Optimisation - hiver 2022
Master Sciences, Technologies, Santé

cours les mardis de 10h45 à 12h45 de la semaine du 17/01/2022 à la semaine du 11/04/2022
planning

-   Semaine du 17 Janvier -   Semaine du 24 Janvier -   Semaine du 31 Janvier -   Semaine du 07 Février
-   Semaine du 14 Février -   Semaine du 21 Février -   Semaine du 28 Février -   Semaine du 07 Mars
-   Semaine du 14 Mars -   Semaine du 21 Mars -   Semaine du 28 Mars -   Semaine du 04 Avril
-   Semaine du 11 Avril -   Semaine du 18 Avril -   Semaine du 25 Avril -   Semaine du 02 Mai

travaux dirigés les mercredis de 13h45 à 16h45 de la semaine du 24/01/2022 à la semaine du 18/04/2022

Partiel la semaine du 14/03/2022

Examen de première session le lundi 16 mai de 13h30 à 15h30 (à confirmer)
Examen de deuxième session le lundi 20 juin de 13h30 à 15h30 (à confirmer)

Chapitres annoncés dans la brochure du Master :
  1. Forêts et couplages dans les graphes.
  2. Matroïdes, bases optimales et algorithme glouton, intersection de matroïdes.
Mots clés :
Théorie des graphes, Optimisation Combinatoire, Matroïdes, Calculabilité et Complexité.
Support de cours :