Actualités de l'équipe ROC

dernière mise à jour : 20/7/2018

Années 2018 - 2017 - 2016  (pour les actualités plus anciennes, consultez les archives)

[A venir] :  Mobilité SUN, Post-Doc MC, Incom-IEEE Case, CP, Soutenances, Mobilité SB,

[juillet-aout 2018] Et une, et deux et trois disctinctions en Intelligence Artificielle  pour Emmanuel Hébrard ! 

Emmanuel Hebrard de l'équipe ROC a donné un séminaire "Early Career Spotlight talk" lors de IJCAI-ECAI 2018 à Stockholm, Suède en juillet 2018. IJCAI -- "International Joint Conference on Artificial Intelligence" est la conférence la plus prestigieuse dans ce domaine. Les orateurs du programme "early career" sont choisis, après nomination par le comité de programme, parmi les jeunes chercheurs (entre 5 et 10 ans après la thèse) avec un dossier de publication exceptionnel et une grande visibilité. La liste complète des orateurs est disponible ici.

Il a aussi obtenu, avec Georges Katsirelos, le "Best Paper Award" à la 24th International Conference on Principles and Practice of Constraint Programming (CP'2018) à Lille en aout 2918 (voir photo ci-dessous) pour leur papier intitulé "Clause learning and new bounds for graph coloring" qui présente des résultats exceptionnels sur un des problème les plus étudiés et les plus fondamentaux de l'Optimisation Combinatoire.

Enfin il a été élu au bureau exécutif de l'Association for Constraint Programming (ACP - voir le résultat des élections 2018).

L'équipe lui adresse toutes ses félicitations pour ces excellents résultats.

[13-19 juillet 2018] ROC à IJCAI-ECAI 2018 

Emmanuel Hébrard a participé à la 27th International Joint Conference on Artificial Intelligence (IJCAI-2018) jointe à la 23rd European Conference on Artificial Intelligence (ECAI) à Stockholm, Suède du 13 au 19 juillet 2018. Emmanuel a été sélectionné pour un "Early Career Spotlight Talks" (voir plus de détails dans la brève ci-dessus).
  • Emmanuel Hébrard, "Reasoning about NP-complete constraints" (Early Career Spotlight Talks)
  • Emmanuel Hébrard, Georges Katsirelos, "Conflict Directed Clause Learning for Maximum Weighted Clique Problem"

[12-14 juillet 2018] ROC aux Championnats du Monde Universitaires de Rugby à 7 !!!

Simon Bélières, doctorant de l'Equipe ROC a participé aux Championnats du Monde Universitaires de Rugby à 7 à Swakopmund en Namibie du 12 au 14 juillet 2018. L'équipe masculine est allé jusqu'aux demi-finales et s'est inclinée de justesse suite à une décision d'arbitrage controversée devant l'Afrique du Sud avant de remporter brillament la 3ème place face à la Namibie. Félicitations de toute l'équipe !! A noter que l'Equipe féminine a remporté le Championnat et ce malgré l'absence de doctorantes ROC en son sein.

[8-11 juillet 2018] ROC à EURO 2018 

L'équipe ROC a participé à la 29th European Conference on Operatioanl Research (EURO 2018) à Valence, Espagne du 8 au 11 juillet 2018 avec l'exposé suivant :
  • Idir Hamaz, Sonia Cafieri, Laurent Houssin, "A robust optimization approach for the cyclic job shop problem"

[2-6 juillet 2018] ROC à la Plateforme Intelligence Artificielle 2018 / APIA

Emmanuel Hébrard a été invité à présenter ses travaux à la Conférence Nationale sur les applications pratiques de l'Intelligence Artificielle (APIA 2018) le 2 juillet 2018 dans le cadre de la Plateforme Intelligence Artificielle 2018 (PFIA 2018) à Nancy du 2 au 6 juillet 2018. Il y a présenté l'exposé suivant
  • Emmanuel Hébrard, Georges Katsirelos, "Conflict Directed Clause Learning for Maximum Weighted Clique Problem"

[1-7 juillet 2018] ROC à ISMP 2018 

Christian Artigues et Sandra Ulrich Ngueveu ont organisé deux sessions sur le thème "Energy-Aware Planning & Scheduling" au 23rd International Symposium on Mathematical Programming, The World Congress of the Mathematical Optimization Society (MOS) (ISMP 2018) qui a eu lieu à Bordeaux du 1 au 7 juillet 2018. Ils y ont par ailleurs présenté les exposés suivants:
  • Christian Artigues, "Polyhedral approach for a continuous energy-constrained scheduling problem"
  • Sandra Ulrich Ngueveu, "Decomposition method in a scheduling problem with energy storage and costs"

[28-29 juin 2018] ROC participe au Workshop sur l'Optimisation Robuste à Avignon

Idir Hamaz de L'équipe ROC a participé à un workshop en optimisation robuste les 28 et 29 juin à Avignon organisé par Marc Goerigk et Michael Poss du LIRMM.

[27-29 juin 2018] ROC participe à MOSIM 2018 (exposés et comité d'organisation)

Cyril Briand, Sandra Ulrich Ngueveu et Marie José Huguet ont participé au comité d'organisation de la 12ème conférence internationale de modélisation et simulation, "L’essor des systèmes connectés dans l’industrie et les services"  (MOSIM 2018qui a eu lieu à l'ISAE-Supaéro à Toulouse du 27 au 29 juin 2018. Par ailleurs les exposés suivant ont été donnés par des membres de l'équipe ROC.

  • Azeddine Cheref, Christian Artigues, Vincent Charvillat, Emmanuel Hebrard, Marie-José Huguet, Pierre Lopez, Sandra Ulrich Ngueveu et Yves Régent, "Algorithme d’approximation pour un problème d’affectation d’une commande multi-produits multi-fournisseurs"
  • Oliver Polo Mejia, Marie-Christine Anselmet, Christian Artigues and Pierre Lopez, "Mixed-integer and constraint programming for a multi-skill project scheduling problem with partial preemption"
  • Yun He, Tolga Bektas, Cyril Briand and Nicolas Jozefowiez, "A continuous time inventory routing problem with energy minimization"

[18 juin -23 septembre 2018] Mobilité d'Estèle Glize à la Vrije Universiteit d'Amsterdam

Estèle Glize, doctorante de l'équipe ROC, effectue une mobilité cofinancée par l'Ecole Doctorale EDSYS et l'Equipe ROC à la Vrijet Universiteit Amsterdam du 18 juin au 23 septembre 2018. Elle travaille avec Roberto Roberti sur la Résolution exacte des problèmes de team-orienteering avec deux objectifs (BOTOP) qui visent à minimiser le coût des routes tout en maximisant le profit collecté.

[15 juin 2018] Journée de présentation des stagiaires de l'équipe ROC

Les stagiaires de l'équipe ROC ont présenté leurs travaux lors d'une journée d'équipe le 15 juin 2018 en salle de Conférences du LAAS.

  • Louis Rivière, "Problèmes d'affectation de commandes multi-produits multi-fournisseurs"
  • Jocelin Cailloux, "Décompositions et méthode en deux phases pour la résolution de problèmes d'ordonnancement complexe"
  • Félix Goupil, "Ordonnancement de tâches avec sources d'énergie multiples"
  • Olivier Bassène, "Optimisation du placement de capteurs pour le diagnostic : passage à large échelle et robustesse"
  • Thomas Soubiès, "Interface logicielle pour la gestion optimisée de sources d'énergie et de consommation de serveurs sur un micro-réseau"
    • Gonzague Denise, ""
  • Mélissa Ahi Obodje, "Intéraction et aide à la décision pour la supervision de lignes d'assemblage"
  • Damien Gueho, "Global Probability of collision: an approach based on holonomic functions and Laplace transform"

[3-6 juin 2018] ROC à ODYSSEUS 2018

Les exposés suivant ont été présentés par deux doctorants de l'équipe ROC au "Seventh International Workshop on Freight Transportation and Logiistics" (ODYSSEUS 2018) à Cagliary, Sardaigne, Italie du 3 au 6 juin 2018. 

  • Nicolas Jozefowiez, Sandra Ulrich Ngueveu, Estèle Glize ''Branch-and-price algorithms for bi-objective vehicle routing problem"
  • Simon Bélières, Nicolas Jozefowiez, Frédéric Semet, "A Graph Reduction Heuristic For Supply Chain Transportation Plan Optimization"

[4-5 juin 2018] ROC organise uneMaster Class "Méthodes hybrides pour l'optimisation combinatoire/mixte au LAAS

Le Labex CIMI de Toulouse a financé une Master Class sur les Méthodes Hybrides pour l'Optimisation Combinatoire/Mixte, qui a eu lieu au LAAS les 4 et 5 juin 2018.

 

 

Plus de 110 participants ont pu assister à des exposés d'un niveau exceptionnel donnés par les spécialistes du domaine

 

L'évènement a été organisé en collaboration avec l'ENAC (Sonia Cafieri), l'ISAE (Olga Battaïa), l'INRA (George Katsirelos), l'IRIT (Hélène Fargier), l'IMT (Aude Rondepierre) et le LAAS (Christian Artigues).

Vous trouverez ci-dessous les exposés et les liens vers les planches et les vidéos.

  • John Hooker (Cargegie Mellon University) - "Hybrid mixed-Integer Programming and Constraint Programming Methods"
    lien vers les planches - lien vers les vidéos (Partie 1, Partie 2, Partie 3)
  • Laurent Simon (LABRI, Bordeaux) - "Understanding, using and extending SAT solvers"
    lien vers les planches - lien vers la vidéo, lien vers le solveur pysat et les exercices
  • Willem van Hoeve (Carnegie Mellon University) - "Decision diagrams for Discrete Optimization, Constraint programming, and Integer Programming"
    lien vers les planches, lien vers les vidéos (Partie 1, Partie 2
  • Jean Bernard Lasserre (LAAS-CNRS, Toulouse) - "Moments & Positive Polynomials in and outside Optimization"
    lien vers les planches, lien vers la vidéo 
  • Paul Shaw (IBM Research) - "Combinations of local search and constraint programming"
    lien vers la vidéo

[12-14 mai 2018] Ecole de printemps GdR RO - Troyes

Les groupes de travail GT2L, Meta, Bermudes et OSI (GdR RO) organisaient une école de printemps : sur le thème "Integrated Operational Problems". Emmanuel Hébrard y a donné un cours et des TPs de Programmation par Contraintes. Oliver Polo Mejia était présent en tant que participant.

[07 mai 2018 - 31 juillet 2017] Stage de Damien Gueho

Damien Gueho (M.Eng Ecole Centrale de Lyon 2015-2017; M.Sc Penn State University 2017-2019) effectue un stage intitulé "Calcul de probabilité de collisions multiples" financé par un projet CNES, sous la direction de Denis Arzelier, Mioara Joldes, Aude Rondepierre. 

[27 avril 2018 - 31 aout 2018] Stage de Melissa Obodje

Mélissa Ahi Obodje, étudiante en master 2 optimisation en recherche opérationnelle de l’université de Nantes effectue son stage, intitulé « Interactions et Aide à la Décision pour la Supervision de Lignes d’Assemblage »., encadré par C. Briand (LAAS), P. Truillet (IRIT), L. Caroux (LTC-CLLE).  Ce stage a l’ambition d’élaborer des prototypes interactifs utiles au responsable de fabrication pour superviser un ilot d’assemblage. L’objectif est de favoriser une amélioration de la performance (en termes de retards de production) grâce à une meilleure anticipation des problèmes, une planification plus réaliste des ressources et des activités ainsi qu’un rassérènement du travail via l’utilisation d’outils adaptés aux situations de stress.

[24 Avril - 23 Mai 2018] Un mois bien rempli

Deux naissances : Anouk (Christian) et Ghilas (Azeddine). L'équipe ROC adresse toutes ses félicitations aux heureux parents !

Neuf séminaires : les candidats auditionnés pour le poste MCF de l'INSA ont présenté leurs travaux à l'équipe. Merci à eux pour leurs présentations que voici par ordre chronologique :

  • 30 avril. Mohamed Siala, postdoctorant INSIGHT Cork, "Problèmes de mariage stable
  • 7 mai. Margaux Nattaf, postdoctorante LIMOS/EMSE Gardanne, "Problèmes d’ordonnancement sous contraintes complexes"
  • 9 mai. Abdelkader Ouali, postdoctorant à l’Université de Caen / GREYC, "Contributions à la résolution des WCSP et approches déclaratives pour l'extraction de Pattern Sets"
  • 9 mai. Ayşe Nur Arslan, postdoctorante à Kedge Business School, Bordeaux, "Planification stratégique robuste des traitements phytosanitaires dans l’agriculture"
  • 14 mai. Dimitris Letsios, postdoctorant à l’Imperial College de Londres. "Approximation Algorithms in Optimization for Industrial Applications"
  • 16 mai. Giorgio Lucarelli, ATER à l'ENSIMAG (Grenoble INP), "A primal-dual approach for online scheduling with resource augmentation"
  • 18 mai. Hatice Calik, postdoctorante au LORIA, Nancy, "A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty"
  • 22 mai. Valia Mitsou, ATER à l’Université de Paris 7/IRIF, "Structural parameterization of satisfiability problems"
  • 23 mai. Yun He, postdoctorante à l'IMT-Atlantique Nantes, "Continuous time service network design and routing problem"

[23 avril 2018 - 4 mai 2018] Visite de Nathann Cohen

Nathann Cohen, chercheur CNRS au LRI, est venu en visite dans l'équipe. Nathann travaille en théorie des graphes, combinatoire, complexité. Voir sa page web.

[17 avril 2018 - 30 septembre 218] Stage de Gonzagues Denise

Gonzague Denis, élève-ingénieur en 3ème année à l'ENAC effectue son stage sous la direction d'Emmanuel Hébrard et de Georges Katsirelos (ENAC). Il travaille sur de nouvelles approches basées sur l'apprentissage de clause pour les problèmes de hitting set et de coloration de graphe.

[17 avril 2018 - 16  aout 218] Stage de Thomas Soubies

Thomas Soubies, étudiant de M1 au Master Mathématiques Appliquées pour l'Ingénierie, l'Industrie et l'innovation (MAPI3) de l'Université Paul Sabatier sous la direction de Christian Artigues, Sandra Ulrich Ngueveu et Bruno Jammes (ISGE). Ce stage, financé par l'axe scientifique  ENERGIE du LAAS, concerne la mise en place d'un protocole expérimental pour le test d'algorithmes de gestion d'énergie sur la plateforme multi-source issue du projet OPA (Open Access for Adream Building). Il s'agit d'ordonnancer la consommation de serveurs de calcul sur un bus de courant continu alimenté par des panneaux photovoltaïques en planifiant également la gestion de sources de stockage.

[17-20 avril 218] PMS 2018 - Rome (Italie)

Plusieurs papiers de l'équipe on été présenté à la conférence PMS 2018 ( 16th Int'l Conference on Project Management and Scheduling ) à Rome :

  • Idir Hamaz, Laurent Houssin and Sonia Cafieri
    The cyclic job shop problem with uncertain processing times
  • Pierre-Antoine Morin, Christian Artigues and Alain Haït
    A column generation scheme for the periodically aggregated resource-constrained project scheduling problem
  • Oliver Polo Mejia, Marie-Christine Anselmet, Christian Artigues and Pierre Lopez
    Multi-skill project scheduling in a nuclear research facility
  • Nabil Absi, Christian Artigues, Safia Kedad-Sidhoum, Sandra Ulrich Ngueveu, Janik Rannou and Omar Saadi
    Scheduling energy-consuming jobs on parallel machines with piecewise-linear costs and storage resources: a lot-sizing and scheduling perspective
     

Par ailleurs, Laurent Houssin et Cyril Briand ont présenté la candidature de Toulouse pour l'organisation de PMS 2020 qui a été retenue !!

[13 avril 2018] Séminaire invité Sandra U. Ngueveu (LIRMM Montpellier)

Sandra Ulrich Ngueveu a donné un séminaire intitulé Piecewise linear bounding of non-linear univariate energy conversion functions and resulting MILP-based solution methods» le ven. 13 avr au LIRMM dans le cadre des séminaires de l'équipe MAORE.

[11-13 avril 218] ISCO 2018 - Marrakesh (Morroco) / [9-10 avril 2018]

L'équipe était présente à la conférence ISCO 2018 (5th International Symposium on Combinatorial Optimization) avec pas moins de trois papiers acceptés:

  • Idir Hamaz, Laurent Houssin, Sonia Cafieri
    A branch-and-bound procedure for the robust cyclic job shop problem
  • Estèle Glize, Nicolas Jozefowiez, Sandra Ulrich Ngueveu.
    An exact column generation-based algorithm for Bi-Objective Vehicle Routing Problems
  • Pierre Coupechoux, Marc Demange, David Ellison, Bertrand Jouve
    Online Firefighting on Trees

[9-10 avril 2018] Spring School ISCO 2018

Idir Hamaz a participé à l'école de printemps préalable à la conférence ISCO à Marrakesh sur "Advanced Mixed Integer Programming Formulation Technique".

[18 mars 2018 - 31 aout 2018] Stage d'Olivier Célestin Bassène

Olivier Bassène, étudiant de M2 au Master Mathématiques Appliquées pour l'Ingénierie, l'Industrie et l'innovation (MAPI3) de l'Université Paul Sabatier effectue son stage  de fin d'études sous la direction de Christian Artigues (équipe ROC), Elodie Chantery et Louise Travé-Massuyes (équipe DISCO). Ce stage, financé par le département Décision et Optimisation du LAAS, se situe dans le cadre d'une collaboration entre deux équipes pour l'optimisation de la selection de capteurs pour le diagnostic en présente de défaillances des capteurs.

[12-14 mars 218] IEEE-WACV 2018 - Lake Tahoe (USA)

Francisco Barbosa-Anda a participé à la conférence IEEE-WACV 2018 (IEEE Winter Conf. on Applications of Computer Vision) et a présenté le papier suivant:

  • Francisco Rodolfo Barbosa-Anda, Frédéric Lerasle, Cyril Briand 
    Soft-Cascade Learning with Explicit Computation Time Considerations

[01 mars 2018 - 31 aout 218] Stage de Félix Goupil

Félix Goupil, étudiant de M2 du Parcours "Recherche Opérationnelle" du Master Informatique et Télécommunications à l'Université Paul Sabatier effectue son stage, intitulé "Ordonnancement avec sources d’énergie multiples et diverses : modélisation, décomposition et résolution" sous la direction de Christian Artigues et Sandra Ulrigh Ngueveu avec un financement du Programme Gaspard Monge pour l'Optimisaiton et la Recherche Opérationnelle (PGMO) sur le projet OPAL Optimizing energy allocation using lot sizing models en collaboraiton avec Safia Kedad (CNAM) et Nabil Absi (EMSE Gardanne).

[Mars 2018] Post-doc Ulrich Aivodji

Ulrich Aivodji, docteur de l'Université de Toulouse (Toulouse-3, Paul Sabatier) et ancien doctorant de l'équipe ROC a débuté un post-doc à l'Université de Québec à Montréal (UQAM) sous la responsabilité de Sébatsien Gambs. Son sujet de recherche s'intitule : Technique de protection de la ve privée pour la mobilité partagée et l'apprentissage machine collaboratif.  Toutes les félicitations de l'équipe ROC !

Contact :  http://matchiworld.com/

[26 Février - 2 mars 2018] ROC à la "2018 School on Column Generation"

Estèle Glize, doctorante de l'équipe ROC a participé à l'Ecole sur la Génération de Colonnes qui a eu lieu à l'Institut Henri Poincarré à PAris du 26 fébrier au 2 mars 2018.

[21-23 Février 2018] l'équipe ROC au 19ème Congrès de la Société Française de Recherche Opéraitonnelle et d'Aide à la Décision (ROADEF 2018) à Lorient

L'équipe était présente au congrès ROADEF 2018 à Lorient. Outre les présentations ci-dessous, Sandra Ulrich Ngueveu a reçu la troisème place du prix Robert Faure (voir annonce spéciale). Les présentations des cherhcheurs de ROC à ROADEF ont été les suivantes:
  • A Dial-a-Ride evaluation for solving the Job-Shop Problem with Transport
    Matthieu Gondran, Marie-José Huguet et Philippe Lacomme 
  • SRide : A Privacy-Preserving Ridesharing Method
    Ulrich Matchi Aivodji, Marie-José Huguet et Marc-Olivier Killijian 
  • Algorithme d’approximation pour un problème d’affectation commande multi-produits multi-fournisseur avec limite sur les disponibilités 
    Azeddine Cheref, Christian Artigues, Vincent Charvillat, Emmanuel Hébrard, Marie-José Huguet, Pierre Lopez, Sandra Ulrich Ngueveu et Yves Régent 
  • MSPSP avec préemption partielle pour l’ordonnancement des activités d’un laboratoire nucléaire
    Oliver Polo Mejia, Marie-Christine Anselmet, Christian Artigues et Pierre Lopez 
  • Algorithme de branch-and-price pour les problèmes de tournées de véhicules bi-objectifs
    Estèle Glize, Sandra Ulrich Ngueveu et Nicolas Jozefowiez 
  • Ordonnancement sous contraintes d’énergie avec stockage et couts linéaires par morceaux 
    Nabil Absi, Christian Artigues, Safia Kedad-Sidhoum, Sandra Ulrich Ngueveu, Janik Rannou et Omar Saadi 
  • Partitionnement en cliques à profit maximum de graphes orientés avec contraintes de flot 
    Francisco Rodolfo Barbosa-Anda, Cyril Briand et Frederic Lerasle 
  • Lagrangian Relaxation for an Energy-Minimizing Inventory Routing Problem on a Real Road Network
    Yun He, Tolga Bektas, Cyril Briand et Nicolas Jozefowiez
  • Développement d’algorithmes pour la résolution du problème du job-shop cyclique flexible
    Félix Quinton, Idir Hamaz et Laurent Houssin 
  • Une méthode exacte pour le problème du jobshop cyclique robuste 
    Idir Hamaz, Laurent Houssin et Sonia Cafieri 
  • Propriétés structurelles et formulations linéaires pour le problème d’ordonnancement de projet sous contraintes de ressources avec agrégation périodique. 
    Pierre-Antoine Morin, Christian Artigues et Alain Haït

 

[15 Février 2018] Début du stage de Jocelyn Cailloux

Jocelyn Cailloux, Etudiant en M2 du Parcours "Recherche Opérationnelle" du Master Informatique et Télécommunications à l'Université Paul Sabatier effectue son stage de fin d'études sous la direction de Christian Artigues et Pierre Lopez dans l'équipe ROC.  Son sujet de stage concerne la conception de méthodes hybrides pour l'ordonnancement d'atelier complexe.

[12 Février 2018-] Début du stage de Louis Rivière

Louis Rivière, Elève-Ingénieur en 5ème année Informatique et Réseaux à l'INSA de Toulouse effectue son stage de fin d'Etudes dans l'Equipe ROC sous la direction d'Azeddine Cheref (post-doctorant ROC) et Sandra Ulrivh Ngueveu. Il travaille dans le cadre du projet FEDER/Région "One Stock Perf" en collaboration avec la société DEVATICS sur l'optimisation de l'affectation de commande par des Metaheuristiques  dans le cadre du commerce électronique.
 
[11-16 Février 2018] l'équipe ROC au séminaire de Dagstuhl "Planning and Operations Research"
Les séminaires Dagstuhl (Leibniz Centrum für Informatik) regroupent des chercheurs confirmés ou prometteurs pour travailler ensemble sur des questions d'actualité dans le domaine de l'informatique ou sur un domaine qui combine différentes disciplines de l'informatique ou même d'autres domaines de la science. Emmanuel Hébrard participe à ce séminaire qui concerne la comparaison des approches de planification en Intelligence Artificielle et en Recherche Opérationelle. Plus d'information sur le site du séminaire.

[8 février 2018] Séminaire de l'équipe ROC - Olivier Stasse - Optimization for humanoid robot motion generation

Olivier Stasse, Direceur de Recherche dans l'équipe Gepetto du LAAS-CNRS a donné un séminaire initulé "Optimization for humanoid robot motion generation".
Résumé : In this talk, I will describe the various optimization problems used in the Gepetto team to generate motion for complex robotic systems such as humanoid robots. The main requirement is to provide every 5 ms on HRP-2 or every 1ms on Pyrene the control value for each of the 30 motors. The variables of the problem evolved on manifolds corresponding to the mechanical constraints. Some constraints are always active: balance, self-collision avoidance, joint limits torque limits, while others such as contact are non-smooth and switch according to the situation. The phase sequence can be represented by a finite state machine. This finite state machine is classically build by hand and used as a supervisor during the motion execution. Indeed the tangent space of the constraints is used on-line to adapt the robot control to the sensor information, disturbances, and errors in the model.  It has been used recently in our group to generate automatically such finite state! machine. The scientific challenges on applying this technique to industrial applications will be highlighted. Our current approaches to react to strong modifications of the environment will be presented.

[29 Janvier 2018] ROC au colloque Energie du CNRS organisé par l’Institut des sciences de l’ingénierie et des systèmes

Sandra U. Ngueveu a participé au Colloque Énergie du CNRS organisé le 29 Janvier 2018 à Paris par l'INSIS qui héberge la cellule Energie du CNRS. L'invitation à y présenter un poster fait suite au financement du projet ISEO par le programme de projet exploratoire premier soutien (PEPS)

[24 Janvier 2018] Soutenance de thèse de Ulrich Matchi Aivodji

Ulrich Matchi Aivodji, doctorant des équipes ROC et TSF a soutenu sa thèse intitulée "Algorithmes respectueux de la vie privée pour le covoiturage"  le 24 janvier 2018, devant le jury composé de
  • Marie-José Huguet, Professeur des universités, LAAS-CNRS, INSAT, directrice de thèse
  • Marc-Olivier Killijian, Directeur de recherche, LAAS-CNRS, directeur de thèse
  • Dominique FEILLET, Professeur des universités, Ecole des Mines de Saint-Etienne, Rapporteur
  • Josep DOMINGO-FERRER , Professeur distingué, Universitat Rovira i Virgili, Espagne, Rapporteur
  • Benjamin NGUYEN, Professeur des universités, INSA Centre Val de Loire, examinateur
  • Cyril BRIAND, Professeur des universités, LAAS-CNRS, UPS, examinateur
  • Françoise FESSANT , Ingénieur, Orange Labs, examinateur
  • Bertrand LE CUN , Ingénieur, Google, examinateur

Résumé : 

L'émergence des téléphones mobiles et objets connectés a profondément changé notre vie quotidienne. Ces dispositifs, grâce à la multitude de capteurs qu'ils embarquent, permettent l'accès à un large spectre de services. En particulier, les capteurs de position ont contribué au développent des services de localisation tels que la navigation, le covoiturage, le suivi de la congestion en temps réel... En dépit du confort offert par ces services, la collecte et le traitement des données de localisation portent atteintes à la vie privée des utilisateurs. En effet, ces données peuvent renseigner les fournisseurs de services sur les points d'intérêt (domicile, lieu de travail, orientation sexuelle), les habitudes ainsi que le réseau social des utilisateurs. D'une façon générale, la protection de la vie privée des utilisateurs peut être assurée par des dispositions légales ou techniques. Même si les mesures d'ordre légal peuvent dissuader les fournis! seurs de services et les individus malveillants  d’enfreindre le droit à la vie privée des utilisateurs, les effets de telles mesures ne sont observables que lorsque l'infraction est déjà commise et détectée. En revanche, l'utilisation des technologies renforçant la protection de la vie privée (PET pour Privacy Enhancing Technologies) dès la phase de conception des systèmes permet de réduire le taux de réussite des attaques contre la vie privée des utilisateurs. L'objectif principal de cette thèse est de montrer la viabilité de l'utilisation des PET comme moyens de protection des données de localisation dans les services de covoiturage. Ce type de service de localisation, en aidant les conducteurs à partager les sièges vides dans les véhicules, contribue à réduire les problèmes de congestion, d'émissions et de dépendance aux combustibles fossiles. Dans cette thèse, nous étudions les problèmes de synchronisation d'itinéraires et d'apparieme! nt inhérents au covoiturage avec une prise en compte explicit! e des contraintes de protection des données de localisation (origine, destination). Les solutions proposées dans cette thèse combinent des algorithmes de calcul d'itinéraires multimodaux avec plusieurs techniques de protection de la vie privée telles que le chiffrement homomorphe, l'intersection sécurisée d'ensembles, le secret partagé, la comparaison sécurisée d’entier. Elles garantissent des propriétés de protection de vie privée comprenant l'anonymat, la non-chainabilité et la minimisation des données. De plus, elles sont comparées à des solutions classiques, ne protégeant pas la vie privée. Nos expérimentations indiquent que les contraintes de protection des données privées peuvent être prise en compte dans les services de covoiturage sans dégrader leurs performances.

[15 Janvier - 4 mars 2018] Séjour de Simon Bélières à l'Université Technologique d'Eindhoven

Simon Bélières, doctorant de l'équipe ROC, effectue un séjour à l'Université Technologique d'Eindhoven, dans l'equipe OPAC (Operations, Planning, Accounting, and Control). Il travaille avec Tom van Woensel et Mike Hewitt, professeur associé a la Loyola University de Chicago. Il y développe une méthode sur l'optimisation des plans de transports de chaînes d'approvisionnement en relation avec son sujet de thèse. La mobilité est financee par Edsys et la Bourse Franco-Néerlandaise.
 
[2 janvier 2018] Marie-José Huguet devient responsable de l'équipe ROC

Toutes nos félicitations, Marie-Jo !
 

[31 Décembre 2017] Fin du projet ANR ATHENA

Le projet ANR Blanc - SIMI 2 - Science informatique et applications 2013 ATHENA "Méthodes d’optimisation pour l’étude intégrée de problèmes décisionnels complexes" mené par Jean-Charles Billaut et réunissant le LI Tours, le LAAS le LIMOS et HEUDIASYC s'est terminé le 31 décembre 2017. Il a donné lieu à une dizaine de publications en Revues Internationales et autant de Conférences Internationales avec Actes. Il a su fédérer par ailleurs la communauté de Recherche Opérationnelle autour de la problématique de l'Optimisation Intégrée, de part l'organisaiton d'une Ecole d'Eté, de sessions en Conférence Internationale et de deux journées thématiques de types Workshop.  Les deux thèses financées par ATHENA (Marina Vinot et Azeddine Cheref) ont été soutenues avec succès en 2017. Vois plus d'information sur le site du projet.

[Décembre 2017] Postdoctorat de Yun He à l'Institut Mines Télécom

Yun He, docteure de l'Université Paul Sabatier (Toulouse-3) a obtenu un post-doctorant d'un an à l'Institut Mines Telecom de Nantes. Elle travaillera avec Fabiel Lehuédé et Olivier Péton dans le cadre d'un projet Investissement d’Avenir CRC Open Network, sur le thème de l’optimisation du transport de marchandises dans un réseau collaboratif. L'équipe adresse toutes ses féliciations à Yun !

[4 Décembre 2017] Soutenance de thèse Yun HE

    Yun a soutenu sa thèse intitulée "Problèmes de tournées avec gestion de stock et prise en compte explicite de la consommation d'énergie (Inventory Routing Problem with Explicit Energy Consideration)" le 4 décembre 2017. Le jury était composé de :

    • Frédéric Semet, Professeur des universités, Ecole Centrale de Lille, rapporteur
    • Maria Graza Speranza, Professeur, University of Brescia, rapporteur
    • Nabil Absi, Professeur, Ecole Nationale Supérieure des Mines de Saint-Etienne, examinateur
    • Dominique Quadri, Maître de Conférences, Université Paris-Sud, examinateur
    • Nicolas Jozefowiez, Professeur des universités,Université de Lorraine, co-directeur de thèse
    • Cyril Briand, Professeur des universités, LAAS-CNRS, UPS, Université de Toulouse, co-directeur de thèse

    Résumé : Dans le problème de tournées avec gestion de stock ou ``Inventory Routing Problem'' (IRP), le fournisseur a pour mission de surveiller les niveaux de stock d’un ensemble de clients et gérer leur approvisionnement en prenant simultanément en compte les coûts de transport et de stockage. Etant données les nouvelles exigences de développement durable et de transport écologique, nous étudions l’IRP sous une perspective énergétique, peu de travaux s’étant intéressés à cet aspect. Plus précisément, la thèse identifie les facteurs principaux influençant la consommation d’énergie et évalue les gains potentiels qu’une meilleure planification des approvisionnements permet de réaliser. Un problème relatif à l’approvisionnement en composants de chaînes d’assemblage d’automobiles est tout d’abord considéré pour lequel la masse transportée, la dynamique du véhicule et la distance parcourue sont identifiés comme les principaux facteurs impactant la consommation énergétique. Ce résultat est étendu à l’IRP classique et les gains potentiels en termes d’énergie sont analysés. Un problème industriel de tournées avec gestion de stock est ensuite étudié et résolu, notamment à l’aide d’une méthode de génération de colonnes. Ce problème met en évidence les limitations du modèle IRP classique, ce qui nous a amené à définir un modèle d’IRP plus réaliste. Finalement, une méthode de décomposition basée sur ! la relaxation lagrangienne est développée pour la résolution de ce problème dans le but de minimiser la consommation énergétique.

    [20 - 22 Novembre 2017] Ecole Jeunes Chercheurs en Ordonnancement (Angers, France)

      Participation de l'équipe ROC via deux cours à l'École Jeunes Chercheurs en Ordonnancement du GDR RO sur le thème : Ordonnancement : fondements théoriques et outils de résolution.

      • Christian Artigues : Méthodes exactes pour l'ordonnancement
      • Pierre Lopez : Programmation par contraintes pour l'ordonnancement

      [13-14 novembre 2017] ROC aux PGMO Days 2017

      L'équipe ROC était présente aux journées du Programme Gaspard Monge pour l'Optimisation et la Recherche Opérationnelle à EDF-LAAS (Paris-Saclay) les 13 et 14 novembre 2017 (PGMO Days 2017).

      Christian Artigues - Scheduling under energy constraints and objectives

      Nabil Absi, Christian Artigues, Safia Kedad-Sidhoum, Sandra Ulrich Ngueveu and Omar Saadi - Complexity Analysis of Lot-Sizing Models for Energy Management
       

      [9 - 10 Novembre 2017] Journées du GdR MACS (Nancy, France)

        Laurent Houssin a participé aux journées annuelles du GdR MACS qui se sont tenues à Nancy.

        [30 - 31 Octobre 2017] MOPGP 2017 (Metz, France)

          Participation de l'équipe ROC à MOPGP 2017 (International Conference on Multiple Objective Programming and Goal Programming) :

          • Estèle Glize, Nicolas Jozefowiez and Sandra Ulrich Ngueveu : Branch-and-price algorithms for the Bi-Objective Vehicle Routing Problem with Time Windows

          [18 - 20 Octobre 2017] ICCL 2017 (Southampton, United Kingdom)

            Participation de l'équipe ROC à ICCL 2017 (8th International Conference on Computational Logistics) :

            • Simon Belieres, Nicolas Jozefowiez and Frédéric Semet : Supply chain transportation plans optimization - Time-expanded graph enrichment heuristic

            [12-13 octobre  2017] ROC au séminaire Franco-nordique Big data, énergie, réseaux et développement durable

            Sandra U. Ngueveu a participé au séminaire franco/nordique organisé à Trondheim par l'ambassade de France en Norvège en lien avec NTNU et SINTEF les 12 et 13 Octobre 2017, sur le thème : Big data - Energy and Networks.

            [11 - 13 Octobre 2017] CIE 2017 (Lisbon, Prtugal)

            Participation de l'équipe ROC à CIE47 (International Conference on Computers and Industrial Engineering) :

            • Oliver Polo Mejia, Marie-Christine Anselmet, Christian Artigues and Pierre Lopez: A New RCPSP Variant To Schedule Research Activities In A Nuclear Laboratory

            [1er octobre 2017] Pierre Coupechoux ATER à l'INSA de Toulouse

            Pierre Coupechoux, doctorant de l'équipe ROC, commence en tant qu'Attaché Temporaire d'Enseignement et de Recherche à l'INSA de Toulouse (Département de Génie Electrique et d'Infomatique). Il continuera à effectuer ses recherches dans l'équipe ROC. Toutes nos félicitations !

            [26-27 Septembre 2017] Journées conjointes Gotha et Bermudes (Tours, France)

            Participation de l'équipe ROC aux journées conjointes organisés par les GT Gotha (GdR RO) et Bermudes (GdR RO et GdR MACS) :

            • Pierre-Antoine Morin : Modèles à temps mixte pour un problème de gestion de projets sous contraintes de ressources avec agrégation périodique

            [18-22 Septembre 2017] ACP-GdR RO Summer School (Porquerolles, France)

            L'équipe ROC a participé la l'école d'été co-organisée par le GT Contraintes du GdR RO et l'ACP (Association for Constraint Programming):

            • Emmanuel Hebrard : cours "Resource Constraints for Scheduling"
            • Participants de l'équipe : Pierre-Antoine Morin, Oliver Polo Mejia, Marie-José Huguet (GT Contraintes, co-organisatrice)

            [Septembre 2017] Post-Doc Margaux Nattaf

            Margaux Nattaf a été recrutée pour un post-doc à l'Ecole des Mines de Saint Etienne. Elle travaillera dans l'équipe de Stéphane Dauzere-Peres à Gardanne dans le département Manufacturing Sciences and Logistics. L'équipe adresse toutes ses félicitations à Margaux !

            [Septembre 2017] Départ Nicolas Jozefowiez

            Nicolas Jozefowiez est nommé Professeur à Metz (Université de Lorraine). Il rejoint le laboratoire LCOMS (Laboratoire de Conception, Optimisation et Modélisation des Systèmes) et poursuit des collaborations avec l'équipe ROC. Toutes nos félicitations !

            [28 Aout - 1er Septembre 2017] CP 2017 (Melbourne, Australia)

              Participation de l'équipe ROC à CP'2017 (International Conference on Principles and Practice of Constraint Programming) :

              • Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan and Toby Walsh. Ranking Constraints

              Quatre prix pour une thèse ROC !
               
              Clément Carbonnel qui a soutenu sa thèse à l’INP de Toulouse, intitulée "Harnessing tractability in constraint satisfaction problems" en décembre 2016, sous la direction d’Emmanuel Hébrard (LAAS, équipe ROC) et Martin Cooper (IRIT) a obtenu au cours de la conférence IJCAI en aout 2017 Melbourne le prix de la meilleure thèse (Doctoral Research Award) 2017 de l’Association for Constraint Programming, la société mondiale de programmation par contraintes. Ses travaux lui avaient également valu le meilleur papier étudiant à la conférence internationale CP 2017, le meilleur papier de l'AFIA à la conférence nationale JFPC 2016 et le prix Léopold Escande 2017 des meilleures thèses de doctorat de l’INP Toulouse !

               

               Félicitations de l'équipe ROC !

               

              [19-25 Aout 2017] IJCAI 2017 (Melbourne, Australia)

                Participation de l'équipe ROC à IJCAI'2017 (International Joint Conference on Artificial Intelligence)

                • Clément Carbonnel, Emmanuel Hebrard, On the Kernelization of Global Constraints

                [Juillet/Août 2017] Mobilités  projet Geo-Safe

                Pierre Coupechoux et Emmanuel Hebrard ont effectué un séjour scientifique d'un mois chacun en Australie au Royal Melbourne Institute of Technology dans le cadre du projet RISE Geo-Safe.

                [17-21 Juillet 2017] IFORS 2017 (Quebec, Canada)

                  Participation de l'équipe ROC à IFORS'2017 (21st Conferecnce of the International Federation of Operational Research Societies)  avec une présentation :

                  • Sandra U. Ngueveu. Piecewise linear bounding for energy optimization in hybrid electric vehicles

                  [10-12 Juillet 2017] VeRoLog 2017 (Amsterdam, Netherlands)

                    Participation de l'équipe ROC à VeRoLog'2017 (Annual Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization)  avec une présentation :

                    • Estele Glize, Nicolas Jozefowiez, Sandra U. Ngueveu. An exact method for bi-objective vehicle routing problems

                    [9-14 Juillet 2017] IFAC 2017 (Toulouse, France)

                      Participation de l'équipe ROC à IFAC 2017 (20th World Congress of the International Federation of Automatic Control) qui se déroulait à Toulouse. avec une présentation :

                      •  Idir Hamaz, Laurent Houssin, Sonia Cafieri. Cyclic Job Shop Problem with Varying Processing Times

                      Laurent Houssin et Idir Hamaz étaient également membres du comité d'organisation.

                      [6 Juillet 2017] Présentation des travaux des stagiaires de l'équipe ROC

                      Les stagiaires de l'équipe ont présenté leurs travaux à l'ensemble de l'équipe :

                      • Foued Bouzidi (M2 — RO Université de Bordeaux), Encadrement : Yun He, Cyril Briand et Nicolas Jozefowiez. Problème de tournées de véhicules avec prise en compte de la consommation énergétique
                      • Asma Gasmi (M2 — EPI Polytech Sousse), Encadrement : Nicolas Jozefowiez, Christian Artigues (ROC), Elodie Chanthery et Louise Trave Massuyes (DISCO). Problème de choix de capteurs
                      • François Gauthier (M1 — ENSIMAG), Encadrement : Emmanuel Hébrard. Algorithme pour le GCP utilisant SAT
                      • Elodie Milanvois (M2 - Université Pierre et Marie Curie, Paris 6) Encadrement : Denis Arzelier (ROC), Frédéric Gouaisbault (MAC). Commande optimale d’un modèle de catamaran à foils
                      • Jeanine Codou Ndiaye (M2 — Télécom Université de Strasbourg), Encadrement : Cyril Briand. Multi-robot pick-and-place optimization.
                      • Felix Quinton (M1 — Toulouse School of Economics), Encadrement : Idir Hamaz et Laurent Houssin. Développement d’algorithmes pour l’ordonnancement périodique flexible
                      • Janik Rannou (M1 — Mappi3, Université Toulouse III Paul Sabatier). Encadrement : Christian Artigues, Sandra U. Ngueveu, Pierre Lopez. Ordonnancement de tâches avec sources d'énergie multiple

                      [juillet 2017] ROC dans le bulletin de l'AFIA

                      Les activités de l'équipe ROC dans le domaine de l'Intelligence Articifielle sont présentées dans le bulletin de juillet de l'Association Française pour l'Intelligence Artificielle (AFIA). Lire le bulletin.

                      [30 Juin 2017] Séminaire ROC : Alexandre Papadopoulous (Sony CSL, Université Pierre et Marie Curie)

                      Alexandre Papadopoulos de Sony CSL et UPMC a donné un séminaire intitullé "Génération interactive de partitions musicales avec FlowComposer". Voir page des séminaires de l'équipe pour plus de détails.

                      [26-27 Juin 2017] Journées scientifiques de l'équipe ROC

                      Les journées scientifiques ROC'2017 ont eu lieu à Banyuls à l'Observatoire Océanologique du CNRS. Les doctorants de l'équipe en fin de première année de thèse ont présenté leurs travaux :

                      • Simon Bélieres (contrat ANR, encadrants : Nicolas Jozefowiez et Frédéric Semet de l'Ecole Centrale de Lille) : Optimisation des plans de transport de chaînes d'approvisionnement - Une heuristique basée sur l'enrichissement de graphes temporellement étendus
                      • Estèle Glize (contrat MESR, encadrants : Nicolas Jozefowiez et Sandra Ulrich Ngueveu) : An exact method for bi-objective vehicle routing problem
                      • Oliver Polo Mejia (contrat CIFRE, encadrants : Christian Artigues et Pierre Lopez): Une variante du RCPSP pour l'ordonnancement des activités dans un laboratoire nucléaire

                      Egalement au programme :

                      • Denis Arzelier : un mini-cours en deux parties intitulé "Introduction to LMI/SDP optimization
                      • Alessandro Agnetis (prof invité dans l'équipe) : The price of fairness in single machine scheduling problems
                      • Premysl Sucha (prof invité dans l'équipe) : Energy Optimization of Robotic Cells
                      • Aude Rondepierre : Evaluation du risque et calcul de manoeuvres pour l'evitement de collision
                      • Marie-José Huguet : Job Shop avec ressources de transport : adaptation d'une methode de tournees de vehicules pour l'evaluation de solutions
                      • Sandra U. Ngueveu : Piecewise linear bounding of energy conversion functions and resulting MILP-based solution methods

                      [Juin 2017] Bienvenue à Aude Rondepierre, chercheure affiliée dans l'équipe

                      Aude Rondepierre est Maître de Conférences à l'INSA au Département Génie Mathématique et Modélisation et chercheur à l'Institut de Mathématique de Toulouse.  Aude a déjà des collaborations avec Denis Arzelier de l'équipe ROC ainsi qu'avec Didier Henrion et Miora Joldes de l'équipe MAC. Ses thématiques de recherche s'intéressent notamment : à l'optimisation polynomiale pour la résolution de problèmes combinatoires (relaxation convexe, optimisation semi-définie), au problèmes d'évitemment de collisions sous incertitudes (optimisation continue, optimisation combinatoire, optimisation stochastique). Plus de détails sur sa page professionnelle.

                      [22 Juin 2017] Soutenance de thèse de Jean-Thomas Camino

                        Jean-Thomas Camino a soutenu sa thèse intitulée Co-optimisation charge utile satellite et système télécom le 22 juin 2017. Le jury était composé de :

                        • Christian ARTIGUES, Directeur de Recherche et Laurent HOUSSIN, Maitre de Conférence, Université Toulouse III Paul Sabatier, directeurs de thèse
                        • André ROSSI, Professeur, Université Angers et Virginie GABREL, Maitre de Conférence HDR, Université Paris Dauphine, rapporteurs
                        • Philippe MAHEY, Professeur, Institut Supérieur d'Informatique Clermont Ferrand et Grégoire DANOY, Adjoint de Recherche, Université du Luxembourg, examinateurs
                        • Stéphane MOURGUES, Ingénieur, Airbus Defense and Space, Toulouse, Invité

                        Résumé : L'augmentation continue des besoins en télécommunications dans notre société se traduit par une suite de défis technologiques pour les systèmes fournissant ce type de services, qu'il s'ag! isse de télédiffusion, de téléphonie, ou bien d'échange de don! nées. Les satellites de télécommunications sont ainsi particulièrement concernés par ce besoin d'innover, à la fois sur les technologies mises en orbite, mais aussi et surtout au niveau de l'exploitation de ces ressources embarquées. Sur ce dernier point, pour une mission de télécommunications définie précisément en termes de zone à servir, de type, de quantité et de qualité de service à fournir, il faut effectivement être capable de dimensionner de la manière la plus adéquate possible la charge utile du satellite de télécommunications, sous les différentes contraintes auxquelles elle est soumise : masse, volume, coût et consommation énergétique des équipements embarqués. Cette thèse développe ainsi une approche algorithmique pour un tel dimensionnement dans le cas particulier des systèmes de télécommunications dits ``multifaisceaux''. Une procédure d'optimisation globale de ces systèmes satellitaires est ainsi proposée. Elle repose sur une décomposition en un ensemble de problèmes mathématiques interconnectés dont les complexités respectives, réduites par rapport au problème global, permettent d'espérer des solutions algorithmiques efficaces. Ce travail a permis d'exhiber deux problèmes phares dans ce dimensionnement de la charge utile satellite, adressés par l'angle de la recherche opérationnelle : l'optimisation du placement de faisceaux, et l'optimisation de plans de fréquences. Ce premier problème de placement de faisceaux sous contraintes de charge utile a été l'occasion de proposer des méthodologies inédites de gestion des contraintes en norme euclidienne sur des variables continues pour les problèmes mixtes non-linéaires non-convex! es. Ces techniques ont alors été appliquées avec succès au sein de solutions à ce premier problème qui s'appuient pleinement sur la programmation linéaire mixte. Dans un deuxième temps, une exploitation novatrice de certaines propriétés du clustering en $k$-moyennes est proposée et permet de simplifier ces modèles mathématiques et ainsi accélérer l'optimisation du placement des faisceaux. Ces algorithmes de programmation mathématique sont ensuite confrontés à une heuristique gloutonne randomisée également développée dans le cadre de ces travaux. Le deuxième problème central de dimensionnement identifié au cours de ces travaux de thèse est la définition de plans de fréquences. Il s'agit d'une allocation de ressource disponible à bord du satellite aux différents faisceaux de ce dernier, tels qu'ils ont été définis dans le problème précédent de placement de faisceaux. Avec un objectif de minimisation du nombre d'un certain type d'équipement à embarquer dans la charge utile sat! ellite, on cherche à satisfaire la mission de télécommunicatio! ns qui s'exprime en une demande de chaque utilisateur au sol. Ce problème complexe a lui-même donné lieu à une décomposition en deux sous-problèmes d'allocation de fréquences, puis d'allocation d'équipements de la charge utile, qui sont traités par programmation par contraintes et programmation linéaire en nombres entiers, en exploitant des résultats théoriques qui servent à la fois à la modélisation des problèmes, mais aussi à leur résolution.

                        [19-21 Juin 2017] APVP 2017 (Autrans, France)

                          L'équipe ROC a participé à la 8ème édition des Ateliers pour la Protection de la Vie Privée (APVP'2017). Ulrich M. Aivodjy y a fait une présentation d'une méthode d'appariement respectueuse de la vie privée pour le covoiturage dynamique.

                          [15 Juin -15 Juillet 2017] Accueil de Premysl Sucha, Professeur à l'Université de Prague (Rep. Tchèque)

                          L'équipe ROC a le plaisir d'accueillir Přemysl Šůcha du Czech Technical University in Prague (République Tchèque) du 15 Juin au 15 Juillet 2017, comme chercheur invité (financement UPS). L'objectif de son séjour scientifique est de poursuivre les collaborations en cours sur la modélisation et résolution de problèmes de recherche d'équilibres de Nash en ordonnancement lorsque l'implication de plusieurs entités distinctes et autonomes est nécessaire à la réalisation du projet. Přemysl a donné un séminaire dans le cadre des journées ROC 2017.

                          Contacts: Cyril Briand et Sandra U. Ngueveu

                          [13-15 Juin 2017] JFPC 2017 (Montreuil sur Mer, Univ d'Artois, France)

                            L'équipe ROC a participé aux Journées Francophone de Programmation par Contraintes (JFPC 2017) avec une présentation :

                            • Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Toby Walsh : Contraintes de Classement

                            Emmanuel Hébrard et Marie-José Huguet étaient membres du comité de programme de cette édition des JFPC.

                            [12-16 Juin 2017] MAPSP 2017 (Seeon-Seebruck, Germany)

                              L'équipe ROC était présente au Workshop "Models and Algorithms for Planning and Scheduling Problems" (MAPSP 2017) avec deux présentations :

                              • Pierre-Antoine Morin, Christian Artigues and Alain Hait. A New Mixed Time Framework for the Periodically Aggregated Resource-Constrained Project Scheduling Problem
                              • Margaux Nattaf, Tamas Kis, Christian Artigues and Pierre Lopez. Polyhedral results and valid inequalities for the Continuous Energy-Constrained Scheduling Problem

                              [12-16 Juin 2017] Participation à l'école d'été du GT ATOM "Application and Theory of Multiobjective Optimization" (Villeneuve d'Asq, France)

                                Le Groupe de Travail ATOM organisait une école d'été sur l'optimisation multiobjectif. Estelle Glize y a participé. Nicolas Jozefowiez était membre du comité scientifique et a donné un cours sur  "multi-objective optimization in vehicle routing problems". Cette école d'été était soutenue par le GdR RO et par la société ROADEF.

                                [5-8 Juin 2017] CPAIOR 2017 (Padova, Italy)

                                  L'équipe ROC était présente à la conférence CPAIOR (International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming) avec deux présentations :

                                  • E. Hebrard, M. Siala : Explanation-Based Weighted Degree
                                  • M. Nattaf, C. Artigues, P. Lopez : Cumulative scheduling with variable task profiles and concave piecewise linear processing rate functions

                                  [2 Juin 2017] Séminaire invité de Christian Artigues

                                  Christian Artigues a été invité le 2 juin 2017 à la faculté de Mathématiques et d’Informatique de la FernUniversität de Hagen par Lars Mönch pour présenter un séminaire intitulé : Scheduling under energy constraints and objectives

                                  [29 Mai 2017 - 21 Juillet 2017] Stage de François Gauthier

                                  François Gauthier effectue son stage de M1 (ENSIMAG) dans l'équipe. Il travaille avec Emmanuel Hébrard sur le développement d'algorithmes de type CDCL (conflict-driven clause learning) pour la coloration de graphes. Vous pouvez le rencontrer dans le bureau 122A.

                                  [23-24 Mai 2017] Participation à l'école d'été du Gt2L "Nouveaux enjeux de la logistique et du transport"

                                    Le GT2L (GT Transport et Logistique du GdR- RO) a organisé une école d'été à l'Ecole des Mines de Saint-Etienne (Gardanne), en partenariat avec les projets ANR ATHENA, EVERS et e-VRO. Simon Beliere y a participé. Nicolas Jozefowiez, co-animateur du Gt2L, était membre du comité d'organisation.

                                    [21-25 Mai 2017] IEE-ICC 2017 (Paris France)

                                      L'équipe ROC était présente à la conférence IEE-ICC'2017 (International Conference on Communications). La présentation suivante y a été donnée :

                                      • Mikael Capelle, Nicolas Jozefowiez, Marie-Jose Huguet, Xavier Olive :  A hierarchical approach for the selection of optical ground stations maximizing the data transfer from low-earth observation satellites

                                      [17 - 18 Mai 2017] Congrès EDSYS, ISAE Toulouse

                                      Idir Hamaz et Mikael Capelle ont présenté leurs travaux de thèse au congrés annuel des doctorants de l'école doctorale Systèmes (EDSys).

                                      • Idir Hamaz : Méthodes d'optimisation pour les problèmes d'ordonnancement cyclique robuste
                                      • Mikael Capelle : Impact de l'utilisation de liaisons optiques bord /sol dans les systèmes d'observation de la Terre

                                      [9 Mai 2017 - 8 Septembre 2017] Stage de Félix Quinton

                                      Félix Quinton effectue son stage de M1 (Toulouse School of Economics, filière Statistiques, Econométrie) dans l'équipe. Il travaille avec Idir Hamaz et Laurent Houssin sur la résolution de problèmes d'ordonnancement cyclique. Vous pouvez le rencontrer dans le bureau 124.

                                      [2 Mai 2017 - 2 Octobre 2017] Stage d'Asma Gasmi

                                      Asma Gasmi effectue son stage de M2 (EPI Polytech Sousse, Tunisie) sur un travail commun aux équipes ROC et DISCO. Son sujet traite de programmation linéaire en nombres entiers pour un problème de placement de capteurs. Asma est encadrée par Nicolas Jozefowiez et Christian Artigues pour ROC et par Elodie Chanthery et Louise Trave Massuyes pour DISCO. Vous pouvez le rencontrer dans le bureau E125.

                                      [27  Avril 2017 - 26 Août 2017] Stage de Janik Rannou

                                      Janik Rannou effectue son stage de M1 (Mappi3, Univ Paul Sabatier) dans l'équipe. Son sujet traite d'ordonnancement sous contraintes d'énergie et d'application de techniques de lot-sizing. Il s'inscrit dans une collaboration de l'équipe avec le LIP6 et le LIMOS et bénéficie d'un financement NeoCampus. Janik est encadré par Sandra U. Ngueveu, Christian Artigues et Pierre Lopez. Vous pouvez le rencontrer dans le bureau 124.

                                      [1 Avril 2017 - 2018] Post-doctorat d'Azeddine Cheref

                                      Azeddine Cheref effectue un post-doc dans l'équipe à partir du 1er avril 2017 pour une durée de 18 mois. Il travaille sur le projet Région "One Stock Performance" en collaboration avec la société DEVATICS. Vous pouvez le rencontrer dans le bureau 122A.
                                      Contact : Sandra U. Ngueveu

                                       [Avril 2017] Bienvenue à Oliver Polo Mejia, nouveau doctorant ROC

                                      Oliver Polo Mejia a commencé une thèse CIFRE en partenariat avec le CEA de Cadarache et l'équipe ROC. Son sujet de recherche porte sur le développement d'une "approche par recherche opérationnelle de l'optimisation du fonctionnement d'un laboratoire en milieu nucléaire. Il est co-encadré par Christian Artigues et Pierre Lopez. Oliver travaillera principalement au CEA et effectuera plusieurs séjours dans l'équipe.

                                      [28 Mars 2017] Soutenance de thèse d'Azeddine Cheref

                                      Azeddine Cheref, co-encadré par Christian Artigues de l'équipe ROC et Jean-Charles Billaut (LI Tours) a soutenu sa thèse à l'Ecole Polytechnique de Tours. Sa thèse s'intitule Méthodes de Recherche Opérationnelle pour la résolution de problèmes intégrés d'ordonnancement de la production et de disribution. Elle était financée par le projet ANR ATHENA et s'est déroulée en alternance entre les deux laboratoires.

                                      [27 Mars 2017 - 27 Septembre 2017] Stage d'Elodie Millanvois

                                      Elodie Millanvois effectue son stage M2 (Ensta/ParisTech) dans l'équipe ROC. Elle travaille avec Denis Arzelier ainsi qu'avec Frédéric Gouaisbault de l'équipe MAC.  Son sujet porte sur un problème d'optimisation de la conception de bateaux de courses à voile et s'effectue en collaboration avec l'entreprise BMD. Vous pouvez la rencontrer dans le bureau 120c.

                                      [27 Mars 2017 - 28 Juillet 2017] Stage d'Omar Saadi

                                      Omar Saadi effectue son stage M2 (3ème année Ecole Polytechnique) dans le cadre d'une collaboration entre l'équipe ROC et le LIP6. Son sujet de stage traite d'ordonnancement sous contraintes d'énergie et d'application de techniques de lot-sizing. Il est co-encadré par Sandra U. Ngueveu, Christian Artigues, Pierre Lopez et Safia Kedad. Omar est localisé au LIP6.

                                      [21 Mars - 7 Avril 2017; 26  Juin - 28 Juillet 2017] Accueil d'Alessandro Agnetis, Professeur à l'Université de Sienne (Ilatly)

                                      L'équipe ROC a le plaisir d'accueillir Alessandro Agnetis, Professeur à l'Université de Sienne en Italie, comme chercheur invité (financement INP). Alessandro Agnetis travaille sur des modèles d'optimisation combinatoire pour des problèmes de planification,  d'ordonnancement ou de logistique. Son séjour s'inscrit dans le cadre de collaborations en optimisation multi-agent pour l'ordonnancement. Alessandra Agnetis a donné un séminaire ROC jeudi 6 avril intitulé : Integrated production and delivery with invertory holding costs. (voir la page des séminaires de l'équipe pour plus de détails).
                                      Contact : Cyril Briand et Sandra U. Ngueveu

                                      [21 Mars 2017] Journée MAORE-ROC

                                      Une journée d'échanges scientifiques entre l'équipe MAORE du LIRMM et l'équipe ROC s'est déroulée le 21 Mars en salle de conférences. Au programme, 3 présentations MOARE (Michael Poss, Rodolphe Giraudeau et Eric Bourreau) et 3 présentations ROC (Laurent Houssin, Margaux Nattaf et Nicolas Jozefowiez) sur les thèmes de la robustesse, de la complexité, des méthodes hybrides PLNE/PPC, des méthodes de programmation mathématique bi-objectif.

                                      [14 Mars 2017 - 30 Juin 2017] Stage de Zaineb Rebai

                                      Zaineb Rebai effectue son stage Ingénieur (ENI, Carthage, Tunisie) dans l'équipe ROC. Elle travaille avec Pierre Lopez dans le cadre d'une collaboration avec Fh'emi Mhida.  Son sujet porte sur un problème d'équilibrage de chaines d'assemblage et s'appuie sur la programmation par contraintes. Vous pouvez la rencontrer dans le bureau 121.

                                      [6 Mars 2017 - 31 Août 2017] Stage de Jeanine Codou Ndiaye

                                      Jeanine Codou Ndiaye effectue son stage de Master2 (Télécom - Université de Strasbourg) dans l'équipe ROC. Elle travaille avec Cyril Briand en collaboration avec l'entreprise Novalynx et l'AIP Priméca. Son sujet porte sur l'ordonnancement de robots "Pick and Place". Elle commence son stage à l'AIP Priméca avant de rejoindre les bureaux de l'équipe et sera en 137.

                                      [1 Mars 2017 - 31 Août 2017] Stage de Foued Bouzidi

                                      Foued Bouzidi effectue son stage de Master2 (Recherche Opérationnelle - Université de Bordeaux) dans l'équipe ROC. Il travaille avec Yun He, Cyril Briand et Nicolas Jozefowiez. Son sujet porte sur le développement d'un Branch and Bound pour des problèmes d'"Inventory Routing". Vous pouvez le rencontrer dans le bureau 120A ou sur les réseaux professionnels.

                                      [26-28 Février 2017] INOC 2017 (Lisboa, Portugal)

                                        L'équipe ROC était présente à la conférence INOC'2017 (International Network Optimization Conference). La présentation suivante y a été donnée :

                                        • Mikael Capelle, Nicolas Jozefowiez, Marie-Jose Huguet, Xavier Olive :  Ground stations networks for Free-Space Optical communications: maximizing the data transfer

                                        [22-24 Février 2017] ROADEF 2017 (Université de Lorraine)

                                          L'équipe ROC a participé aux journées ROADEF 2017 qui se sont déroulées à Metz.

                                          • Margaux Nattaf, Tamas Kis, Christian Artigues and Pierre Lopez : Renforcement des modèles à événements: application au CECSP et au RCPSP
                                          • Pierre-Antoine Morin, Sandra Ulrich Ngueveu, Christian Artigues and Alain Haït : Comparaison de diverses formulations pour le RCPSP
                                          • Azeddine Cheref, Jean Charles Billaut and Christian Artigues : Problème d'ordonnancement à une machine et de distribution à dates de départ fixes
                                          • Mikael Capelle, Marie-Jose Huguet, Nicolas Jozefowiez and Xavier Olive : Optimisation d’un réseau de stations sols optiques maximisant les données transférées par un satellite héliosyncrhone
                                          • Yun He, Cyril Briand and Nicolas Jozefowiez : Multi-graph model for the Inventory Routing Problem with Energy Consideration
                                          • Sandra Ulrich Ngueveu : Encadrements linéaires par morceaux pour l’optimisation d’énergie dans des véhicules électriques hybrides
                                          • Idir Hamaz, Houssin Laurent and Cafieri Sonia : Problème d'ordonnancement cyclique de base robuste

                                          L'équipe ROC était impliquée dans l'organisation de ces journées : comité de programme (Ch. Artigues, M-J. Huguet, P. Lopez), organisation de sessions via les groupes de travail GT2L et GT Contraintes du GdR RO  (N. Jozefowiez, S.U. Ngueveu, M-J. Huguet), et bureau de la ROADEF (N. Jozefowiez).

                                          [17 janvier 2017] Première Journée des Doctorants de l'Université Paul Sabatier (ATP)

                                          Les doctorants (2e et 3e année de thèse) bénéficiant d'une allocation de recherche fléchée sur un axe thématique prioritaire (ATP) de l'université Paul Sabatier ont été sollicités pour présenter leurs travaux lors de la première journée des doctorants de l'UPS qui était organisée le 17 janvier. Pour l'équipe ROC, deux présentations ont été effectuées :

                                          • Yun He pour l'ATP "Energie : stockage, conversion, transport, matériaux et optimisation"
                                          • Ulrich Aivodji pour l'ATP "Systèmes embarqués intelligents : vers les systèmes cyberphysiques"

                                          [Janvier 2017] Postdoctorat de Clément Carbonnel à l'Université d'Oxford

                                          Clément Carbonnel docteur de l'INP de Toulouse venant de soutenir sa thèse au sein de l'équipe ROC vient d'obtenir un poste de postdoctorant pour trais ans à l'Université d'Oxford dans le département d'Informatique. Il travaillera avec Standa Živný sur un financement ERC. Vous trouverez plus de détail sur cet ERC, qui concerne les relaxations convexes, en suivant ce lien. L'équipe adresse toutes ses féliciations et souhaite bon vent à Clément !

                                          [3 janvier - 5 février 2017] Séjour de Christian Artigues au RMIT, Melbourne, Australie

                                          Christian Artigues effectue un séjour en Australie au Royal Melbourne Institute of Technology dans le cadre du projet RISE Geo-Safe. Les travaux portent sur la résolution de problèmes d'ordonnancement des évacuations en cas de feu. Sur ce projet, travaille avec Peter Stuckey (Professeur à l'Université de Melbourne) et Andreas Schutt (Chercheur à data61), en collaboration avec Emmanue Hébrard, Nicolas Jozefowiez et Yannick Pencolé. Sur d'autres aspects du projet une collaboration avec Marc Demange (Associate Professor, RMIT) est en cours d'élaboration.
                                           

                                          [7 décembre 2016] Soutenance de thèse de Clément Carbonnel

                                          Clément Carbonnel a soutenu sa thèse de l'INP de Toulouse, intitulée "Harnessing tractability  in constraint satisfaction problems" le 7 décembre 2016 dans la salle des thèses de l'IRIT. Le jury était composé de Stefan Szeider, Professor au Technische Universität Wien et Stanislav Živný, Associate Professor à l'University of Oxford (Rapporteurs), Nadia Creignou, Professeur des Universités à l'Aix-Marseille Université et Philippe Jégou, Professeur des Universités à l'Aix-Marseille Université (Examinateurs), Martin Cooper, Professeur des Universités à l'Université Paul Sabatier et Emmanuel Hebrard, Chargé de Recherche au LAAS-CNRS (Directeurs de thèse).
                                           
                                          [6 décembre 2016] Réunion de lancement du projet FEDER/Région "One Stock Performance' 
                                          La première réunion du projet "One Stock Performance", financé par le programme  "Easynov" (FEDER / REGION Midi-Pyrénées Languedoc Roussillon) s'est déroulée le 6 décembre 2016 pour définir le programme de travail. Le projet concerne la réolution de problèmes de gestion des stocks dans le cadre d'une application de commerce électronique. Les participants au LAAS sont : Sandra Ulrich Ngueveu (responsable), Christian Artigues, Emmanuel Hébrard, Nicolas Jozefowiez et Pierre Lopez. Le partenaire industriel est la société DEVATICS. Le projet dure 24 mois à compter du 1er septembre 2016, date officielle de lancement. Il prévoit notamment l'embauche d'un postdoc au LAAS.

                                          [1er décembre 2016] Visite et séminaire de Bernard Gendron

                                          Bernard Gendron (Professeur au Département d'Informatique et de Recherche Opérationnelle de l'Université de Montréal) a effectué une visite au LAAS et a donné un séminaire intitulé "Piecewise Linear Multicommodity Flow Problems" dans la salle des thèse de l'ISAE-Supaéro dans le cadre des séminaires du thème Décision et Optimisation. Vous trouverez plus de détail sur sa présentation en cliquant sur ce lien.

                                          Son séjour au LAAS a été effectué dans le cadre d'une collaboration avec Sandra Ulrich Ngueveu sur des approche de résolution de problèmes multiflots avec coûts non linéaires.

                                          [29 novembre  2016] Les travaux de ROC sur ROSETTA à la une de la revue IMPACT
                                          L'article "Schedules in space" publié dans le numéro d'automne de la revue IMPACT retrace l'implication de l'équipe ROC (Chrsitian Artigues, Emmanuel Hébrard, Pierre Lopez et Gilles Simonin) dans la mission Rosetta. L'article montre comment le logiciel d'ordonnancement visant à optimiser la planification des expériences créé au LAAS-CNRS pour le CNES a participé au succès de la Mission. En savoir plus sur le site des actualités du LAAS
                                          [15-16 novembre  2016] ROC aux Journées Automatique du GDR MACS 2016
                                          L'équipe ROC était présente aux journées Automatique du GDR MACS 2016. Laurent houssin y a fait une présentation.
                                            [8-9 novembre  2016] ROC aux PGMO Days
                                            L'équipe ROC était présente aux journées du Programme Gaspard Monge pour l'Optimisation et la Recherche Opérationnelle à EDF-LAAS (Paris-Saclay) les 8 et 9 novembre 2016 (PGMO Days 2016). Les présentations suivantes y ont été données
                                            • Margaux Nattaf, Christian Artigues, Pierre Lopez - An exact method for a continuous scheduling problem with concave efficiency functions
                                            • Sandra Ulrich Ngueveu - Piecewise linear bounding of energy conversion functions and resulting MILP-based solution methods

                                            [Novembre 2016] Naissance ....  Bienvenue à Raphaël Houssin, toutes les félicitations de l'équipe ROC à ses parents !

                                             

                                            [31 Octobre - 1er Décembre 2016] Séjour de Pierre Coupechoux au RMIT (Melbourne, Australie) dans le cadre du projet GEOSAFE

                                            Pierre Coupechoux, doctorant de l'équipe ROC, a effectué une mobilité en Australie au Royal Melbourne Institute of Technology dans le cadre du projet RISE Geo-Safe et avec le soutien financier de l'Ecole Dotorale Systèmes. Il a travaillé avec Marc Demange (Associate Professor, RMIT) et Betrand Jouve (Directeur de Recherche au CNRS) sur les problèmes de Détection et d'Extinction d'Incendie modélisés par le jeu combinatoire "Cops and Robbers".
                                             
                                            [19 octobre 2016] Séminaire de Tamas Kis
                                            Tamas Kis (Computer and Automation Research Institute of the Hungarian Academy of Sciences) a donné un séminaire intitulé "Complex Scheduling Problems" dans le cadre des séminaires du thème Décision et Optimisation.
                                            Vous trouverez plus de détail sur sa présentation en cliquant sur ce lien

                                            [18 octobre 2016] Soutenance de thèse de Margaux Nattaf

                                            Margaux Nattaf a soutenu sa thèse de doctorat de l'Université Paul Sabatier intitulée "Ordonnancement sous contraintes énergétiques" le 18 octobre 2016 en salle de Conférences du LAAS. Son jury était composé de Philippe Baptiste (Directeur Scientifique de Total, Paris, rapporteur), Claude Guy Quimper (Professeur associé à l'Université Laval, Québec, rapporteur), Cyril Briand (Professeur à l'Université Paul Sabatier, examinateur), Tamas Kis (Research fellow, MTA SZTAKI, Budapest, examinateur), Philippe Laborie (Principal scientist, IBM, examinateur), Alain Quilliot (Professeur à l'ISIMA, Clermont-Ferrand, président du jury), Christian Artigues et Pierre Lopez (Directeurs de thèse).  Elle poursuit actuellement ses recherches dans l'équipe ROC en tant qu'ATER à l'INSA de Toulouse.

                                            [15 octobre 2016] ROC aux journées portes ouvertes du LAAS pour la Fête de la Science

                                            L'équipe était présente à la Fête de la Science avec les journées Portes Ouvertes organisées le samedi 15 octobre au LAAS. Au programme Ulrich Matchi Aïvodji, doctorant de l'équipe, a présenté la plateforme PlayMob permettant le calcul d'itinéraires et de covoiturage respectueux de la vie privée, développée conjointement avec l'équipe TSF. Vous trouverez plus d'information sur le programme de la Fête de la Science en suivant ce lien.

                                            [Octobre 2016] Naissance ....  La famille Artigues s'aggrandit. Bienvenue à Milo et toutes les félicitations de l'équipe ROC à ses parents et son grand frère !

                                            [1er octobre 2016] Bienvenue à Estèle Glize, nouvelle doctorante de l'équipe ROC

                                            Estèle Glize, Ingénieure de l'ENSIMAG (Ecole Nationale Supérieure d'Informatique et de Mathématiques appliquées de Grenoble) et titulaire d'un master en Modélisation Mathématique, Images, Simulation, a commencé sa thèse sous la direction de Nicolas Jozefowiez et Sandra Ulrich Ngueveu. Elle travaille sur les approches de programmation mathématique multi-objectif et bénéficie d'une allocation ministérielle de l'Ecole Doctorale Systèmes (EDSYS) ainsi que d'un contrat de Doctorant Chargé d'Enseignement à l'INSA de Toulouse. 

                                            [1er octobre 2016] Bienvenue à Simon Belieres, nouveau doctorant de l'équipe ROC

                                            Simon Belieres, Ingénieur de l'INSA de Toulouse en Génie Mathématiques et Modélisation Numérique, a commencé sa thèse sous la direction de Nicolas Jozefowiez et Frédéric Sement (Ecole Centrale de Lille). Il travaille sur les "Algorithmes de décomposition pour des problèmes d'acheminement de marchandises dans un environnement multi-horizon et multi-modal" avec le financement par le projet ANR PI-COMODALITE (voir actualité de janvier 2016). 

                                            [1er octobre 2016] Gilles Simonin obtient un poste de Maître Assistant à l'Ecole des Mines de Nantes

                                            Gilles Simonin, ancien postdoctorant de l'équipe ROC, a obtenu après un autre séjour postdoctoal à INSIGHT, Cork, un poste de Maître Assistant à l'Institut Mines Télécoms Atlantique. Il effectue ses recherches dans l'équipe Théorie et Applications des Systèmes de Contraintes du département Automatique Productique et Informatique. Toutes nos félicitations !

                                            [1er octobre 2016] Margaux Nattaf obtient un poste d'ATER à l'INSA de Toulouse

                                            Margaux Nattaf, doctorante de l'équipe ROC commence en tant qu'Attachée Temporaire d'Enseignement et de Recherche à l'INSA de Toulouse (Département de Génie Electrique et d'Infomatique). Elle continuera à effectuer ses recherches dans l'équipe ROC. Toutes nos félicitations !

                                            [1er octobre 2016] Jean-Thomas Camino embauché comme Ingénieur à Airbus Defense and Space

                                            Jean-Thomas Camino, doctorant de l'équipe ROC, commence en tant qu'Ingénieur à Airbus Defense and Space dans le département Systèmes Télécom. C'est au sein de ce département qu'il a effectué ses trois ans de contrat CIFRE. Toutes nos félicitations !

                                            [Septembre 2016] Démarrage du projet ARES "Autonomous Rendezvous by Electric Soaring"

                                            Ce projet, d'une durée d'un an, est financé par le CNES en partenariat avec Airbus Defense and Space. Il concerne le rendez-vous spatial à faible poussée ou à poussée électrique, les stratégies et algorithmes d’inspection « libre » d’une cible, les stratégies et algorithmes d’inspection « forcée » d’une cible, le guidage/observabilité LOS, c'est-à-dire qu'il faut garantir une « bonne » observabilité de l’état relatif n’ayant à disposition qu’une mesure de LOS (Loss of Signal). Participant de l'équipe ROC : Denis Arzelier.

                                            [Septembre 2016] Démarrage du projet "Probabilités de collision globale et prise en compte dans le maintien à poste de satellites"

                                            Ce nouveau projet (septembre 2016-Mars 2017) financé par le CNES vise à l'Evaluation du risque de collision entre débris et membres d'une constellation et à l'élaboration de manoeuvres d'évitement. Les participant au LAAS  sont Denis Arzelier (ROC), Mioara Joldes et Jean-Bernard LAsserre (MAC).
                                             
                                            [29 septembre 2016] Séminaire de Romain Guillaume

                                            Romain Guillaume (IRIT) donnera un séminaire intitulé "Plan de production robuste sous incertitude de la demande modélisée par des distributions de possibilité"

                                            Vous trouverez plus d'information sur ce séminaire en suivant ce lien.

                                            [29 septembre 2016] Visite et séminaire de Lorena Pradenas et Victor Parada

                                            Dans le cadre du projet ECOS C13E04, "Energy-efficient and robust approaches for the scheduling of production, services, and urban transport", le LAAS a reçu la visite des Professeurs Lorena Pradenas Rojas (Université de Concepcion, Chili) et de Victor Parada (Université de Santiago du Chili). Ils ont travaillé sur un problème d'ordonnancement de la production sous contraintes énergétiques en collaboration avec Rosa Medina (Univerité de Conception), Christian Artigues, Margaux Nattaf et Pierre Lopez et donné les séminaires suivants 

                                            • Lorena Pradenas : Optimizing nutritional menus for healthy meals 
                                            • Victor Parada : Automatic generation of algorithms for optimization problems 

                                            ​Vous trouverez plus de détails sur ces séminaires en suivant ce lien.

                                            [15 septembre 2016] Séminaire de Denis Arzelier

                                            Denis Arzelier, membre de l'équipe ROC, a donné un séminaire intitulé "Linearized Fuel-Optimal Space rendezvous: Some theoretical and numerical aspects"

                                            Résumé: The optimal fuel impulsive time-fixed rendezvous problem is shortly reviewed in the context of the more general problem of impulsive optimal control. In a linear setting, it may be reformulated as a non convex polynomial optimization problem for a pre-specified fixed number of velocity increments. Some theoretical results are first recalled and different algorithms are presented. In particular, when addressing the problem of a free number of maneuvers, one has to resort to a mixed iterative algorithm involving the solution of a convex optimization problem at each step.  Examples of realistic rendezvous missions will illustrate this talk. 

                                            [15 septembre 2016] Séminaire de Patrick Schittekat du SINTEF

                                            Patrick Schittekat, chercheur au SINTEF, Norvège a donné un séminaire intitule "Presentation of the Applied Mathematics and Optimization Group at SINTEF".

                                            Vous trouverez plus de détail sur ce séminaire en suivant ce lien.

                                            [8 septembre 2016] Soutenance de la thèse de Grégoire Scano et postdoctorat à l'IRT Saint Exupéry

                                            Grégoire Scano a soutenu sa thèse intitulée "Calcul d'itinéraires multiples et de trajets synchronisés dans des réseaux de transport multimodaux". Le jury était composé de Marie-José Huguet et Sandra Ngueveu (directrices de thèse), Christelle Guéret-Jussien (Université d'Angers, rapporteure), Ammar Oulamara (Université de Lorainne, rapporteur), Nour-Eddin El Faouzi (IFSTTAR), Philippe Lacomme (ISIMA Clermont-Ferrand), Emmanuel Néron (Université de Tours). Invité: Julien Lebesguerie (MobiGIS).

                                            voir le résumé de la thèse en suivant ce lien.

                                            Grégoire poursuit ses recherche dans le cadre d'un postdoctorat à l'IRT Saint-Exupéry en collaboration avec l'équipe VERTICS du LAAS dans le domaine de l'optimisaiton et de la vérification embarquée. Toutes nos félicitations !

                                            [septembre 2016] Clément Carbonnel obtient le Best Student Paper à CP 2016

                                            Clément Carbonnel, doctorant de l'équipe ROC, a obtenu le best student paper à la conférence CP 2016 (The 22nd International Conference on Principles and Practice of Constraint Programming Toulouse, France 5-9 september 2016) pour son papier intitulé « The Dichotomy for Conservative Constraint Satisfaction Is Polynomially Decidable ».

                                            [5-9 septembre 2016] Conférence CP 2016 à Toulouse : l'équipe ROC très impliquée

                                            La "22nd International Conference on Principle and Practice of Constraint Programming (CP 2016) a eu lieu du 5 au 9 septembre 2016 à Toulouse Business School. L'équipe ROC a été très impliquée dans son organisation avec trois membres du comité d'organisation (Emmanuel Hébrard, Marie-José Huguet et Pierre Lopez), trois doctorants bénévoles (Clément Carbonnel, Margaux Nattaf et Francisco Rodolfo Barbosa Anda). La conférence a été un succès sans précédent en termes d'affluence dans l'histoire des conférences CP. Plus d'information sur le site de la conférence. L'équipe a également présenté trois exposés

                                            • Emmanuel Hebrard, Marie-José Huguet, Daniel Veysseire, Ludivine Boche Sauvan and Bertrand Cabon.
                                              Constraint Programming for Planning Test Campaigns of Telecommunication Satellites.
                                            • Clément Carbonnel and Emmanuel Hebrard
                                              Constraint Propagation via Kernelization

                                            • Clément Carbonnel
                                              The Dichotomy for Conservative Constraint Satisfaction is Polynomially Decidable (Best student paper, voir plus haut !)

                                            [aout 2016] Prix de thèse EurIA pour Mohamed Siala

                                            Mohamed Siala, docteur de l'équipe ROC actuellement en post-doc à INSIGHT, Cork, Irlande, a obtenu le prix (honorable mention) de l'EurIA (European Association for Artificial Intelligence) pour sa thèse soutenue en mai 2015. Il a présenté son travail lors de la conférence ECAI'2016 (29 aout au 2 septembre) à La Hague au Pays Bas. Sa thèse s'intitule : Search, Propagation and Learning in Sequencing and Scheduling Problems -- Directeurs de thèse : Christian Artigues et Emmanuel Hebrard. Le concours pour le prix de thèse EurIA était très élevé cette année avec un nombre record de 19 soumissions. Il y a un premier prix et deux mentions honorables.

                                            [11 Juillet 2016] Présentations des stagiaires de l'équipe ROC

                                            Les stagiaires de l'équipe ont fait une présentation de leur travail lundi 11 juillet en salle Europe.
                                            • Fidèle AMEKOHOU : Implémentation d'un MILP pour la recherche d'un flot stable maximum dans un réseau de transport multi-agent. 
                                            • Paulin COUZON : Réalisation d'un planning d'utilisation de serveurs de calculs 
                                            • Elodie THIEBLIN : Amélioration de résultats audio par réseaux de neurones et optimisation combinatoire
                                            • Boukhalfa ZAHOUT : Outil de routage de liaisons entre équipements pour l’aménagement « charge utile » d’un satellite de télécommunication.

                                            Merci à tous pour ces exposés.

                                            [9 - 15 Juillet 2016] IJCAI 2016 (New-York City, USA)

                                            L’équipe ROC a participé à la 25th International Joint Conference on Artificial Intelligence IJCAI-16 :

                                            • Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan and Toby Walsh : Ranking Constraints

                                            [4 - 6 Juillet 2016] Idir Hamaz à la 2nde Ecole d'Eté Jeunes Chercheurs du GdR RO - Optimisation et Décision en milieu Incertain (Granoble, France)

                                            Idir a participé à la seconde école d'été du GdR RO qui s'est déroulée à Grenoble. Le thème général concernait les méthodes d'optimisation, d'évaluation et de décision en environnement incertain.  Cette école était animée scientifiquement par les groupes de travail du GDR RO COS (Contrôle Optimal Stochastique), PM-ONL (Programmation Mathématique : Optimisation Non Linéaire en Variables Continues et Discrètes) et ORGDS (Optimisation de Ressources et Grands Systèmes Distribués). Le programme était axé sur trois thèmes:
                                            •   Optimisation stochastique.
                                            •   Optimisation en environnement incertain.
                                            •   Modélisation et simulation stochastique.
                                            Chaque thème a débuté par deux séminaires le matin, suivi par un autre séminaire et deux cas d’étude l’après-midi. Les journées se finissent par des ateliers de recherche thématique organisés sur place par des participants. Les présentations ont été assurées par des chercheurs et des industriels, ce qui a permis de voir les avancées dans le domaine de l’optimisation sous incertitude ainsi que le besoin de la prise en compte d’incertitude dans l’industrie.

                                            [4 - 9 Juillet 2016] GdR International SINERGIE (Porticcio, France)

                                            Sandra Ulrich Ngueveu a fait partie de la délégation du LAAS  à la première réunion du réseau français-singapourien de recherche sur les énergies renouvelables - GDR I « SINERGIE » à Porticcio, en Corse. L’objectif de ce GdRI est de favoriser la coopération scientifique franco-singapourienne dans le domaine des énergies renouvelables, en mettant l’accent sur l'intégration des énergies renouvelables et la gestion de l'énergie (stockage, réseaux électriques intelligents, mobilité électrique). 

                                            [3 - 6 Juillet 2016] EURO 2016 (Poznan, Poland)

                                            L’équipe ROC était présente à la conférence EURO 2016 à Poznan avec quatre présentations :
                                            • Yun He, Christian Artigues, Cyril Briand, Nicolas Jozefowiez, Sandra Ulrich Ngueveu : A Matheuristic for the Inventory Routing Problem with Shifts
                                            • Christian Artigues, Emmanuel Hebrard, Pierre Lopez, Gilles Simonin : Scheduling Scientific Experiments for Comet Exploration on the Rosetta/Philae Mission
                                            • Christian Artigues, Margaux Nattaf, Pierre Lopez, Tamas Kis : Integer and Constraint Programming Approaches for the Continuous Energy-Constrained Scheduling Problem
                                            • Jean-Charles Billaut, Azeddine Cheref, Christian Artigues :  A robust approach for an integrated production scheduling and delivery routing problem
                                            En particulier, les deux premières présentations faisaient suite à la qualification en phase finale de l'équipe pour deux concours : le challenge ROADEF/EURO 2016 pour la présentation de Yun He et le EURO Excellence in Practice Award (EEPA). Pour le challenge l’équipe a été classée 6ème sur les 12 équipes qualifiées pour la finale. Pour le prix EEPA, l’équipe a été parmi les 6 finalistes sur 21 participants mais n’a pas remporté le prix.
                                             
                                            [2 Juillet 2016 - 31 Août 2016] Séjour en mobilité d'Ulrich Matchi Aïvodji (UQAM, Canada)
                                            Ulrich Matchi Aïvodji a effectué un séjour en mobilité à l'Université du Québec à Montréal du 2 Juillet au 31 Août 2016. Il a travaillé avec Sébastien Gambs, professeur à l'UQAM et Jean-Marc Robert, professeur à L'ETS, sur l'utilisation du calcul sécurisé multipartite pour la résolution de problèmes de programmation linéaire distribués. Il a également eu la possibilité de présenter ses travaux à des chercheurs du CIRRELT et de Polytechnique.
                                            Il a aussi commencé une nouvelle ligne de travaux avec Sébastien Gambs sur la quantification du respect de la vie privée et les attaques par inférence dans les algorithmes d'optimisation pour le transport et le développement d'un calculateur d'itinéraires pour le transport public respectueux de la vie privée.

                                            Pour cette mobilité, Ulrich a obtenu des aides financières de l'ATUPS, de l'Ecole des Docteurs de l'Université de Toulouse et du laboratoire.

                                            [Juin 2016] Acceptation du projet PGMO OPAL

                                              Un projet PGMO (Gaspard Monge Program for Optimization and operations research) intitulé "OPAL" pour "Optimizing energy allocation using lot sizing models" a été accepté. Les participants à ce projet d'une durée d'1 an renouvelable sont:

                                              • pour le LAAS: Christian Artigues, Pierre Lopez et Sandra U. Ngueveu (porteur)
                                              • pour le LIMOS: Nabil Absi
                                              • pour le LIP6: Safia Kedad-Sidhoum

                                              [Juin 2016] Acceptation du projet PEPS ISEO

                                                Un projet PEPS (Projets exploratoires de la Cellule Energie du CNRS) intitulé "ISEO" pour "Intégration de sélections de sources d’énergie en ordonnancement : de la théorie à la pratique" a été accepté. Les participants à ce projet d'une durée d'1an sont :

                                                • pour le LAAS: Christian Artigues, Tom Guérout, Pierre Lopez et Sandra Ulrich Ngueveu (porteur) 
                                                • pour le LAPLACE: Bruno Sareni et Xavier Roboam

                                                Voir ici le lien vers la liste des lauréats.

                                                [28 Juin -1er Juillet 2016] IEEE/IFIP DSN 2016 (Toulouse, France)

                                                L'équipe ROC a participé à la 46th annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016) qui s'est déroulée à l'ENAC.

                                                • Présentation d'Ulrich Matchi Aïvodji au Student Forum : Privacy Enhancing Technologies for Ridesharing

                                                [28-30 Juin 2016] ICAOR 2016 (Rotterdam, Pays-Bas)

                                                L'équipe ROC a participé à la 8th International Conference on Applied Operational Research (ICAOR 2016) qui a eu lieu à Rotterdam (Pays-Bas)

                                                • Tambet Treimuth, Daniel Delahaye and Sandra Ulrich Ngueveu. A branch-and-price algorithm for dynamic sector configuration

                                                [28-30 Juin 2016] MIM 2016 (Troyes, France)

                                                L'équipe ROC a participé à 8th IFAC Conference on Manufacturing Modelling, Management & Control (MIM 2016) qui s'est déroulé à l'Université de Technologie de Troyes.

                                                • Cheref, Azeddine; Artigues, Christian; Billaut, Jean-Charles : A New Robust Approach for a Production Scheduling and Delivery Routing Problem

                                                [24 Juin 2016] Soutenance de thèse de Leticia Vargas

                                                Leticia Vargas a soutenu sa thèse intitulée "A dynamic programming operator for meta-heuristics to solve vehicle routing problems with optional visits". Le jury était composé de : Laetitia JOURDAN, Professeur, LIFL /INRIA / USTL Villeneuve d'Ascq, Christos TARANTILIS, Professeur, Athens University of Economics and Business, Caroline PRODHON, Maître de conférences, Université de Technologie de Troyes, Dominique FEILLET, Professeur, Ecole des Mines de Saint-Etienne, Sandra Ulrich NGUEVEU, Maître de conférences, LAAS - CNRS / INP Toulouse, Nicolas JOZEFOWIEZ, Maître de conférences, LAAS - CNRS / INSA Toulouse.

                                                Résumé : This thesis seeks to contribute to the study of vehicle routing problems with optional visits by providing a dynamic pro! gramming-based operator that works embedded into a generic metaheuristic. The operator retrieves a subsequence of visits from a given permutation of customers, while satisfying the side constraints of the problem and optimising the defined objective. The operator formulates the problem of selecting the best customers to visit as a Resource Constrained Elementary Shortest Path Problem on an auxiliary directed acyclic graph, where the side restrcitions of the problem considered act as the constraining resources. In vehicle routing problems with optional visits, it is not known a priori which customers belong to the tour. This fact leaves a more difficult to solve problem with optional visits find application in multiple and diverse areas such as bimodal distribution design, humanitarian logistics, health care delivery, tourism, recruitment, hot rolling production, selected collection or delivery, and urban patrolling among others.

                                                [21-22 Juin 2016] Journées scientifiques de l'équipe ROC

                                                Les journées scientifiques ROC'2016 ont eu lieu à Banyuls à l'Observatoire Océanologique du CNRS.

                                                Les premiers exposés ont été effectués par les doctorants de l'équipe en fin de première année de thèse :

                                                • Mikael Capelle (thèse CIFRE avec Thales Alenia Space, encadrants MJ. Huguet et N. Jozefowiez) : Optimisation d'un réseau de stations de réception optique pour satellites d'observation de la Terre
                                                • Idir Hamaz (allocation MESR, encadrants L. Houssin et S. Cafieri de l'ENAC) : Problème du Job shop cyclique avec des temps d'exécution variables
                                                • Pierre-Antoine Morin (allocation MESR, encadrants C. Artigues et A. Haït de l'ISAE) : Planification et ordonnancement de projets sous contraintes de ressources complexes

                                                La deuxième partie du programme était consacrée à des répétitions :

                                                • Leticia Vargas (répétition soutenance de thèse prévue le 24 juin) : A dynamic programming operator for meta-heuristics to solve vehicle routing problems with optional visits
                                                • Christian Artigues (répétition pour l'EURO Excellence in Practice Award) : Scheduling Scientific Experiments for Comet Exploration on the Rosetta/Philae Mission
                                                • Yun He (répétition pour la finale du challenge EURO/ROADEF 2016) : A Matheuristic for the Inventory Routing Problem with Shifts

                                                La troisième partie était composée de tutoriels :

                                                • Cyril Briand : Sur la stabilite dans les reseaux multi-agents
                                                • Christophe Lecoutre, Professeur au CRIL, IUT de Lens (Université d'Artois), invité pour ces journées ROC : Etat des lieux concernant les contraintes génériques

                                                La quatrième partie du programme était consacrée à :

                                                • Ulrich Matchi Aïvodji : Architecture de la plateforme de mobilité. Intégration d'algorithmes de tournées ?
                                                • Nicolas Jozefowiez : présentation du Challenge VeRoLog. Constitution d'une équipe ROC ?
                                                • Pierre Coupechoux : présentation du jeu combinatoire DOMINEERING et tournoi.

                                                Activités sociales : plage et soirée ROC pour la fête de la musique.

                                                [Juin 2016] Bienvenue à Denis Arzelier, nouveau chercheur dans l'équipe ROC

                                                Denis Arzelier, DR de l'équipe MAC rejoint l'équipe ROC. Les travaux de recherche de Denis portent sur :

                                                • le calcul certifié via l'optimisation semi-définie et les relaxations convexes
                                                • les approches stochastique pour la prise de decision en environnement incertain
                                                • l'optimisation et la commande embarquées dans le domaine spatial

                                                [15-17 Juin 2016] JFPC 2016 (Montpellier, France)

                                                L'équipe ROC a participé aux Douzièmes Journées Francophones de Programmation par Contraintes (JFPC 2016) qui ont eu lieu à SupAgro Montpellier. Les JFPC étaient co-localisées avec les JIAF (Journées Francophones d'Intelligence Artificielle Fondamentale).

                                                Emmanuel Hébrard était président du comité de programme de cette édition des JFPC. Il devient membre du CA de l'AFPC pour 3 ans.

                                                • Margaux Nattaf, Christian Artigues, Pierre Lopez : Programmation linéaire mixte et programmation par contraintes pour un probleme d'ordonnancement à contraintes énergetiques
                                                • Clément Carbonnel : Le méta-probleme des langages Mal'tsev conservatifs

                                                Félicitations de l'équipe à Clément Carbonnel qui a obtenu le prix de la meilleure contribution étudiante (1er ex aequo avec un doctorant du CRIL).

                                                [6-8 Juin 2016] VeRoLog 2016 (Nantes, France)

                                                L'équipe ROC a participé au 5th meeting de l'EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog 2016) qui se tenait à l'Ecole des Mines de Nantes.

                                                • Yun He, Nicolas Jozefowiez, Cyril Briand: A Mass-flow Based MILP Formulation for the Inventory Routing with Explicit Energy Consumption
                                                • Leticia Vargas, Nicolas Jozefowiez, Sandra U. Ngueveu: Solving the Multi-Vehicle Covering Tour Problem with a Dynamic Programming-Based Operator

                                                [26-28 Mai 2016] ECCO XXIX 2016 (Budapest, Hungary)

                                                L'équipe ROC était présente à la 29th Conference of the European Chapter on Combinatorial Optimization (ECCO XXIX) qui a eu lieu à Budapest

                                                • Margaux Nattaf, Tamas Kis, Christian Artigues, Pierre Lopez: Polyhedral results and valid inequalities for resource-constrained scheduling problem event-based models
                                                • Pierre-Antoine Morin, Christian Artigues, Alain Hait: A new relaxation for the Resource Constrained Project Scheduling Problem
                                                • Antonin Novak, Zdenek Hanzalek, Christian Artigues, Premysl Sucha: Maximizing Execution Probability in the Mixed-Criticality Match-up Scheduling Problem by Task Duplication

                                                [16-18 Mai 2016] ISCO 2016 (Salerno, Italy)

                                                L'équipe ROC a participé au 4th International Symposium on Combinatorial Optimization (ISCO'2016) qui s'est déroulé à Vietri sul Mare (Salerno) en Italie.

                                                • Azeddine Cheref, Christian Artigues, Jean-Charles Billaut and Sandra Ulrich Ngueveu : Integrated production scheduling and delivery routing: complexity results and column generation

                                                [10-11 mai 2016] Congrès EDSys 2016 (ENAC, Toulouse)

                                                Yun He, Pierre Coupechoux et Francisco Barbosa Anda ont présenté leurs travaux de thèse au congrés annuel des doctorants de l'école doctorale Systèmes (EDSys).

                                                • Yun He :A Mass-flow Based MILP Formulation for the Inventory Routing with Explicit Energy Consumption
                                                • Pierre Coupechoux : Colorations identifiantes dans les graphes
                                                • Francisco Barbosa Anda : Minimisation du Temps de Réponse moyen d'une Cascade de Détection
                                                   

                                                [2-4 Mai 2016] Journées de l'optimisation 2016 (Montréal, Canada)

                                                  L'équipe ROC était présente aux Journées de l'Optimisation organisées en 2016 par le GERAD.

                                                  • Nicolas Jozefowiez, Leticia Vargas, Sandra U. Ngueveu : Solving the multi-vehicle covering tour problem with a dynamic programming-based operator

                                                  [2 Mai 2016 - 30 Septembre 2016] Stage de Boukhalfa Zahout

                                                  Boukhalfa Zahout  effectue son stage de Master II (Informatique, Statistique, Mathématiques Appliquées à la Gestion de production ISMAG - Université Toulouse Jean Jaurès) dans l'équipe ROC. Il travaille avec Christian Artigues et Laurent Houssin sur un projet proposé et financé par Thalès Alenia Space, concernant l’optimisation du routage des liaisons de guides d’onde dans les satellites de télécommunication. Vous pourrez le rencontrer dans le bureau 124.

                                                  [2 Mai 2016 - 30 Septembre 2016] Stage de Paulin Couzon

                                                  Paulin Couzon, étudiant de M1 au Master d’Ingénierie Mathématique de l’Université Paul Sabatier effectue sous la direction de Christian Artigues, Sandra U. Ngueveu et Pierre Lopez. Il travaille sur des problèmes d’ordonnancement de tâches sous contraintes et objectifs énergétiques. En particulier, il étudiera des modèles mathématiques permettant de modéliser des problèmes de régulation de la consommation d'énergie d’un parc de serveurs de calculs avec différentes sources d’énergie. Ces travaux sont effectués dans le cadre du projet OPA - Open Platform 
for ADREAM building, en collaboration avec les équipes ISGE et SARA. Vous pourrez le rencontrer dans le bureau 120C.

                                                  [1 Mai 2016] Démarrage du projet H2020 GeoSafe (Actions Marie Skłodowska-Curie RISE - Research and Innovation Staff Exchange)

                                                  Titre : Geospatial based Environment for Optimisation Systems Addressing Fire Emergencies
                                                  Objectif : push forward the development of bushfire management tools for fire suppression, lives/goods protection and implementation and training
                                                  Partenaires
                                                  - Australiens : Royal Melbourne Institute of Technology, University of Melbourne, Bushfire NZ CRC
                                                  - Européens : CNRS, University of Greenwich, Universite Paris-Dauphine, University of L’Aquila, Universidad Complutense de Madrid, University of Perugia, University of Twente, Fundació d’Ecologia del foc i Gestió d’Incendis Pau Costa Alcubierre, Ecole de Management de Normandie, Entente pour la forêt Méditerranéenne Centre d’Etude et de Recherche.
                                                  Action du LAAS concerne les équipes ROC et DISCO. Optimisation et diagnostic pour la prévention, la détection et la gestion en urgence de feux de forêts ( problèmes de logistique, de planification d’évacuation,...). C. Artigues, P. Coupechoux, E. Hébrard, N. Jozefowiez, Y. Pencolé.
                                                  Qu’est-ce qui est financé : des déplacements (minimum un mois) entre la France et l’Australie (6 déplacements prévus depuis le LAAS vers l’Australie)

                                                  [1er mai 2016] Grégoire Scano poursuit ses recherches à l'IRT Saint-Exupéry

                                                  Grégoire Scano, doctorant de l'équipe ROC, commence en tant qu'Ingénieur de Recherche à l'IRT saint-Exupery. Il travaille sur des problématique de vérification et d'optimisation embarquée en collaboration avec l'équipe VERTICS du LAAS. Toutes nos félicitations.

                                                  [19-22 Avril 2016] PMS 2016 (Valencia, Spain)

                                                    L'équipe ROC était présente à la 15th International Conference on Project Management and Scheduling (PMS'2016) à Valencia (Espagne). Les exposés suivants ont été présentés:

                                                    • Margaux Nattaf, Christian Artigues, Pierre Lopez: An exact method for Continuous Energy-Constrained Scheduling Problem with concave piecewise linear functions
                                                    • Pierre-Antoine Morin, Christian Artigues, Alain Haït: A new relaxation of the Resource Constrained Project Scheduling Problem
                                                    • Laurent Houssin, Idir Hamaz, Sonia Cafieri: The time varying cyclic job shop problem

                                                    La candidature de Toulouse pour l'organisation de PMS 2020 a été proposée (PMS 2018 est prévu à Rome).

                                                    [14 Avril 2016 - 30 Septembre 2016] Stage de Fidèle Amékohou

                                                    Fidèle Amékohou effectue un stage de recherche dans l'équipe sous la direction de Cyril Briand et Marie-José Huguet. Il est étudiant en Recherche Opérationnelle à l'Institut de Mathématiques et de Sciences Physiques (IMSP) de Porto-Novo au Bénin. Le sujet de son stage porte sur le développement d'un programme mathématique pour un problème multi-agent d'expansion de réseaux. Fidèle est dans le bureau 137.

                                                    [27 Février 2016] Naissance

                                                    Ludivine Boche-Sauvan a le plaisir de nous annoncer la naissance de sa fille, Laureline.  
                                                    Tous les voeux de l'équipe ROC à Ludivine et à sa famille.

                                                    [23-25 Février 2016] ICORES 2016 (Rome, Italy)

                                                      L'équipe ROC était présente à la conférence ICORES 2016 qui s'est déroulée à Rome en Italie.

                                                      • Azeddine Cheref, Alessandro Agnetis, Christian Artigues, Jean-Charles Billaut : Fixed-sequence Single Machine Scheduling and Outbound Delivery Problems

                                                      • Francisco Rodolfo Barbosa-Anda, Cyril Briand, Frédéric Lerasle, Alhayat Ali Mekonnen : Mean Response-Time Minimization of a Soft-Cascade Detector

                                                      • Yun He, Cyril Briand, Nicolas Jozefowiez : A Mass-flow based MILP Formulation for the Inventory Routing with Explicit Energy Consumption

                                                      [20 Février 2016] Mariage de Panwadee Tangpattanakul et de Romaric Guillerm

                                                      L'équipe ROC adresse tous ses voeux de bonheur à Panwadee et à Romaric qui se sont mariés en Thaïlande.

                                                      [15 Février 2016 - 29 Juillet 2016] Stage d'Elodie Thieblin

                                                      Elodie Thiéblin effectue son stage Ingénieur INSA et Master Recherche Informatique et Télécom (parcours IAICI) dans le cadre d'une collaboration entre la société INTEL, l'équipe ROC et l'équipe DISCO. Le sujet du stage porte sur le développement de méthodes d'apprentissage et d'optimisation pour améliorer les outils de paramètrage audio.

                                                      Personnes concernées pour l'équipe ROC : Emmanuel Hébrard et Sandra U. Ngueveu et Nicolas Jozefowiez

                                                      [12-17 Février 2016] AAAI 2016 (Phoenix, Arizona USA)

                                                        L'équipe ROC a participé à la 30th AAAI Conference on Artificial Intelligence  (AAAI 2016) qui se tenait à Phoenix aux USA.

                                                        • Clément Carbonnel : The Meta-Problem for Conservative Mal'tsev Constraint

                                                        [10-12 Février 2016] ROADEF 2016 (Université Technologique de Compiègne)

                                                          L'équipe ROC a participé aux journées ROADEF 2016. Christian Artigues a présenté une session plénière intitulée : Méthodes exactes pour l'ordonnancement de projets à moyens limités (RCPSP).  Il y a eu plusieurs présentations des doctorants :

                                                          • Covoiturage respectueux de la vie privée. Ulrich Matchi Aivodji, Sébastien Gambs, Marie-José Huguet et Marc-Olivier Killijian
                                                          • Allocation en ligne de réseaux virtuels overlays sur une infrastructure programmable (Stage M2). Mikaël Capelle, Marie-José Huguet, Slim Abdellatif et Pascal Berthou
                                                          • Programme linéaire mixte pour le placement de faisceaux sous contraintes de charge utile dans les systèmes satellitaires multifaisceaux. Jean-Thomas Camino, Christian Artigues et Laurent Houssin
                                                          • A Mass-flow Based MILP Formulation for the Inventory Routing with Explicit Energy Consumption. Yun He, Cyril Briand et Nicolas Jozefowiez
                                                          • Minimisation du Temps de Réponse moyen d'une Cascade de Détection. Francisco Rodolfo Barbosa Anda, Cyril Briand, Frédéric Lerasle et Alhayat Ali Mekonnen
                                                          • Approches PLNE pour le problème de lot-sizing robuste à deux niveaux avec incertitude sur les capacités de production (Stage M2). Idir Hamaz et Boris Detienne
                                                          • Inégalités valides pour les modèles à évènements des problèmes d'ordonnancement sous contraintes de ressource. Margaux Nattaf, Christian Artigues, Tamás Kis et Pierre Lopez

                                                          Mais aussi :

                                                          • Solving the single and multi-vehicle covering tour problem with a general purpose operator. Nicolas Jozefowiez, Leticia Vargas et Ngueveu Sandra Ulrich
                                                          • Relaxation lagrangienne et flot maximal pour un problème de transbordement. Lotte Berghman, Cyril Briand, Roel Leus et Pierre Lopez
                                                          • Problèmes d'ordonnancement à une machine et problème de distribution intégrés. Azzedine Cheref, hristian Artigues et Jean-Charles Billaut
                                                          • Génération de colonnes pour la résolution du problème de resectorisation dynamique. Tambet Treimuth, Daniel Delahaye et Sandra Ulrich Ngueveu

                                                          L'équipe participe également à la ROADEF (Nicolas, Trésorier), au comité scientifique de ROADEF 2016 (Cyril, Pierre), à l'organisation/animation de sessions en laison avec le GT Transport et Logistique et le GT Contraintes (Sandra, Marie-Jo). L'équipe s'est qualifiée pour la suite du challenge sur l'IRP. Bravo !

                                                          [Janvier 2016] Lancement projet ANR Pi-comodalité

                                                            Le projet Pi-Comodalité, porté par Luce Brotcorne de l'INRIA Lille-Nord-Europe, a été accepté par l'ANR dans le cadre du programme "Mobilité et systèmes urbains durables" pour une durée de 42 mois. Il fait suite au projet ANR Respet.

                                                            En termes d’innovation de service, le projet Pi-Comodalité se propose d’aider les chargeurs des chaines logistiques à mieux choisir le mode de transport de leur flux grâce à une approche d’aide à la décision leur permettant, en une seule demande, de définir pour chacun de leur flux la combinaison de modes de transport durable en adéquation avec leurs besoins et contraintes. La prise en charge de chaque flux va de son origine jusqu’aux derniers kilomètres et la livraison aux clients possiblement situés en ville. La définition de telles chaînes permettra de plus d’offrir aux opérateurs et aux gestionnaires d’infrastructures une meilleure visibilité de leurs activités, une augmentation de charge sur les ressources en transport et logistiques usités et un avantage concurrentiel pour leur corridor logistique.

                                                            Les partenaires du projet sont : INRIA Lille Nord Europe, LAAS-CNRS, MINES-Paristech, DHL Supply Chain. Personnes concernées de l'équipe : Nicolas Jozefowiez (coordinateur) et Sandra U. Ngueveu.

                                                            [25-26 Janvier 2016] Visite Ph. Lacomme et M. Chassaing (LIMOS, Clermont-Ferrand)

                                                            Dans le cadre du projet ANR ATHENA, Philippe Lacomme et Maxime Chassaing sont venus deux jours dans l'équipe pour travailler sur des liens entre problèmes de transport de type DARP et problèmes d'ordonnancement de type Job-Shop avec time-lags.

                                                            Personne concernée de l'équipe : MJ. Huguet

                                                            [19 Janvier 2016] Soutenance de thèse de Nadia Chaabane

                                                            Nadia Chaabane a soutenu sa thèse intitulée "Recherche de flots stables dans des réseaux de transport multi-agents". Le jury était composé de : Mourad BAIOU (Rapporteur), Chargé de Recherche CNRS, HdR, Clermont-Ferrand, Martine LABBE (Rapporteur), Professeur, Université Libre de Bruxelles, Dominique QUADRI (Examinateur), Maître de Conférences HdR, Université Paris-Sud, Aziz MOUKRIM (Examinateur), Professeur des Université, Université de Technologie de Compiègne, Ameur SOUKHAL (Examinateur, Président du jury), Professeur des Université, Ecole Polytechnique de l’Université de Tours et des directeurs de thèse : Cyril BRIAND, Professeur des Universités, Université Paul Sabatier et Marie-José HUGUET, Maître de Conférences HdR, INSA.

                                                            Résumé : Nous considérons dans ce travail, des problèmes d'optimisation dans des graphes de flot multi-agent. Trois types d'agents sont considérés : les agents producteurs, transporteurs et usagers et différentes variétés de topologies de réseaux sont abordées. Chaque agent transporteur contrôle la capacité d'un ensemble de routes élémentaires (arcs), ayant chacun une capacité qui peut être augmentée jusqu'à une valeur maximale moyennant un cout fixé. Les autres agents (i.e., usagers/producteurs) sont intéressés par la maximisation du flot qu'ils reçoivent. Dans ce but, ces derniers offrent une récompense aux agents transporteurs, cette récompense est proportionnelle à la valeur du flot reçu. Ce contexte multi-agent particulier est appelé jeu expansion de réseau multi-agent. La stratégie d'un agent transporteur consiste à décider de la capacité de ses arcs sachant qu'un coût supplémentaire est encouru pour toute expansion unitaire de capacité. Il reçoit en contrepartie une part de la récompense. Il est intéressé par la maximisation de son profit et se comporte en conséquence. En outre, la stratégie d'un agent producteur/usager consiste à décider de la politique de partage de sa récompense afin de maximiser le flot qu'il reçoit. Le flot total réalise dépend finalement des stratégies de tous les agents. Dans ces jeux d'expansion de réseau multi-agent, nous nous intéressons à caractériser des stratégies stables (i.e., Equilibre de Nash) selon diverses hypothèses. En se basant sur cette caractérisation, différents cas sont définis et étudiés. L'analyse de la complexité de quelques problèmes de décision est présentée dans ce manuscrit. Nous nous intéressons particulièrement au problème de recherche d'un équilibre de Nash qui maximise la valeur du flot total circulant dans le réseau. Nous montrons que ce problème est NP-difficile au sens fort et nous montrons comment une telle stratégie peut être caractérisée par des chemins spécifiques dans des graphes résiduels. Nous proposons également un programme linéaire à variables mixtes (PLM) qui résout le problème dans le cas d'un seul agent producteur/usager et un ensemble d'agents transporteurs. Des résultats expérimentaux sont fournis pour prouver l'efficacité de notre approche.

                                                            Mots-clés : Réseau de flot multi-agent, Equilibre de Nash, Complexité, Jeu d'expansion, Programmation Linéaire Mixte.

                                                            Nadia est actuellement en poste dans une société d'ingénierie en Data-Minning et Pricing. Voir sa page professionnelle.

                                                            [11-15 Janvier 2016] Yun He à la "5th Winter School on Network Optimization"

                                                            Du 11 au 15 janvier, Yun était à Estoril, Portugal pour le 5ème Ecole d'hiver en Optimisation de Réseau. Cette école était organisée par Luis Gouveia du CMAFCIO de l'Université de Lisbonne.
                                                            Il y avait un séminaire par jour (5 séminaires au total), portant sur la modélisation et la résolution de problèmes d’optimisation ou de conception de réseaux avec des applications aux réseaux de transport, de communication ou aux chaînes logistiques. Chaque journée comportait 3h de séminaire le matin et 2h d'exercices (en groupe) l'après-midi. Les présentations étaient bien préparées et adaptées au niveau d'un doctorant de première ou deuxième année. Les participants venaient de différents pays européens, et étaient de nationalités très variées pas forcément européennes.
                                                            Le lien de l'école est ici (titres des présentations, liste des participants et comité d'organisation).

                                                            [4 Janvier 2016] Séjour ROC au Chili - Projet ECOS-CONICYT

                                                            Pierre Lopez et Margaux Nattaf ont effectué un séjour au Chili à partir du 4 janvier dans le cadre du projet ECOS CE13E04 « Energy-efficient and robust approaches for the scheduling of production, services, and urban transport ».
                                                            Ils ont dans ce cadre travaillé pendant une semaine avec Victor Parada à  l'Universidad de Santiago de Chile (USACH) puis le reste de leur séjour (jusqu’au 16 janvier pour Pierre et jusqu’au 4 février pour Margaux) s’est déroulé à l’Université de Concepcion avec Rosa Medina et Lorena Pradenas. Les travaux ont porté principalement sur une collaboration concernant l’ordonnancement  industriel 
                                                            avec minimisation de cout énergétiques.

                                                            [Janvier 2016] Pierre Lopez, directeur-adjoint du LAAS

                                                            Pierre Lopez a pris le 1er janvier ses fonctions de directeur adjoint du LAAS. Il sera plus particulièrement en charge des relation avec les Universités. L’équipe le félicite et lui souhaite un bon courage !

                                                            [Janvier 2016] Ludivine-Boche Sauvan embauchée par Airbus Defense and Space

                                                            Ludivine Boche-Sauvan, doctorante de l'équipe ROC, travaille depuis le 1er janvier 2016 en tant qu'"In Flight Satellite Support Account Manager" à Airbus Defense and Space, entreprise dans laquelle est a effectuée ses trois ans de contrat CIFRE. Toutes nos félicitations !
                                                             


                                                            [Décembre 2015] Démarrage des ROC'Sessions

                                                            Lancement des séminaires scientifiques récurrents de l'équipe ROC : le deuxième et quatrième jeudi de chaque mois de 12h à 13h en salle Feynman (sauf exceptions). Le planning des ROC'Sessions est consultable ici.

                                                            [3 Décembre 2015] Séminaire ROC de Yun He

                                                            Le séminaire V0 des ROC'Sessions a eu lieu jeudi 3 décembre. Yun a présenté le travail qu'elle développe dans le cadre de sa thèse sur l'Inventory Routing Problem et son application au challenge ROADEF/EURO.

                                                            Résumé : le challenge ROADEF/EURO 2016 consiste à résoudre un problème industriel de transfert de gaz pour Air Liquide. Ce problème est classifié comme "Invetory Routing Problem (IRP) dans la littérature, avec des caractéristiques propres à l'application proposée par Air Liquide. Dans cette présentation, je vais présenter l'IRP et ses spécificités pour ce challenge. Ensuite, je vais parler des méthodes de résolution en développement. L'équipe ROC participant au challenge est composée de Yun, Cyril, Nicolas, Christian et Sandra.

                                                            [Décembre 2015] Départ à la retraite de Colette Mercé

                                                            L'équipe ROC souhaite une très bonne retraite à Colette Mercé, Professeur à l'INSA au Département de Génie Electrique et Informatique (GEI) et la remercie pour ses contributions à la vie scientifique de l'équipe ! Colette a connu les différentes évolutions et dénominations de l'équipe (OD pour Ordonnancement Dynamique, SP pour Systèmes de Production, MOGISA pour Modélisation, Optimisation et Gestion Intégrée de Systèmes d'Activités, puis ROC pour Recherche Opérationnelle, Optimisation Combinatoire et Contraintes).

                                                            Elle a soutenu sa thèse de docteur-ingénieur en 1979 au LAAS sur la caractérisation de solutions de problèmes d'ordonnancement et sa thèse d'Etat en 1987 sur la cohérence des décision en planification hiérarchisée (accessibles en intranet sur le site de la doc). Les travaux de recherche de Colette se sont intéressés à des problématiques de chaines logistiques et plus spécifiquement à des problèmes de planification hiérarchisée, aux mécanismes d'agrégation et de désagrégation des données et des décisions, à la cohérence et à la robustesse des décisions. 

                                                            Colette a été directrice du GEI pendant 6 ans de 2008 à 2013.

                                                            [1 - 29 Décembre 2015] Accueil de Hillal Touati, Maître-Assitant, Univ Bordj Bou Arréridj (Algérie)

                                                            Hillal Touati a effectué un second séjour de recherche au LAAS dans l'équipe ROC. Il collabore avec Pierre Coupechoux et Julien Moncel. Cette collaboration s'inscrit dans le cadre de sa thèse sur les codes identifiants dans les graphes orientés, encadrée par Ahmed Semri, professeur à l'Université des Sciences et de la Technologie Houari Boumediene.

                                                            [16 - 20 Novembre 2015] Accueil d'une chercheuse chilienne

                                                            Dans le cadre du projet ECOS-CONICYT "Energy-efficient and Robust approaches for the scheduling production, services and transport", l'équipe ROC reçoit une chercheuse chilienne impliquée dans le projet, Rosa Medina (Universidad de Concepción). Rosa est plus particulièrement concernée par l'utilisation de méthodes de génération de colonnes pour la résolution de problèmes d'ordonnancement et de dimensionnement de lots avec contraintes d'énergie.

                                                            Personnes concernées : Margaux Nattaf, Christian Artigues et Pierre Lopez.

                                                            [13 novembre 2015]

                                                             

                                                            [13 novembre 2015] Séminaire d'Emmanuel Hébrard - INRA Toulouse

                                                            Emmanuel Hébrard a donné un séminaire intitué Planification d'expériences sur la comète Philae.

                                                            Résumé : Le 12 novembre dernier, Philae s'est posé, non sans quelques rebondissements, sur la comète 67P Churyumov-Gerasimenko. Dès sa séparation de la sonde Rosetta, et pendant les jours qui ont suivi, il a déroulé un plan calculé au SONC ("Scientific Operations & Navigation Centre") du CNES à Toulouse. Le calcul de ce plan, ainsi que de ceux qui ont suivi lors des trois jours de cette "First Science Sequence" est un véritable enjeu au regard des contraintes physiques et des ressources matérielles. Les principales contraintes proviennent de différentes limitations portant sur l'énergie fournie par les batteries, la température ambiante, ou encore les ressources mémoire allouées aux expériences et à Philae. Toutes ces contraintes ont été modélisés, et le problème résolu, grace au logiciel d'optimisation Ilog Scheduler. Je présenterai le problème d'ordonnancement des activités de la FSS et les techniques mises en oeuvre pour sa modélisation et résolution. En particulier, je m'attarderai sur notre contribution principale : le développement d'algorithmes pour raisonner efficacement sur les contraintes de transfert de données. Ces algorithmes ont permis de diminuer radicalement le temps de calcul (passant de quelques heures à quelques secondes dans certains cas), tout en offrant une meilleure estimation de l'usage de la mémoire et des risques de perte que la solution précédente.

                                                            [16 Octobre 2015] Séminaire ROC de Dimitrios Letsios (Univ. Nice Sophia Antipolis)

                                                            Dimitrios Letsios chercheur post-doc au laboratoire COATI de l'INRIA (Université Nice Sophia Antipolis) a donné un séminaire intitulé : Algorithms for Energy Efficiency in Computing Systems

                                                            Résumé : Energy consumption of computing devices has become an important issue nowadays. 
                                                            Two major mechanisms for energy management in the system level are dynamic speed scaling and transitions into low-power sleep states.In this context, there is an increasing interest for efficient algorithms  which compute good trade-off solutions with respect to energy consumption and performance.
                                                            The goal of the talk is to present algorithmic techniques with provably good performances for fundamental problems of the area.

                                                            [Octobre 2015 / Janvier 2016] Séjour en mobilité de Pierre-Antoine Morin à la KUL (Belgique)
                                                            Pierre Antoine Morin effectue dans la période du 19 octobre au 4 janvier un séjour en mobilité dans le centre de recherche ORSTAT (Operations Research and Business Statistics) de la « Faculty of Business and Economics « de la  KU Leuven en Belgique. Il va travailler avec Frits Spieksma (http://feb.kuleuven.be/public/NDBAE03/) sur la recherche d’inégalités valides pour de nouvelles formulations de programmation linéaire en nombres entiers en ordonnancement sous contraintes de ressources et avec Roel Leus (http://feb.kuleuven.be/public/NDBAC96//) sur la planification d’activités de maintenance en aéronautique. Il effectuera également un séjour dans cette période au Laboratoire d’Informatique de Tours (collaboration avec J.C. Billaut, directeur du LI (http://www.univ-tours.fr/m-billaut-jean-charles-1157.kjsp).

                                                            [Octobre 2015] Bienvenue à idir HAMAZ, nouveau doctorant ROC

                                                            Idir Hamaz débute sa thèse avec une allocation du MESR attribuée par l'Ecole Doctorale EDSYS. Son sujet de recherche concerne le développement de méthodes d'optimisation pour les problèmes d'ordonnancement cycliques robustes. Il est co-encadré par Laurent Houssin et Sonia Cafieri de l'ENAC.

                                                            Idir est titulaire d'une Licence en RO obtenue en Algérie puis d'un Master en RO de l'Université de Bordeaux. Il a effectué son stage de Master à l'Institut de Mathématiques de Bordeaux, sous la responsabilité de Boris Detienne (équipe REALOPT), son stage portait sur l'optimisation robuste pour les problèmes de planification

                                                            [Octobre 2015] Bienvenue à Pierre-Antoine Morin, nouveau doctorant ROC

                                                            Pierre Antoine Morin a commencé sa thèse le 1er octobre en co-encadrement LAAS/ISAE (directeurs de thèse : Christian Artigues et Alain Haït, responsable du département Ingénierie des Systèmes Complexes de l’ISAE/Supaéro et également chercheur affilié au LAAS dans l’équipe ROC). Il bénéficie d’une bourse MESR attribuée par l’école doctorale MITT. Il travaille sur des approches de programmation linéaire en nombres entiers pour des problèmes d’ordonnancement et de planification de projet.

                                                            Pierre Antoine est Ingénieur Polytech’Tours et a effectué son stage dans le même contexte que sa thèse.

                                                            [25 Septembre 2015] Séminaire d'Emmanuel Hébrard - University of Edinburgh Business School

                                                            Emmanuel Hébrard a donné un séminaire intitué Scheduling Philae's Science Campaign Using Constraint Programming.

                                                            [Septembre 2015] Projet : Réseau collaboratif TransPyrénéen (SMART-TRANS)

                                                            Acceptation du projet "Smart Cooperation in Transportation & Logistics” (SMART-TRANS) impliquant le LAAS-CNRS, l'UOC (Barcelone), et l'Observatori de la Sostenibilitat d'Andorra pour une durée de 2 ans (2015-2016).  Les objectifs de ce projets sont :

                                                            1. Development of innovative mathematical models, hybrid algorithms, and software that promote Horizontal Cooperation practices among enterprises in the green transportation arena.
                                                            2. Incorporation of environmental criteria in road transportation models and algorithms, according to the EU regulations and recommendations.
                                                            3. Publication of the network’s results in several co-authored scientific articles (between 10 and 20) to be published in indexed journals and proceedings of international conferences.

                                                            Contact : Nicolas Jozefowiez

                                                            [Septembre 2015] Success Stories - ACP pour Rosetta

                                                            L'ACP (Association for Constraint Programming) considère la Mission Rosetta comme l'une des "success stories" de la Programmation par Contraintes. 
                                                            A lire sur :

                                                            [31 août-4 septembre 2015] CP 2015 (Cork, Ireland)

                                                            L'équipe ROC était présente à la conférence CP 2015.

                                                            Deux doctorants de l'équipe ont également participé au Doctoral Program :

                                                            • Margaux Nattaf : Flow and energy based satisfiability tests for the Continuous Energy-Constrained Scheduling Problem with concave piecewise linear functions

                                                            • Clément Carbonel : Solving the meta-problem for two tractable classes of CSP

                                                            [25-28 août 2015] MISTA 2015 (Prague, Czech Republic)

                                                            L'équipe ROC était présente à la conférence  MISTA 2015 (Multidisciplinary International Scheduling Conference: Theory & Applications) :

                                                            [24-28 août 2015] IEEE-CASE 2015 (Gothenburg, Sweden)

                                                            L'équipe ROC était présente à la conférence CASE 2015 (IEEE International Conference on Automation Science and Engineering) :

                                                            • Laurent Houssin : An extension of the Heap of Pieces Model for the Cyclic JobShop Problem.

                                                            [25-31 juillet 2015] IJCAI 2015 (Buenos Aires, Argentina)

                                                            L'équipe ROC était présente à la conférence IJCAI 2015 (International Joint Conference on Artificial Intelligence) :

                                                            • Christian Bessiere, Emmanuel Hebrard, George Katsirelos and Toby Walsh : Reasoning about Connectivity Constraints.

                                                            [23 juillet 2015] Séminaire ROC de Roel Leus

                                                            Dans le cadre de sa visite au LAAS pour travailler sur le projet PICS ROCKS (Robust Optimization for CrossdocKing and Scheduling), Roel Leus (KU Leuven, Belgique) a donné un séminaire intitulé : An exact algorithm for parallel machine scheduling with conflicts.

                                                            Résumé : We consider an extension of classic parallel machine scheduling, where an undirected conflict graph is part of the input. Each node in the graph represents a job and an edge implies that its two jobs cannot be scheduled on the same machine. The goal is to find an assignment of the jobs to the machines such that the maximum completion time is minimized. We present an exact algorithm based on branch and price.

                                                            [15 juillet 2015] Séminaire ROC d'Alain Hait

                                                            Alain Hait, professeur à l'ISAE et chercheur associé dans l'équipe ROC, a donné un séminaire intitulé : Modèles à temps mixte pour la planification et l'ordonnancement d'activités: bilan et perspectives.

                                                            Résumé : Les modèles traditionnels de planification et d'ordonnancement de projets et de production sont soit à temps continu, soit à temps discret. Le choix dépend de la difficulté de modélisation et résolution du problème, ainsi qu'éventuellement de l'application. Nous avons proposé des modèles originaux à temps mixte, c'est-à-dire qui mélangent temps continu et discret, pour ces mêmes problèmes. Ils se distinguent par une grande souplesse de modélisation (permettent de choisir la structure temporelle la plus intéressante pour représenter telle ou telle contrainte) et ont montré des performances de bon niveau pour la résolution. Je présenterai un bilan des travaux menés depuis une dizaine d'année en collaboration avec l'équipe ROC et les poursuites envisagées sur ce thème, qui reste encore largement ouvert.

                                                            [11 juillet 2015] Mariage de Laurent Houssin

                                                            L'équipe ROC adresse tous ses voeux de bonheur à Laurent et Cécile !

                                                            [8 juillet 2015] Séminaire ROC de Frédéric Semet

                                                            Frédéric Semet, professeur à l'Ecole Centrale de Lille, a donné un séminaire intitulé : Reactive optimization methods for a field service routing problem with stochastic travel and service times. Ce séminaire est issu d'un travail conjoint avec Sixtine BINART, Michel GENDREAU, Pierre DEJAX.

                                                            Résumé : In this talk, we consider a single period problem in which a service company must design tours for its field technicians in order to provide specific services to its customers in the most cost effective fashion. 
                                                            Each tour (or route)corresponds to the sequence of customers that a given field service technician is scheduled to visit during that period. A key feature of the problem is that both travel times between locations and service times of customers are stochastic.
                                                             To solve this problem, we propose three different solution approaches consisting in a planning stage followed by an execution stage. In the planning stage, we assume that minimal, modal and maximal values for travel and 
                                                            service times are  known a priori and we use these values to build routes. In the execution stage, we use a dynamic programming algorithm to determine the optimal policy, given the realization of the stochastic values for travel and service times.
                                                            The proposed solution approaches have been tested and validated on instances based on realistic data. Simulations were also run to assess the effectiveness of these approaches with stochastic travel and 
                                                            service times. Results from the computational experiments and the simulations will be reported and discussed.

                                                            [3 juillet 2015] Journée ROC

                                                            La journée ROC 2015 s'est déroulée au LAAS. Le programme scientifique était articulé autour des présentations des doctorants en fin de première année :
                                                            • Ulrich Matchi AIVODJI (ROC et TSF) : Privacy preserving 2-points synchronization for carpooling: the art of secret meeting
                                                            • Francisco Rodolfo BARBOSA ANDA (ROC et RAP) : Techniques d'optimisation pour la détection et le suivi de cibles
                                                            • Pierre COUPECHOUX : Games and Graphs
                                                            • Yun HE : Inventory Routing with Explicit Energy Consumption - A mass-flow based formulation and first experimentation
                                                             
                                                            ainsi que des présentations courtes des stagiaires et d'une démonstration de la plateforme de mobilité :
                                                            • Simon DEMMER : Génération et tests de stratégies d'approvisionnement de lignes d'assemblages minimisant la consommation d'énergie totale
                                                            • Céline GIMBERNAT : Algorithmes de calcul d’itinéraires alternatifs dans des graphes multimodaux
                                                            • Lydie HOUN : Ordonnancement sous contraintes énergétiques avec moyens de stockage
                                                            • Tayeb IDJERAOUI : Résolution d'un problème de transbordement robuste
                                                            • Daniel VEYSSEIRE : Programmation par contraintes pour la planification de tests de validation de satellites
                                                            • Boukhalfa ZAHOUT : Ordonnancement de chaîne d’assemblage aéronautique
                                                            • Démo plateforme calcul d'itinéraires : plateforme bénéficiant d'un support ingénieur du service IDEA (Marc Vaisset)

                                                            [24 juin - 31 juillet 2015] Séjour en mobilité de Margaux Nattaf à l'Institut d'Informatique de Budapest

                                                            Margaux Nattaf a effectué un séjour en Hongrie du 24 juin au 31 juillet 2015. Le but de ce séjour était de travailler avec Tamas Kis sur une étude polyédrale d'un problème d'ordonnancement avec tâches malléables. Des aides à la mobilité ont été obtenues auprès du GdR RO, de l'UPS et d'EDSYS.

                                                            [15 Juin - 24 juillet 2015] Stage de Simon Demmer

                                                            Simon Demmer effectue six semaines de stage de 2ème année de l'ENSEEIHT (département GEA) dans l'équipe ROC. Il travaille avec Sandra U. Ngueveu, Cyril Briand et Nicolas Jozefowiez sur des heuristiques pour la génération et tests de stratégies d'approvisionnement de lignes d'assemblage minimisant la consommation énergétique totale. Ce travail se fait dans le cadre du projet ANR ECO-INNOVERA EASY.

                                                            [8-12 juin 2015] MAPSP 2015 (La Roche-en-Ardenne, Belgium)

                                                            L'équipe ROC était présente à la conférence MAPSP 2015 :

                                                            • Azeddine Cheref, Alessandro Agnetis, Christian Artigues, Jean-Charles Billaut : Fixed sequence integrated production and routing problems

                                                            [8-10 juin 2015] VeRoLog 2015 (Vienna, Austria)

                                                            L'équipe ROC était présente à la conférence VeRoLog'2015  :

                                                            • Leticia Vargas, Nicolas Jozefowiez, Sandra Ulrich Ngueveu : A Selector Operator-Based Adaptive Large Neighbourhood Search for the Orienteering Problem

                                                            [8 juin 2015] Séminaire d'Hadrien Cambazard (G-Scop, Grenoble)

                                                            Dans le cadre de sa visite au LAAS (du 8 au 12 juin), Hadrien a donné un séminaire intitulé : Lagrangian relaxation for domain filtering: the case of the NValue global constraint

                                                            Résumé : Lagrangian relaxation (LR) is a very important technique in operations research to reformulate and solve an integer linear program. From a Constraint Programming (CP) point of view, it offers a very simple and powerful framework to perform cost-based filtering. We believe that LR can provide relatively generic and powerful mechanisms for domain filtering in CP. We investigate the case of a well-known global constraint, AtMostNValue, and presents a new filtering algorithm for this constraint based on LR.

                                                            The AtMostNValue global constraint, which restricts the maximum number of distinct values taken by a set of variables, is a well known NP-Hard global constraint. The weighted version of the constraint, AtMostWValue, where each value is associated with a weight or cost, is a useful and natural extension. Both constraints occur in many industrial applications where the number and the cost of some resources have to be minimized.

                                                            [3 Juin 2015] Contribution au 2nd Innovation IT Day

                                                            L'équipe a participé à la 2e journée Innovation IT Day, coorganisée par DigitalPlace et le pôle Aerospace Valley (Labège). Marie-José Huguet a fait une présentation du travail de thèse d'Ulrich Matchi Aïvodji (présenté également à Odysseus).

                                                            [1er Juin 2015] Contribution de l'équipe ROC au workshop LAAS-Laplace

                                                            Un workshop coorganisé entre le LAAS et le LAPLACE autour du thème de l'énergie s'est déroulé le 1er juin au LAPLACE. Christian Artigues a fait une présentation des travaux de l'équipe sur ce thème.

                                                            Personnes concernées : Christian Artigues, Sandra U. Ngueveu, Pierre Lopez, Alain Haït.

                                                            [Juin 2015] Bienvenue à Mikael Capelle, nouveau doctorant ROC

                                                            Mikael Capelle démarre sa thèse sur différents problèmes d'optimisation pour des systèmes d'observation de la Terre. Sa thèse est une thèse CIFRE financée par la société TAS. Il est co-encadré par Marie-José Huguet et Nicolas Jozefowiez. Mikael est ingénieur INSA en informatique et titulaire d'une M2R en Intelligence Artificielle. Il avait fait son stage Ingénieur/Master Recherche au LAAS dans le cadre d'une collaboration ROC-SARA (MJ. Huguet, Slim Abdellatif et Pascal Berthou) sur des problèmes d'allocation de ressources dans des réseaux virtuels.

                                                            [31 mai - 5 juin 2015] Odysseus 2015 (Ajaccio, France)

                                                            L'équipe ROC était présente à la conférence Odysseus 2015 :

                                                            • Roberto Baldacci, Sandra Ulrich Ngueveu, Roberto Wolfler Calvo : Branch-and-Cut-and-Price for the Vehicle Routing Problem with Transshipment Facilities
                                                            • Ulrich Matchi Aivodji, Sebastien Gambs, Marie-José Huguet and Marc-Olivier Killijian : Privacy-preserving carpooling
                                                            Nicolas Jozefowiez était chair du comité d'organisation.
                                                             

                                                            [26 mai 2015] Séminaire de Nestor Miguel Cid Garcia (Universidad Autonoma de Nuevo León)

                                                            Dans le cadre de sa visite au LAAS, Nestor Cid a donné un séminaire intitulé : Exact solutions for the 2D-bin packing problems using integer linear programming.

                                                            Abstract: We present a novel MIP-based two-stage approach to solve the two-dimensional bin packing problem (2DBPP). In the literature, the best resolution methodologies focussed on metaheuristics methods, which do not guarantee the solution quality. Therefore the optimality of the best known solutions from the 2DBPP benchmark had not been proven. With our approach we were able to solve optimally medium-sized instances. An overview about the work developed during the research stay with the ROC team at LAAS also is presented, which aimed at solving larger instances.

                                                            [20-22 mai 2015] IFIP Networking 2015 (Toulouse, France)

                                                            L'équipe ROC était représentée à la conférence Networking'2015

                                                            • Mikael Capelle, Slim Adbellatif, Marie-José Huguet, Pascal Berthou : Online Virtual Links Resource Allocation in Software-Defined Networks

                                                            [19-20 mai 2015] Congrès EDSys 2015 (INSA, Toulouse)

                                                            Margaux Nattaf, Grégoire Scano, Leticia Vargas et Jean-Thomas Camino ont présenté leurs travaux de thèse au congrés des doctorants de l'école doctorale Systèmes (EDSys) : 

                                                            • Margaux Nattaf : Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions
                                                            • Grégoire Scano : Algorithmes pour favoriser l'utilisation des transports en commun et le covoiturage
                                                            • Leticia Vargas : Multi-Objective Tour Location Problems for Humanitarian Logistics
                                                            • Jean-Thomas Camino : Co-optimisation charge utile satellite et système télécom

                                                            [18-22 mai 2015] CPAIOR 2015 (Barcelona, Spain)

                                                            L'équipe ROC était présente à la conférence CPAIOR'2015

                                                            • Margaux Nattaf, Christian Artigues, Pierre Lopez : A Hybrid Exact Method for a Scheduling Problem with a Continuous Resource and Energy Constraints

                                                            [18-20 mai 2015] INOC 2015 (Warsaw, Poland)

                                                            L'équipe ROC était présente à la conférence INOC'2015

                                                            • Nadia Chaabane, Cyril Briand, Marie-José Huguet : Finding stable flows in multi-agent networks under an equal-sharing policy

                                                            [13 mai 2015] Première rencontre GT Contraintes

                                                            Afin de relancer les activités susceptibles de rapprocher les communautés Contraintes et Recherche Opérationnelle, le GdR RO a encouragé la remise sur pieds d’un GT Contraintes. la première rencontre de ce GT s'est tenue au LAAS mercredi 13 mai 2015. Le programme était :

                                                            • Matin : soutenance de thèse de Mohamed Siala : Search, propagation and learning in sequencing and scheduling problems;
                                                            • Après midi : exposés scientifiques et discussion générale :
                                                              • Simon de Givry : Une comparaison de logiciels d'optimisation combinatoire sur une large collection de modèles graphiques (D Allouche, S de Givry, B Hurley, G Katsirelos, B O'Sullivan, and T Schiex, INRA Toulouse et Insight UCC Cork)
                                                              • Fahiem Bacchus, Using SAT to solve stable matching problems with couples, Univ Toronto
                                                              • Charlie Vanaret : Hybridation d'algorithmes évolutionnaires et de méthodes d'intervalles pour l'optimisation de problèmes difficiles, IRIT, ENSEEIHT
                                                              • Adrien Maillard : Génération d'ordonnancements flexibles pour des satellites d'observation de la Terre, ONERA

                                                            [13 mai 2015] Soutenance de thèse de Mohamed Siala

                                                            Mohamed Siala a soutenu sa thèse intitulée "Search, propagation and learning in sequencing and scheduling problems" le 13 mai 2015 au LAAS. Le jury était composé de Fahiem Bacchus, Professeur, University of Toronto (Rapporteur), Christian Bessiere, Directeur de Recherche, LIRMM (Rapporteur),  Hadrien Cambazard, Maître de conférences, G-SCOP & Grenoble INP (Examinateur), George Katsirelos, Chargé de recherche, INRA Toulouse (Examinateur), Christine Solnon, Professeur, INSA de Lyon (Examinateur), Christian Artigues, Directeur de Recherche, LAAS-CNRS (Directeur de thèse), Emmanuel Hebrard, Chargé de recherche, LAAS-CNRS, (Directeur de thèse).

                                                            Résumé : Sequencing and scheduling involve the organization in time of operations subject to capacity and resource constraints. We propose in this dissertation several improvements to the constraint satisfaction and combinatorial optimization methods for solving these problems. These contributions concern three different aspects: how to choose the next node to explore (search)? how much, and how efficiently, one can reduce the search space (propagation)? and what can be learnt from previous failures (learning)? Our contributions start with an empirical study of search heuristics for the well known car-sequencing problem. This evaluation characterizes the key aspects of a good heuristic and shows that the search strategy is as important as the propagation aspect in this problem. Second, we carefully investigate the propagation aspect in a class of sequencing problems. In particular, we propose an algorithm for filtering a type of sequence constraints which worst case time complexity is lower than the best known upper bound, and indeed optimal. Third, we investigate the impact of clause learning for solving the car-sequencing problem. In particular, we propose reduced explanations for the new filtering. The experimental evaluation shows compelling evidence supporting the importance of clause learning for solving efficiently this problem. Next, we revisit the general approach of lazy generation for the Boolean variables encoding the domains. Our proposition avoids a classical redundancy issue without computational overhead. Finally, we investigate conflict analysis algorithms for solving disjunctive scheduling problems. In particular, we introduce a novel learning procedure tailored to this family of problems. The new conflict analysis differs from conventional methods by learning clauses whose size are not function of the scheduling horizon. Our comprehensive experimental study with traditional academic benchmarks demonstrates the impact of the novel learning scheme that we propose. In particular, we find new lower bounds for a well known scheduling benchmark.

                                                            Mohamed est en post-doc à Cork au Insight Center for Data Analytics.  Voir la page de Mohamed.

                                                            [1er mai 2015] La famille Moncel s'aggrandit !

                                                            Julien Moncel nous annonce la naissance de Sacha, son troisième enfant. Tous les voeux de l'équipe !

                                                            [28 avril 2015] Bienvenue à Alain Haït, enseignant-chercheur ISAE, associé à l'équipe ROC

                                                            Alain Haït, nouveau chercheur affilié de l'équipe ROC est Professeur à l'Institut Supérieur de l'Aéronautique et de l'Espace (ISAE-SUPAERO) et responsable de l'unité de formation Génie Industriel. Il effectue ses recherches au sein du département d'Ingénierie des Systèmes Complexes (DISC) dans l'axe Recherche Opérationnelle et Mathématiques Appliquées. Ses intérêts de recherche couvrent la prise en compte de facteurs énergétiques en planification et en ordonnancement de la production, la planification et l'ordonnancement de projet notamment par des approches de programmation mathématique et l'ordonnancement et la planification de production sous incertitudes. Vous trouverez plus d'information sur sa page personnelle : http://personnel.isae.fr/alain-hait/

                                                            [13 avril - 31 août 2015] Stage de Boukhalfa Zahout

                                                            Boukahlfa Zahout  effectue son stage de Master I (Informatique, Statistique, Mathématiques Appliquées à la Gestion de production ISMAG - Université Toulouse Jean Jaurès) dans l'équipe ROC du 13 avril au 31 aout 2015. Il travaille avec Christian Artigues et Pierre Lopez sur un problème d'ordonnancement  des lignes d'assemblage à AIRBUS en collaboration avec Tamara Borreguero, Doctorante à AIRBUS Defense and Space, Madrid et au Département d'Ingénierie des Organisations de l'Ecole Technique Supérieure de Génie Industriel de l'Université Polytechnique de Madrid (INGOR-ETSII-UPM), Miguel Ortega et Alvaro Garcia (INGOR-ETSII-UPM).

                                                            Le problème considéré est un problème d'ordonnancement de projet multi-modes avec contraintes de ressources. Il l'abordera par des techniques hybrides de programmation linéaire en nombres entiers et de programmation par contraintes.

                                                            [7 avril - 31 août 2015] Stage de Céline Gimbernat

                                                            Céline Gimbernat  effectue son stage de Master I Informatique (spécialité Systèmes d'Information et Aide à la Décision) de l'ISIMA (Clermont-Ferrand) dans l'équipe ROC. Elle travaille avec Marie-José Huguet, Sandra U. Ngueveu et Grégoire Scano sur l'intégration d'algorithmes de calcul d'itinéraires alternatifs au sein d'une plateforme logicielle ainsi que sur des évolutions de cette plateforme.

                                                            [2 avril - 31 août 2015] Stage de Tayeb Idjeraoui

                                                            Tayeb Idjeraoui effectue son stage de Master II Recherche (Informatique et Télécommunications, parcours Recherche Opérationnelle - Université Paul Sabatier) du 2 avril 2015 au 31 aout 2015  dans le cadre d'une collaboration entre l'équipe ROC, Toulouse Business School (TBS) et la Katholieke Universiteit Leuven (Belgique) au sein du projet PICS ROCKS : Robust Optimization for CrossdocKing and Scheduling (Optimisation robuste pour les problèmes de transbordement et d’ordonnancement). Il travaille sur des méthodes de relaxation lagrangienne pour le problème de transbordement ainsi que sur des problématiques de transbordement robuste. L'équipe d'encadrement est composée de Christian Artigues, Cyril Briand, Pierre Lopez et Lotte Berghman (TBS).

                                                            [31 mars 2015] CNRS INNOVATIVES' "Voiture du futur"

                                                            L'équipe ROC a participé à la journée CNRS INNOVATIVES sur le thème "Voiture du Futur". Le poster présenté par Sandra s'intitule "Optimisation de la planification d'itinéraires de véhicules basés sur la gestion de l'énergie". Il présente des travaux de Christian Artigues, Marie-José Huguet, Pierre Lopez et Sandra Ulrich Ngueveu.

                                                            [17-19 Mars 2015] Workshop du thème Décision et Optimisation

                                                            L'équipe ROC a participé au workshop du thème Décision et Optimisation (DO) du laboratoire. Ces journées étaient centrées sur l'optimisation. Plusieurs membres de l'équipe ont fait des exposés (par ordre d'apparition : Emmanuel Hébrard, Clément Carbonnel, Sandra U. Ngueveu, Nicolas Jozefowiez, Margaux Nattaf). L'équipe avait également invité (via le thème) Jean-Charles Billaut de l'Université de Tours. Voir la page du thème DO.

                                                            [13 Mars 2015] Séminaire de Martin Fink (TUM, School of Management)

                                                            Dans le cadre de sa visite au LAAS, Martin Fink a donné un séminaire intitulé : Synchronized Worker and Vehicle Routing for Ground Handling at Airports.

                                                            Abstract: Ground handling planning deals with routing workers to jobs while meeting each job's timeliness, qualification requirement and workforce demand. Workers with hierarchical skills use vehicles to travel to another job, which calls for movement synchronization. We introduce a new problem, the vehicle routing problem with worker and vehicle synchronization (VRPWVS), propose a mathematical model and a hybrid metaheuristic with tabu search, guided local search and large neighborhood search.Ground handling planning deals with routing workers to jobs while meeting each job's timeliness, qualification ! requirement and workforce demand. Workers with hierarchical skills use vehicles to travel to another job, which calls for movement synchronization. We introduce a new problem, the vehicle routing problem with worker and vehicle synchronization (VRPWVS), propose a mathematical model and a hybrid metaheuristic with tabu search, guided local search and large neighborhood search.

                                                            [9 - 13 Mars 2015] Accueil de chercheurs de l'Université de Technologies de Munich

                                                            Martin Fink et Markus Frey (TUM : Technische Universität München, School of Management) sont dans l'équipe pour une semaine pour travailler sur des problèmes de jobshop cycliques.

                                                            Personnes concernées : Laurent Houssin.

                                                            [9 Mars - 4 Septembre 2015] Stage de Daniel Veysseire

                                                            Daniel Veysseire est stagiaire de l'équipe ROC et travaille sur  la programmation par contraintes pour la planification de tests. Il est encadré par Emmanuel Hébrard et Marie-José Huguet.
                                                            Daniel est étudiant en Master 2 Informatique à l'Université Paul Sabatier de Toulouse dans le parcours IARF-IRR (Intelligence Artificielle, Reconnaissance des formes, Robotique).

                                                            [Mars - Mai 2015] Accueil de Nestor Miguel Cid Garcia (UNiv Autonoma de Nuevo Leon, Mexique)

                                                            Néstor Cid Miguel Garcia, doctorant à l’Université Autonome de Nouvelle Léone (UANL) a effectué un séjour scientifique de 3 mois (Mars-Mai 2015) au sein de l’équipe ROC. Sa thèse porte sur la résolution exacte de problèmes de bin packing 2D, encadré par Yasmin Rios. Son séjour s’est déroulé dans le cadre du nouvel accord cadre de coopération entre l’Institut National Polytechnique de Toulouse (INPT) et l’UANL, signé suite aux deux séjours précédents de Sandra Ulrich Ngueveu à l’UANL pour l’INPT et le LAAS. Nestor Cid a ainsi pu travailler au LAAS sur l’application de nouvelles méthodes de décomposition de type génération de colonnes pour augmenter de manière significative la taille des instances pouvant être résolues optimalement. Son séjour s’est conclu par un séminaire présentant ses travaux, dont un problème réel d’agriculture sur le découpage de champs en zones homogènes, prenant en compte les caractéristiques chimiques de la composition du sol.

                                                            Contact : Sandra U. Ngueveu.

                                                            [25-27 Février 2015] ROADEF 2015 (Univ Aix-Marseille)

                                                            L'équipe ROC était présente à ROADEF'2015, le 16ème congrès annuel de la société française de Recherche Opérationnelle et d'Aide à la Décision qui s'est déroulé à Marseille. Vous trouverez ci-dessous les présentations de : 

                                                            [24 Février -24 Août 2015] Stage de Lydie Houn

                                                            Lydie Houn est stagiaire de l'équipe ROC et travaille sur l'intégration de sources d'énergies réversibles à fonctions de rendements linéaires par morceaux, dans un problème d'ordonnancement de tâches. Elle est encadrée par Sandra U. Ngueveu, Christian Artigues et Pierre Lopez. Ce travail s'inscrit dans le cadre de la phase 2 du projet OREM (Ordonnancement sous contraintes de Ressources Energétiques Multiples) financé par la Fondation Mathématique Jacques Hadamard à travers le Programme Gaspard Monge pour l’Optimisation et la recherche opérationnelle (PGMO). Lydie est étudiante (Bac+5) en double diplôme en 3ème année à l'Ecole Nationale de l'Aviation Civile (ENAC) et au Master M2RIT-Recherche Opérationnelle de l'Université de Toulouse.

                                                            [9 Février 2015] Lancement projet ANR GAG

                                                              L'équipe participe à un projet ANR "Fondements du Numériques" intitulé GAG (Graphs and Games). Ce projet traite des jeux combinatoires et des graphes. D'une durée de 4 ans, il a débuté en janvier 2015 et est piloté par Eric Duchêne (LIRIS, Lyon). Le consortium regroupe des chercheurs de Lyon (LIRIS), Grenoble (Institut Fourier), Bordeaux (LaBRI), Clermont-Ferrand (LIMOS) et Toulouse (LAAS).

                                                              Personnes impliquées :Julien Moncel et Pierre Coupechoux

                                                              [Février 2015] Renouvellement du projet PICS ROKS

                                                                Le projet PICS ROCKS : Robust Optimization for CrossdocKing and Scheduling (Optimisation robuste pour les problèmes de transbordement et d’ordonnancement) est reconduit pour une année. Les projets PICS (Projet international de coopération scientifique) sont initiés par le CNRS.

                                                                Personnes impliquées : Pierre Lopez et Cyril Briand en partenariat avec Lotte Berghman (Toulouse Business School) et Roel Leus (Faculty of Economics and Business, KU Leuven)

                                                                [2 Février 2015] Séminaire de Christian Artigues (SPOT, N7 Toulouse)

                                                                Christian Artigues a donné un séminaire intitulé : Programmation linéaire en nombre entiers pour l'ordonnancement sous contraintes de ressources. Ce séminaire scientifique était organisé dans le cadre des Séminaires Pluridisciplinaires d'Optimisation de Toulouse (SPOT).

                                                                Résumé : Le problème d'ordonnancement de projet sous contraintes de ressources est un problème d'ordonnancement NP-difficile qui se situe au coeur d'applications pratiques multiples et diverses : gestion de projet, lignes d'assemblages aéronautiques, systèmes d'exploitations multi-coeurs, etc. Dans cet exposé, des formulations de programmation mixte en nombres entiers de ce problème sont présentées. Des formulations classiques issues de la littérature, ainsi que des nouvelles formulations sont classifiées selon leur taille. Dans cette classification, des modèles compacts (de taille polynomiale), des modèles de taille pseudo-polynomiales et des modèles étendus (de taille exponentielle) sont exposés. Une comparaison théorique et expérimentale de ces formulations est effectuée. La complémentarité de ces formulations pour différents usages est finalement mise en avant et des directions de recherche future, comme l'hybridation avec d'autres approches et en particulier les modèles SAT, sont évoquées.

                                                                Séjour en mobilité de Sandra U. Ngueveu à l'Universidad Autónoma de Nuevo León (UANL) au Mexique

                                                                Sandra Ulrich Ngueveu a effectué deux séjours au Mexique du 18 Septembre au 20 Octobre 2014 puis du 29 Janvier au 5 Mars 2015 dans le cadre d’une collaboration avec des chercheurs de l’Universidad Autónoma de Nuevo León (UANL) pour l’étude de l’introduction de la fonction-objectif dite cumulative dans les problèmes de tournées couvrantes. Les applications visées concernent en priorité la logistique humanitaire.
                                                                Ce séjour avait également pour but l’initiation de nouveaux partenariats et la signature d’un nouvel accord de coopération entre l’UANL et l’INP de Toulouse.

                                                                [16 Janvier 2015] Séminaire d'Emmanuel Hébrard (IBM France)

                                                                Emmanuel Hébrard a donné un séminaire intitulé : Des plans sur la comète. Ce séminaire scientifique était organisé dans le cadre des "vendredi du CAS" d'IBM France à destination des développeurs et consultants de la société.

                                                                [16 Janvier 2015] Séminaire de Christos Dimopoulos (European Univ Cyprus)

                                                                Christos Dimopoulos a donné un séminaire intitulé : "Design of interdisciplinary Decision Support Systems in SME"

                                                                Abstract : The talk will introduce i-DESME, an interdisciplinary framework for the design of IT scheduling Decision Support Systems in small-sized SME industrial environments. The proposed framework aims to help practitioners in such environments design support systems which are not only effective, but are also being trusted and adopted for use by human schedulers. The talk will also introduce the activities of the Decision Support & Systems Optimisation (DSSO) research laboratory.

                                                                Contact : Pierre Lopez

                                                                [13 - 23 Janvier 2015] Accueil de chercheurs chiliens

                                                                Dans le cadre du projet ECOS-CONICYT "Energy-efficient and Robust approaches for the scheduling production, services and transport", l'équipe ROC reçoit deux chercheurs chiliens impliqués dans le projet : Victor Parada (Universidad de Santiago de Chile) et Lorena Pradenas (Universidad de Concepcion).

                                                                Personnes concernées : Pierre Lopez, Margaux Nattaf et Christian Artigues.

                                                                [12 - 15 Janvier 2015] LION'9 (Lille, France)

                                                                L'équipe ROC a participé à la conférence LION (Learning and Intelligent OptimizatioN Conference) :

                                                                [10 - 12 Janvier 2015] ICORES'2015 (Lisbon, Portugal)

                                                                L'équipe ROC était présente à ICORES'2015 (4th International Conference on Operations Research and Enterprise Systems). 

                                                                Cette contribution de Lotte, Cyril, Roel et Pierre a obtenu le Best Paper Award dans le thème “Applications”. Félicitations à tous !

                                                                 Le travail présenté s'inscrit dans le cadre d'un projet PICS. Au cours de la première année du projet PICS N°6421 ROCKS "Optimisation robuste pour les problèmes de transbordement et d’ordonnancement (Robust Optimization for CrossdocKing and Scheduling)", le problème de transbordement en modes exclusif (quais dédiés à une action unique, de chargement ou de déchargement) ou mixte (quais pouvant effectuer les deux types d’action), a été formalisé sur la base de programmes linéaires en nombres entiers et d’une discrétisation de l’horizon de temps en périodes de longueur fixe (time-indexed). Ces modèles globaux ont ensuite été décliné en un modèle en mode hybride incluant des quais opérant en mode exclusif et en mode mixte dans l’objectif de déterminer le nombre minimal de quais dont il faudrait transformer le mode d’exclusif à mixte tout en préservant l’optimalité du "tout mixte". Des expérimentations effectuées sur des tailles réalistes de plateformes de transbordement (jusqu’à 30 quais et 150 camions en entrée ou en sortie ; batterie de près de 600 instances testées) montrent (1) que la prise en compte de contraintes de précédence désagrégées, même si celles-ci fournissent théoriquement de meilleures bornes en relaxation linéaire, détériore la performance et (2) qu’il suffit de migrer un petit nombre de quais opérant en mode mixte pour conserver l’optimalité.

                                                                [7 Janvier 2015]