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

dates des cours à préciser
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

dates des travaux dirigés à préciser

Partiel : à préciser

Examen de première session : semaine du 06 ou du 13 mai 2019
Examen de deuxième session : semaine du 03 ou du 10 juin 2019

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 :