Collaboration en optimisation discrète et ses applications entre Kyoto et Montréal

Responsables du projet:                                                                                                 English

David Avis et Kazuo Iwama

Membres
principales:

Kyoto:      Marco Cuturi, Satoru Iwata, Naoki Katoh, Hiroshi Nagamochi, Shin-ichi Tanigawa

Montréal:
Miguel Anjos, Guyslain Naves, Bruce Reed, Bruce Shepherd

Objectifs:

-  Combiner les efforts de deux grands groupes de chercheurs dans le domaine de l’optimisation discrète, l’un à Kyoto et l’autre à Montréal
-  Résoudre des problèmes concrets en contribuant à la formation des jeunes chercheurs en informatique  et optimisation.

Événements :

Janvier-Avril 2012.  Lancement du projet. Group d’études sur la génération  d’un équilibre de Nash et sur les modèles d’évacuation.

Lieu : GERAD                 Responsables : M. Anjos et D. Avis

Description sommaire du projet :

 L’optimisation discrète est une branche de l’informatique et des mathématiques appliquées qui a connu durant ces dernières années un développement remarquable, tant sur le plan théorique que pratique. Elle combine des techniques d’analyse combinatoire, de programmation linéaire et de théorie des algorithmes afin de résoudre des problèmes d’optimisation définis sur des choix discrets. Nous proposons ci-dessous cinq sous-projets liées avec les thèmes suivants:

 

1.      Modèles d’évacuation

2.      Génération efficace de molécules en biologie et chimie

3.      Génération d’un équilibre de Nash par la méthode de pointe intérieure primal-dual.

4.      Application du calcul polyhédral à l’apprentissage machine

5.      Multi-flots discrets dans les réseaux

 


Financement du projet :    C.R.N.S.G.  et   J.S.P.S.