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

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

-   Semaine du 15 Janvier -   Semaine du 22 Janvier -   Semaine du 29 Janvier -   Semaine du 05 Février
-   Semaine du 12 Février -   Semaine du 19 Février -   Semaine du 26 Février -   Semaine du 05 Mars
-   Semaine du 12 Mars -   Semaine du 19 Mars -   Semaine du 26 Mars -   Semaine du 02 Avril
-   Semaine du 09 Avril -   Semaine du 16 Avril

travaux dirigés les mercredis et vendredis de 13h45 à 16h45 de la semaine du 22/01/2018 à la semaine du 09/04/2018

partiel le Mercredi 07 Mars de 08h30 à 10h30 (salle de cours)

examen de première session entre le Mercredi 02 Mai et le Vendredi 18 Mai 2018
examen de deuxième session entre le Jeudi 7 Juin et le Mercredi 20 Juin 2018

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