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

cours les mardis de 10h45 à 12h45 (24-34-110) et les mercredis de 08h30 à 10h30 (24-34-102) de la semaine du 09/01/2017 à la semaine du 27/03/2017
emploi du temps

-   Semaine du 09 Janvier -   Semaine du 16 Janvier -   Semaine du 23 Janvier -   Semaine du 30 Janvier
-   Semaine du 06 Février -   Semaine du 13 Février -   Semaine du 20 Février -   Semaine du 27 Février
-   Semaine du 06 Mars -   Semaine du 13 Mars -   Semaine du 20 Mars -   Semaine du 27 Mars
-   Semaine du 03 Avril -   Semaine du 10 Avril -   Semaine du 17 Avril

travaux dirigés les mardis de 17h00 à 20h00 (24-34-112) et les mercredis de 13h45 à 16h45 (24-34-102) de la semaine du 16/01/2017 à la semaine du 17/04/2017

partiel le 28 février de 10h45 à 12h45 en salle 24-34-110

examen de première session le Jeudi 4 Mai 2017 de 13h30 à 16h30 (salle Tour 24-34 Salle 201)
examen de deuxième session le Jeudi 8 Juin 2017 de 13h30 à 16h30 (salle Tour 24-34 Salle 302)

Chapitres annoncés dans la brochure du Master :
  1. Arbres binaires, 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 :