Programme

Programme JPOC’11

Université de Lorraine, LCOMS

UFR MIM, 3 rue Augustin Fresnel, 57000 METZ

Salle : Grand Amphithéâtre, rdc

13:30 - 14:00 : ACCUEIL

14:00 - 14:15 : MOT D’OUVERTURE

14:15 - 15:00 : Keynote Speech 1 : Günter SCHMIDT, MPI and Saarlands University, Allemagne. Scheduling: from theory to practice

15 :00 – 15 :30. Daniel Porumbel. Projective Cutting Planes

15 :30 – 16 :00. Adèle Pass-Lanneau, Pascale Bendotti, Philippe Chrétienne and Pierre Fouilhoux. Formulation PLNE pour un problème robuste-ancré en ordonnancement de projet

16:00 – 16:30 : PAUSE CAFÉ

16 :30 – 17 :00. Aristide Grange, Imed Kacem, Sébastien Martin and Sarah Minich. Le problème de pagination : affecter des tâches ayant des parties communes sur des machines identiques

17 :00 – 17 :30. Diego Delle Donne and Javier Marenco. Path-lifting procedures for the orientation model for vertex coloring problems

17 : 30 – 18 :00. Michele Barbato, Roland Grappe, Mathieu Lacroix, Emiliano Lancini and Roberto Wolfler Calvo. The Schrijver System of the Flow Cone in Series-Parallel Graphs

08 : 30 – 09 :00. Anne-Elisabeth Falq, Pierre Fouilhoux and Safia Kedad-Sidhoum. Inégalités linéaires de dominance pour l'ordonnancement juste-à-temps avec date d'échéance commune non restrictive              

09 : 00 – 09 :30. Hajer Ben Fekih, Tristan Cazenave, A. Ridha Mahjoub and Mohamed Ould Lemine. Aide à la Décision pour la Tarification Dynamique dans le Transport   

09 : 30 – 10 :00. David Wu, Viet Hung Nguyen, Michel Minoux and Hai Tran. Optimisation de souscription de contrat énergétique  

10:00 – 10:30 : PAUSE CAFÉ

10:30 - 11:15. Keynote Speech 2 : Hans KELLERER, University of Graz, Autriche. Approximation Algorithms for Scheduling Problems with Maximum Lateness Criteria

11:15 - 11:45. Mohamed Hemmidy, Cédric Joncour, Sophie Michel and Adnan Yassine. Transport de conteneurs dans un réseau multimodal (modélisation mathématique et approche de résolution)    

11:45 – 13:30 : DÉJEUNER

13:30 - 14:15. Keynote Speech 3 : Eduardo UCHOA, Universidade Federal Fluminense, Niteroy, Brésil. Recent Advances in Exact Algorithms for Vehicle Routing

14:15 - 14:45. Théo Nazé, Giorgio Lucarelli and Imed Kacem. Algorithmes Exacts pour l'ordonnancement de programmes avec tâches partagées   

14:45 - 15:15. Evripidis Bampis, Konstantinos Dogeas, Giorgio Lucarelli, Fanny Pascual. Approximations Algorithms for Scheduling with Implicit Communication Constraints            

15:15 - 15:45. Youssouf Hadhbi, Hervé Kervin and Annegret Wagler. Routage et Affectation Spectrale Optimaux dans des Réseaux Optiques Élastiques FlexGrid

15:45 – 16:15 : PAUSE CAFÉ

16:15 - 17:00. Keynote Speech 4 : Evripidis BAMPIS, Université Paris 6, France. Over-time optimization: positive and negative results

17:00 - 17:30. Placide Nduwayo, Saïd Hanafi and Christophe Wilbaut. A Lagrangean Relaxation for Cross-dock Door Assignment Problem           

17:30 - 18:00. Nicolas Huin, Jérémie Leguay, Sébastien Martin and Paolo Medagliani. Inégalités valides pour le problème de flot multicommodité avec réservation de slots.

20:00. Dîner de gala, Bistrot de G, 9 rue du faisan

08 : 30 – 09 :00. Gais Alhadi, Imed Kacem, Pierre Laroche and Izzeldin Osman. Approximation Schemes for Scheduling Jobs on m-Parallel Machine to Minimize the Maximum Lateness and Makespan              

09 : 00 – 09 :30. Etienne de Gastines and Arnaud Knippel. Formulations et approche polyèdrale pour l'isomorphisme de sous-graphe

09 : 30 – 10 :00. Raouia Taktak, Said Hanafi, A. Ridha Mahjoub and Christophe Wilbaut. Variable-Sized Bin Packing Problem with Color Constraints

10:00 – 10:30 : PAUSE CAFÉ 

10:30 - 11:15. Keynote Speech 5 : Antonios ANTONIADIS, Max Planck Institute, Allemagne. On the Traveling Salesperson Problem with Neighborhoods

11:15 - 11:45. Matthieu Chardy, A. Ridha Mahjoub and Charles Nourry. Optimisation de réseaux de fibres optiques  

11:45 - 12:15. Mohamed Yassine Naghmouchi, Ridha Mahjoub and Nancy Perrot. Polyhedral Investigation of the Proactive Countermeasure Selection Problem