Combinatorial optimization

Ects : 5

Enseignant responsable :

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 homepages.cwi.nl/~lex/files/dict.pdf