SPOC 6 "Multi-coupes, stables,..."

Date: 
Vendredi, 27 novembre, 2009

6ème Séminaire POC

Le VENDREDI 27 NOVEMBRE 2009
 

Au laboratoire d’informatique de Paris 6 (LIP6), Site Passy-Kennedy
104 Avenue du président Kennedy 75016 Paris

Salle 549   Accès LIP6

Sur le thème

"Multi-coupes, stables,..."

Pour s’incrire : envoyer un mail à poc at lamsade.dauphine.fr

INSCRITS à la journée JSPOC6

Programme prévisionnel*

9h30-9h45 Accueil des participants
9h45-10h00 Introduction à la journée
10h00-11h00 Etude polyédrale pour quelques problèmes de
partitionnement dans les graphes
Mohamed Didi-Biha
11h00-11h30 An extended characterization of
the stable set polytope of claw-free graphs
Gautier Stauffer
11h30-12h00 Questions ouvertes
12h00-13h45 REPAS
13h45-14h15 Multicoupe maximum et perte minimum de multiflot
Denis Cornaz
14h15-14h45 Résolution du problème de ramassage et livraison
mono-véhicule préemptif asymétrique unitaire
Mathieu Lacroix
14h45-15h10 Questions ouvertes
15h10-15h30 PAUSE
15h30-16h00 Une méthode de décomposition de Benders
pour le problème d’optimisation des feux de carrefour
Viet Hung NGuyen
16h00-16h45 Réunion POC
16h45 Clôture de la journée

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