Programme

LIEU:  dans les locaux de l'Institut National des Télécommunications d'Evry.

Conférenciers Invités:

Minicours: 29 et 30 mai 2007

Mercredi 30 mai 2007

14h00 - 14h30       Ouverture des Journées JPOC

14h30 - 15h30
         Inégalités valides pour les programmes linéaires en nombres entiers mixtes
         Cornuéjols G.

15h30 - 16h00
         Intersection d'une droite et du polytope des indépendants d'un matroïde, approche probabiliste et tests numériques
         Fonlupt J., Skoda A.

16h00 - 16h30
         Formulations pour le problème de cueillettes et livraisons préemptif avec un véhicule
         Kerivin H. L. M., Lacroix M. , Mahjoub A. R.   

 16h30 - 17h00 PAUSE CAFE

17h00 - 17h30
         Formulation de Problèmes de Localisation Discrète
        Elloumi S.     

17h30 - 18h00
         Meter installation for monitoring network traffic
        Meurdesoif P., Pesneau P., Vanderbeck F.   

18h00 - 18h30
         Sensibilité de l'optimum pour le problème du knapsack : variation de plusieurs poids
        Belgacem T., Hifi M.   

 19h00 DINER A L'INT

Jeudi 31 mai 2007

9h30 - 10h30
         Copositive Programming and Combinatorial Optimization
        Rendl F.     

10h30 - 11h00
         Relation min-max multicoupe/multiflot dans les graphes série-parallèles
        Cornaz D.     

 11h00 - 11h30 PAUSE CAFE

11h30 - 12h00
         Partition de graphes bipartis en $p$ bicliques
        Gourdin E., Faure N.   

12h00 - 12h30
         Sur le polytope des sous-graphes (1,k)-arête fiables
         Mahjoub A. R., Slama L.     

 12h30 - 14h30 DEJEUNER A L'INT

14h30 - 15h30
         Autour de l'approximation polynomiale
         Paschos V.   

15h30 - 16h00
         Polyèdre des arbres d'Huffman
         Maurras J.-F., Nguyen T. H., Nguyen V. H.   

16h00 - 16h30
         Bornes spectrales pour le problème de coupe maximum
         Ben-Ameur W., Neto J.   

 16h30 - 17h00 PAUSE CAFE

17h00 - 19h30
         Réunions de travail et discussions
  

 19h30 REPAS DE GALA
   Départ en bus pour Paris

Vendredi 1^er juin 2007

9h30 - 10h30
         Latent ranking models: from mathematical psychology to polyhedral geometry
         Doignon J.-P.   

10h30 - 11h00
         Graphes circulaire-parfaits sans griffes
         Pêcher A., Zhu X.   

 11h00 - 11h30 PAUSE CAFE

11h30 - 12h00
         Sur les conditions de réalisabilité des multiflots incrémentaux
         Nace D., Lardeux B.   

12h00 - 12h30
         Problèmes combinatoires dans les réseaux sans-fil: conception et performances
         Coupechoux M., Fouilhoux P., Martin S.   

12h30 - 13h00
         Génération de colonnes et Branch and Price pour le problème de Strip Packing guillotine
         Bekrar A., Kacem I., Chu C., Sadfi C.   

 13h00 - 14h30 DEJEUNER A L'INT

14h30 - 15h00
         Approximation algorithms for metric tree cover and generalized tour and tree covers
         Nguyen V. H.   

15h00 - 15h30
         Le problème de conception de réseau fiable avec contraintes de borne sur les chemins de reroutage en cas de panne
         Duchenne E., Mahjoub A. R.   

15h30 - 16h00
         Résultats préliminaires sur les graphes à composantes connexes unicycliques
         Hadji M., Ben-Ameur W., Ouorou A.   

16h00       Cloture des Journées