Combinatorial optimization
Ects : 5
Enseignant responsable :
Volume horaire : 39Description 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