UE 4M038 - Combinatoire et Optimisation - hiver 2021
Master de Sciences et Technologies

cours les mardis de 10h45 à 12h45 de la semaine du 11/01/2021 à la semaine du 09/04/2021
emploi du temps

-   Semaine du 11 Janvier -   Semaine du 18 Janvier -   Semaine du 25 Janvier -   Semaine du 01 Février
-   Semaine du 08 Février -   Semaine du 15 Février -   Semaine du 22 Février -   Semaine du 01 Mars
-   Semaine du 08 Mars -   Semaine du 15 Mars -   Semaine du 22 Mars -   Semaine du 29 Mars
-   Semaine du 05 Avril -   Semaine du 12 Avril

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

Partiel le mercredi 17 mars de 13h45 à 15h45

calendrier du master :
Examen de première session le vendredi 07 mai de 13h30 à 15h30
Examen de deuxième session la semaine du 07 ou du 14/06/2021 (très probablement le vendredi 11 juin de 13h30 à 15h30)

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