SPOC 3 "Matroïdes, polyèdres et optimisation combinatoire"

Date: 
Vendredi, 30 novembre, 2007

 

3ème Séminaire POC

Le VENDREDI 30 NOVEMBRE 2007

Sur le site Chevaleret de l’Université Pierre et Marie Curie (Paris 6)
175 rue du Chevaleret 75013 Paris

Matin : salle 0D4
Après-midi : salle 5C12

Accès Chevaleret

Sur le thème

"Matroïdes, polyèdres et optimisation combinatoire"

Pour s’incrire : envoyer un mail à pierre.pesneau at math.u-bordeaux1.fr

INSCRITS à la journée JSPOC3

 

 

 

Programme prévisionnel

 

9h30-9h45 Accueil des participants
9h45-10h00 Introduction à la journée
10h00-11h00 Tutorial sur les matroïdes
Michel Las Vergnas
11h00-11h30 Minimisation de fonctions sous-modulaires, appliquée en physique théorique
Myriam Preissmann
11h30-12h Questions ouvertes
12h-14h REPAS
14h-14h30 les matroïdes orientés et les noeuds
Jorge Ramirez
14h30-15h La programmation (pseudo)linéaire dans les matroïdes orientés
Emeric Gioan
15h-15h30 Questions ouvertes
15h30-16h PAUSE
16h-16h30 Intersection d’une droite et du polytope associé à un matroïde ou à un polymatroïde
Alexandre Skoda
16h30-17h Questions ouvertes
17h Clôture de la journée