SPOC 7 "Partitionnement de graphes et problèmes connexes"

Date: 
Mardi, 7 décembre, 2010

7ème Séminaire POC

Le MARDI 7 DECEMBRE 2010

A l’Institut Henri Poincaré de l’Université Paris 6
11 rue Pierre et Marie Curie 75231 Paris CEDEX 05

Salle 201

Accès

Sur le thème

"Partitionnement de graphes et problèmes connexes"

Pour s’incrire : envoyer un mail à gdt.poc at gmail.com

INSCRITS à la journée JSPOC7

 

Programme prévisionnel*

 

9h30-9h45 Accueil des participants
9h45-10h00 Introduction à la journée
10h00-11h00 Défis actuels pour le partitionnement parallèle
de très grands graphes
François Pellegrini
11h00-12h00 Etude polyédrale pour quelques problèmes de
partitionnement dans les graphes
Mohamed Didi-Biha
12h00-12h30 Questions ouvertes
12h30-14h00 REPAS
14h00-14h30 A cutting plane based integer formulation for graph coloring
Pierre Fouilhoux
14h30-15h00 Matrices Jacobiennes et Partitionnement de Graphes
Sébastien Martin
15h30-16h00 Questions ouvertes
16h00-16h30 PAUSE
16h30-17h00 The Location-Dispatching Problem :
polyhedral results and Content Delivery Network Design
Jean-Mathieu Ségura
17h00-17h45 Réunion comité d’animation POC
17h45 Clôture de la journée

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