SPOC 2 "Facettes et Polyèdres Combinatoires"

Date: 
Vendredi, 30 mars, 2007

 

2ème Séminaire POC

Le VENDREDI 30 MARS 2007

A l’Institut Henri Poincaré(IHP)
de l’Université Pierre et Marie Curie (Paris 6)
Salle 201
11 rue Pierre et Marie Curie
75005 Paris

Accès IHP

Sur le thème

"Facettes et Polyèdres Combinatoires"

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

INSCRITS à la journée JSPOC2

 

Programme prévisionnel

 

9h30-10h Accueil des participants
10h-10h15 Introduction à la journée
10h15-11h15 Peut-on vérifier en temps polynomial, sans utiliser la méthode des ellipsoïdes qu’un point appartient à un polyèdre ?
Cas du polytope des indépendants d’un matroïde et des couplages d’un graphe.
Jean Fonlupt
11h15-12h Questions Ouvertes
12h-13h45 REPAS
13h45-14h15 Une nouvelle preuve de l’inégalité de peigne et son utilisation pour la composition de facettes du Polyèdre du Voyageur de commerce
Viet Hung Nguyen
14h15-14h45 Systèmes totalement dualement activement unimodulaires
Vincent Jost
14h45-15h30 Questions Ouvertes
15h30-15h45 PAUSE
15h45-16h15 Inégalités valides pour le problème de multiflot maximum
Lucas Létocart
16h15-17h Questions Ouvertes
17h Clôture de la journée