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
Sur le thème
Pour s’incrire : envoyer un mail à pierre.pesneau at math.u-bordeaux1.fr
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 |