SPOC 4 "Algorithmes d’Approximation et Polyèdres"

Date: 
Vendredi, 24 octobre, 2008

4ème Séminaire POC

Le VENDREDI 24 OCTOBRE 2008

Sur le site de l’Institut Henri Poincarré (IHP) de l’Université Pierre et Marie Curie (Paris 6)
11 rue Pierre et Marie Curie 75231 Paris CEDEX 05

Salle 201

Accès IHP

Sur le thème

"Algorithmes d’Approximation et Polyèdres"

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

INSCRITS à la journée JSPOC4

 

Programme prévisionnel*

 

9h30-9h45 Accueil des participants
9h45-10h00 Introduction à la journée
10h00-12h00 Approximation of NP-hard problems by moderately exponential time algorithms
Vangelis Paschos
12h00-14h00 REPAS
14h00-14h30 Hiérarchies de relaxations semi-algébriques pour des programmes linéaires mixtes 0-1 : théorie et applications
Hacène Ouzia
14h30-15h00 Retour sur une question ouverte : Le problème de la coupe séparatrice
Walid Ben Ameur
15h00-15h30 Questions ouvertes
15h30-16h00 PAUSE
16h00-16h30 Algorithmes approchés pour les problèmes d’arborescence et cycle de couverture
Viet Hung Nguyen
16h30-17h00 Questions ouvertes
17h00 Clôture de la journée

* Toute correspondance avec le programme réel ne serait qu’une coïncidence fortuite