Chaire d'optimisation discrète

La Chaire Discrète d'optimisation de l'EPFL se concentre sur la conception et l'analyse d'algorithmes pour des problèmes d'optimisation discrets, tels que le routage de l'information à travers les réseaux et l'affichage d'images économes en énergie. Dirigée par le professeur Friedrich Eisenbrand, la chaire apporte des résultats théoriques et applique la recherche aux problèmes réels. Parmi les membres, mentionnons les doctorants et PostDocs qui travaillent sur la combinatoire polyédrique, les algorithmes d'approximation et l'optimisation combinatoire. Les intérêts de recherche couvrent la programmation entière, la géométrie des nombres et l'optimisation appliquée. La chaire propose des cours sur la théorie des graphiques, l'approximation de la diophantine, et des algorithmes quantiques, entre autres.