Journées Polyèdres et Optimisation Combinatoire JPOC10

La dixème édition des Journées Polyèdres et Optimisation (JPOC10) sera organisée les 14, 15 et 16 juin 2017 à Villetaneuse.

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 JPOC10 s'articuleront autour de deux parties : des cours organisés les 12, 13 et 14 juin, et destinés en priorité aux doctorants et jeunes chercheurs, suivis des journées de conférences proprement dites les 14, 15 et 16 juin. Cette année, les cours seront orientés sur "La programmation semi-définie positive". 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.

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.

Sylvie Borne et A. Ridha Mahjoub