ECTS : 5
Volume horaire : 39
Description du contenu de l'enseignement :
We start the course with the geometry of polyhedra and polytopes. Next we will study the matching polytope in bipartite graphs, and then in general graphs.
Compétence à acquérir :
Theoretical foundation of polyhedral combinatorics
Bibliographie, lectures recommandées :
Reference text: Alexander Schrijver, "A course in Combinatorial Optimisation" available at https://homepages.cwi.nl/~lex/files/dict.pdf