UE 4M068 - Combinatoire et Optimisation - année 2019
Master de Sciences et Technologies

cours les mardis de 10h45 à 12h45 et les mercredis de 08h30 à 10h30 de la semaine du 14/01/2019 à la semaine du 01/04/2019
emploi du temps

-   Semaine du 14 Janvier -   Semaine du 21 Janvier -   Semaine du 28 Janvier -   Semaine du 04 Février
-   Semaine du 11 Février -   Semaine du 18 Février -   Semaine du 25 Février -   Semaine du 04 Mars
-   Semaine du 11 Mars -   Semaine du 18 Mars -   Semaine du 25 Mars -   Semaine du 01 Avril
-   Semaine du 08 Avril -   Semaine du 15 Avril

travaux dirigés les mercredis et vendredis de 13h45 à 16h45 de la semaine du 21/01/2019 à la semaine du 08/04/2019

Partiel : semaine du 25 février (mercredi ou vendredi à l'heure du TD)

Examen de première session : jeudi 09 mai 2019 de 13h30 à 16h30
Examen de deuxième session : mercredi 05 juin 2019 13h30 à 16h30 (à confirmer)

Chapitres annoncés dans la brochure du Master :
  1. Treillis des faces d'un polyèdre, programmation linéaire ;
  2. Epsilon-nets, transversals des hypergraphes et recherche géométrique ;
  3. Matroides, bases optimales et algorithme glouton, intersection de matroides ;
  4. Flots et couplages dans les graphes, formulations polyèdrales.
Mots clés :
Théorie des graphes, Optimisation Combinatoire, Combinatoire Polyèdrale, Géométrie Discrète, Géométrie Algorithmique, Calculabilité et Complexité.
Support de cours :