Le groupe de travail polyèdres et optimisation combinatoire s'intéresse aux aspects combinatoires de la programmation mathématique, avec un focus sur la programmation linéaire en nombres entiers. Les approches polyédrales représentent un thème central dans le groupe. et ne cessent de se développer aussi bien sur le plan théorique qu'au niveau des applications, à la fois pour concevoir des algorithmes d'approximation et pour résoudre des problèmes difficiles de grande taille. Les techniques abordées das le groupe sont en lien avec la théorie de la complexité, la théorie des graphes, l'approximation, la combinatoire, et les mathématiques discrètes.
