Combinatorial optimization

Crédit : 5 ECTS
Langue du cours : anglais
Niveau : C2-Maîtrise

Volume horaire

• CM : 39 h
• Volume horaire global (hors stage) : 39 h

Compétences à acquérir

Theoretical foundation of polyhedral combinatorics

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.

Bibliographie, lectures recommandées

Reference text: Alexander Schrijver, "A course in Combinatorial Optimisation" available at https://homepages.cwi.nl/~lex/files/dict.pdf

Enseignant responsable

DENIS CORNAZ

Enseignant responsable

ARARAT HARUTYUNYAN