Journées Polyèdres et Optimisation Combinatoire JPOC8

du 26 au 28 juin 2013 à Clermont Fd

Les Photos!

La huitième édition des Journées Polyèdres et Optimisation (JPOC8) sera organisée les 26, 27 et 28 juin 2013 à Clermont-Ferrand.


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.


L'équivalence établie entre la séparation et l'optimisation, sur un polyèdre d'une part et l'évolution des outils de calcul d'autre part, ont donné un essor important à ces méthodes.


L'optimisation combinatoire est une discipline qui ne cesse de se développer aussi bien sur le plan théorique qu'au niveau des applications. Ces dernières années, des avancées majeures ont été observées en complexité, en algorithmes d'approximation et en performance de résolution de problèmes difficiles de grande taille. Un des objectifs de ces journées est de promouvoir les approches polyédrales et leurs applications en optimisation combinatoire. Nous espérons que ces trois jours permettront aux équipes travaillant dans ce domaine et dans les disciplines proches, en particulier aux doctorants, de se réunir, de discuter de nouveaux problèmes de recherche et d'établir d'éventuels liens d'échange et de collaboration.


Comme les journées précédentes, les JPOC8 s'articuleront autour de deux parties : des cours organisés les 24, 25 et 26 juin, et destinés en priorité aux doctorants et jeunes chercheurs, suivis de journées de conférences proprement dites les 26, 27 et 28 juin. Cette année, les cours seront orientés sur les fonctions sous-modulaires. Ces minicours 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.


N'hésitez pas à consulter régulièrement ce site sur lequel nous ajouterons progressivement toutes les informations relatives à l'organisation de ces journées.


M. Baïou

avec la collaboration et le soutien de
Logo Laboratoire LIMOS Univ. Blaise Pascal Logo ISIMA Logo EUM ED SPI Logo LAMSADE Logo CNRS Logo GDR Ro Logo ROADEF Logo KLS-Optim