Journées Polyèdres et Optimisation Combinatoire JPOC12

les 24 et 25 juin 2021 en distanciel

Cours doctoral les 22 et 23 juin

La douzième édition des Journées Polyèdres et Optimisation (JPOC12) sera organisée les 24 et 25 juin 2021 en distantiel.


L'optimisation combinatoire est une branche des mathématiques discrètes 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 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. Ce domaine ne cesse de se développer aussi bien sur le plan théorique qu'au niveau des applications tout autant pour concevoir des algorithmes d'approximation que pour résoudre des 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 deux jours permettront aux équipes travaillant dans ce domaine et dans les disciplines proches, en particulier aux doctorants, de discuter de nouveaux problèmes de recherche et d'établir d'éventuels liens d'échange et de collaboration. Bien entendu, la période difficile de ces années face aux coronavirus ne nous permettront pas de nous réunir comme nous l'avons fait pour les journées précédentes. Espérons que ces journées en distanciel seront néanmoins l'occasion de rencontres et d'échanges!


Les JPOC12 s'articuleront autour de deux parties : des cours organisés les 22 et 23 juin, et destinés en priorité aux doctorants et jeunes chercheurs, suivis des journées de conférences proprement dites les 24 et 25 juin. Cette année, les cours ont pour titre "MINLPs and Bilevel Problems". 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.


A.R. Mahjoub pour l'équipe d'organisation des JPOC 12

Journées Polyèdres et Optimisation Combinatoire (JPOC)