Programme

 LIEU:  Faculté des Sciences de Luminy, dans l'amphithéatre 12 du batiment 9 (voir page Infos Pratiques).

Conférenciers Invités:

Jeudi 02 juin 2005

14h00 - 14h20       Ouverture des Journées JPOC2

14h20 - 14h50
        The Stable Set Polytope of Quasi-Line Graphs
        F. Eisenbrand, G. Oriolo, G. Stauffer, P. Ventura

14h50 - 15h20
        Le polytope des sous-espaces d'un espace affin fini
        J. Christophe, J.-P. Doignon

15h20 - 15h50
       Couverture mixte et problème d'augmentation sous contraintes de diamètre
       V. Chepoï, B. Estellon, K. Nouioua, Y. Vaxès

15h50 - 16h20
       Formulation étendue et résolution du problème du voyageur de commerce asymétrique avec contraintes de précédence
       L. Gouveia, P. Pesneau

 16h20 - 16h50 PAUSE

 16h50 - 17h20
       Reduce-and-split cuts: Improving the performance of mixed integer Gomory cuts
       K. Andersen, G. Cornuéjols, Y. Li

17h20 - 17h50
       Graphes sans triangles fortement circulaires-parfaits
       S. Coulonges, A. Pêcher, A.K. Wagler

17h50 - 18h20
       Polytope des stables des graphes fortement circulaire-parfaits
       S. Coulonges, A. Pêcher, A. Wagler

18h20 - 18h50
       Etude polyédrale du problème du sous-graphe k-arête connexe: inégalités valides et Branch-and-Cut
       F. Bendali, I. Diarrassouba, M. Didi Biha, A. R. Mahjoub, J. Mailfert

18h50 - 19h20
       Sur le polytope du problème du p-médian dans une classe particulière de graphes
       M. Baïou, F. Barahona

 20h30 REPAS DE GALA

Vendredi 03 juin 2005

8h30 - 9h00
       Colorer les graphes sans mineur impair K₅
       B. Guenin

9h00 - 9h30
       Une nouvelle famille de facettes du polytope des ordres totaux
       J.-P. Doignon, S. Fiorini, G. Joret

9h30 - 10h00
       Modélisation et applications du problème de la coloration de graphe et d'hypergraphe
       D. Cornaz

10h00 - 10h30
       Le problème du voyageur de commerce m-péripatéticien: étude polyédrale et nouvel algorithme
       E. Duchenne, G. Laporte, F. Semet

10h30 - 11h00 PAUSE

11h00 - 11h30
       A propos des algorithmes à plans coupants
       W. Ben-Ameur, J. Neto

11h30 - 12h00
       Quelques propriétés du dominant des coupes
       V. H. Nguyen

12h00 - 12h30
       Le problème de dimensionnement multipériode de réseau avec conservation des routages
       B. Lardeux, J. Geffard, D. Nace

 12h30 - 14h00 REPAS

 14h00 - 14h30
       A linear programming approach to increasing the weight of all minimum spanning trees
       M. Baïou, F. Barahona

14h30 - 15h00
       Ordres Cycliques, Equivalence et Dualité
       P. Charbit, A. Sebö

15h00 - 15h30
       Sur la séparation des contraintes de partition
       M. Didi Biha,  A. R. Mahjoub, L. Slama

15h30 - 16h00
       Un algorithme d'approximation de facteur 2 pour le problème du réseau de Manhattan minimal
       V. Chepoï, K. Nouioua, Y. Vaxès

16h00    Clôture des journées