Programme

LIEU:  INSA de Rouen

Conférenciers Invités:

Minicours: 2 au 4 juin 2008

Le recueil des JPOC5

Recueil_JPOC5.ps

Recueil_JPOC5.pdf

Mercredi 4 juin 2008

14h00 - 14h30       Ouverture des Journées JPOC

14h30 - 15h30
         Programmation Linéaire, Lancer de Rayon et Polarité
         Y. Gérard     .ps .pdf

15h30 - 16h00
         Heuristiques basées sur la génération de colonnes pour résoudre un problème de tournées de véhicules combinées à la gestion de stock
         S. Michel, F. Vanderbeck     .ps .pdf

16h00 - 16h30
         Le polyèdre du problème de conception de réseaux robustes K-arête connexe avec 3 sauts
         Q. Botton, B. Fortz, L. Gouveia     .ps .pdf

 16h30 - 17h00 PAUSE CAFE

17h00 - 17h30
         Sur le polytope des st-chaînes
        V. H. Nguyen     .ps .pdf

17h30 - 18h00
         Meilleur et pire optimum pour des programmes linéaires avec second membres incertains
        N. Remli     .ps .pdf

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

Jeudi 5 juin 2008

9h00 - 10h00
         Testing Cut Generators for ILP
         F. Margot     .ps .pdf

10h00 - 10h30
         Optimisation robuste et polyèdres
         O. Klopfenstein      .ps .pdf

 10h30 - 11h00 PAUSE CAFE

11h00 - 12h00
         Linear and Integer Programming vs Linear Integration and Counting
        J.-B. Lasserre      .ps .pdf

12h00 - 12h30
         Coupes disjonctives pour la programmation mixte sous contraintes quadratiques
         A. Saxena, P. Bonami, J. Lee      .ps .pdf

 12h30 - 14h00 DEJEUNER

14h00 - 15h00
         L'algorithme CCB: comment améliorer l'efficacité de la méthode de Benders
         M. Minoux     .ps .pdf  

15h00 - 15h30
         Preuve constructive d'une relation min-max multicoupe/multiflot dans les graphes série-parallèles
         D. Cornaz     .ps .pdf   

15h30 - 16h00
        Approximation de problèmes de couverture de tâches en transport ferroviaire
         J. Sadki, L. Alfandari, A. Nagih, A. Plateau     .ps .pdf   

 16h00 - 16h30 PAUSE CAFE

16h30 - 19h30
         Réunions de travail et discussions
  

 20h00 REPAS DE GALA

Vendredi 6 juin 2008

9h00 - 10h00
        Sur les facettes des programmes en nombres entiers mixtes avec deux variables entieres
        G. Cornuejols     .ps .pdf     

10h00 - 10h30
         Polytope des cliques circulaires et calcul du nombre d'indépendance des graphes quasi-adjoints
         A. Pêcher     .ps .pdf

 10h30 - 11h00 PAUSE CAFE

11h00 - 12h00
         Optimisation en présence de contraintes non holonomes
         W. Respondek       .ps .pdf 

12h00 - 12h30
         Ordonnancement en Juste-à-Temps sur une Seule Machine
         M. Rebaï, I. Kacem     .doc

 12h30 - 14h00 DEJEUNER

14h00 - 14h30
         Sur le partitionnement des graphes en composantes unicycliques avec contraintes
         W. Ben-Ameur, M. Hadji, A. Ouorou     .ps .pdf

14h30 - 15h00
         Branchement local pour le problème de sac-à-dos multidimensionnel à choix multiples
         N. Cherfi, M. Hifi     .ps .pdf  

15h00 - 15h30
         Une Approche Lagrangienne Appliquée aux Problèmes d'Alignement dans la Bioinformatique
         S. Balev        .ps .pdf

15h30 - 16h00
         Formulations linéaires en nombres entiers pour des problèmes d'isomorphisme exact et inexact
         P. Le Bodic, S. Adam, P. Héroux, A. Knippel, Y. Lecourtier     .ps .pdf

16h00       Cloture des Journées