Journées Polyèdres et Optimisation Combinatoire

L'optimisation combinatoire est une branche relativement jeune liée à la théorie des graphes, la programmation mathématique, l'informatique théorique (algorithmique et théorie de la complexité) et la recherche opérationnelle. Son importance se justifie d'une part par de nombreuses applications pratiques, pouvant être formulées sous la forme d'un problème d'optimisation combinatoire et d'autre part par la grande difficulté des problèmes d'optimisation. Les approches polyédrales constituent un des outils puissants de cette discipline. Initiées en 1965 par Jack Edmonds en étudiant le problème du couplage, elles sont maintenant de plus en plus utilisées pour résoudre les problèmes d'optimisation combinatoire difficiles. Ces techniques, parfois couplées avec d'autres méthodes comme la génération de colonnes, permettent d'élaborer des algorithmes efficaces de résolution. Comme les journées précédentes, les JPOC11 s'articuleront autour de deux parties : des cours organisés en début de semaine, et destinés en priorité aux doctorants et jeunes chercheurs, suivis des journées de conférences proprement dites en fin de semaine. Ces mini-cours peuvent éventuellement être validés comme un module d'école doctorale pour les doctorants. Les journées s'articuleront autour de sessions plénières afin de donner la possibilité aux participants d'assister à l'ensemble des exposés. Les doctorants et les jeunes chercheurs sont particulièrement encouragés à participer et à soumettre une communication.