Main

Meetings



May, 17th, 2012: GUEPARD plenary meeting (La Baule)

The first day is mainly dedicated to the collective study of a multicriteria problem according to the different expertises present among the participants. We will discuss points relevant to the different tasks of the GUEPARD project and relative to the formulated problem. After consulting the different people in charge of the tasks of the project, the chosen problem deals with the topic proposed by Xavier: "Bi-objective Optimization of Task Assignment to Collaborating Agents".

Abstract : We consider a specific class of task assignment problems where each task is assigned to a group of collaborating agents that work as a team. Thus, changing one of the group members may have a vital impact on the output of the group. We assume that each agent has a set of capabilities and each task has certain requirements. The objective is to assign agents to teams such that the cost is minimized and the quality is maximized.

  • 9:00-10:00: Presentation of the problem by Xavier (LINA), discussions about everyone's experience on this problem or connex problems
  • 10:00-11:00: Formulation of particular problems, selection of a few specific problems (roughly 3) and formation of workteams
  • 11:00-12:30: Work in subteams and first short assessment
  • 14:00-16:30: Further investigations in teams
  • 17:00-18:00: Collective discussion, synthesis and wrap-up
  • 18:30: Coordination and planning for GUEPARD

- Assessment of the different tasks and task delivrables - Discussion about the final workshop and its potential invitees



May, 18th, 2012: GUEPARD plenary meeting (La Baule)

Technical presentations and discussions

  • 9:00-10:00: Scheduling problems with several actors (Mohamed Ali Aloulou, Lamsade)
  • 10:00-11:00: Approximation of Lorenz-Optimal Solutions : application to Multiobjective Markov Decision Processes (Patrice Perny and Paul Weng, LIP6)
  • 11:00-12:00: Bidirectional approches for the multicriteria search in state space graphs (Anisse Ismaili, LIP6)
  • 12:00-13:00: Miscellaneous questions



September, 19th, 2012: GUEPARD plenary meeting (Paris Dauphine University, room A711)

  • 10:30-12:30 :
    • 10:30-11:20 : Michel Minoux "Formulations LP pour minimiser une intégrale de Choquet convexe" (collaboration avec J. Lesca et P. Perny), Task 5
    • 11:20-12:00 : Kai-Simon Goetzmann "Compromise Solutions and Approximation in Multicriteria Optimization", Tasks 4, 5
  • 13:30-16:30 :
    • 13:30-14:00 : Olivier Spanjaard "Une nouvelle linéarisation de l'opérateur OWA" (collaboration avec P. Fouilhoux), Task 5
    • 14:00-14h30 : Lyes Belhoul "Détermination de compromis pour les problèmes combinatoires multiobjectifs" (collaboration avec L.Galand et D. Vanderpooten), Task 5
    • 14h30-15h00 : Thibault Lust "Génération de l'ensemble des solutions Choquet-optimales de problèmes d'optimisation combinatoire multi-objectifs", Task 5
    • 15:00-16:30 : Discussions sur la poursuite des travaux, collaborations inter-partenaires, planification de la prochaine réunion et du workshop final, questions diverses



January, 4th, 2012: GUEPARD plenary meeting (LIP6, UPMC, 4 Place Jussieu, Paris, Aile 26-25, Salle 105 (1er étage))

  • 9:45-12:15 :
    • 9:45-10:15 : Accueil 'petit dej'
    • 10:15-11:45 :
      • point sur l'avancement du site d'instances GUEPARDLIB (Task 1)
      • préparation de la réunion d'évaluation prévue le 8 février
      • point sur le contenu des SESSIONS GUEPARD à ROADEF 2012
    • 11h45-12h15 : Patrice Perny "Réseaux d'utilité GAI pour l'optimisation combinatoire multicritère exacte ou approchée" (Tasks 3, 4, 5)
  • 14:00-16:00 : Présentations consacrées à la tâche 2 : "Complexity and approximability of multiobjective combinatorial optimization problems"
    • 14:00-15:30 : Cristina Bazgan "Approximation de problèmes d'optimisation combinatoire multicriteres" slides.pdf
    • 15:30-16:00 : Laurent Gourvès "Solutions équitables approchées pour divers problèmes d’optimisation combinatoire"



June, 16th 2011: GUEPARD Sessions at the international conference on MCDM (June 13-17, Jyväskylä, Finland)

Session 1: Multiobjective Combinatorial Optimization: Approaches with a Priori Guarantees for Determining the Pareto set (Chair: Xavier Gandibleux, Patrice Perny, Daniel Vanderpooten)

  • 13:15-14:55: (speaker in bold)
    • Exact determination and epsilon-approximation of the efficient set for the multiple criteria minimum spanning tree problem, Renaud Lacour, Vanderpooten Daniel
    • On the approximation of multiple criteria Max-TSP, Cristina Bazgan, Laurent Gourvès, Jérôme Monnot, Fanny Pascual
    • Two phase method for Biobjective Mixed 0-1 Linear Programming, Thomas Vincent, Anthony Przybylski, Xavier Gandibleux slides
    • Yet another two-phase method for the biobjective assignment problem, Charles Delort, Olivier Spanjaard slides

Session 2: Multiobjective Combinatorial Optimization: Approaches with a Priori Guarantees for Determining Compromise Solutions (Chair: Xavier Gandibleux, Patrice Perny, Daniel Vanderpooten)

  • 15:10-16:50: (speaker in bold)
    • Reference Point Method with Aggregated Ordered Partial Achievements, Wlodzimierz Ogryczak, Bartosz Kozlowski
    • Exact and approximate determination of compromise solutions for the multiobjective assignment problem, Lyes Belhoul, Lucie Galand, Daniel Vanderpooten slides
    • A Compromise Programming Approach to Multiobjective Markov Decision Processes, Wlodzimierz Ogryczak, Patrice Perny, Paul Weng slides
    • Multiobjective Dynamic Programming versus Linear Programming for Compromise Search with Choquet Integral, Lucie Galand, Julien Lesca, Patrice Perny slides


Session 3: Other technical presentations (Chair: Xavier Gandibleux, Patrice Perny, Daniel Vanderpooten)

  • 17:05-17:55: (speaker in bold)
    • On the number of non dominated points of a multicriteria problem, Cristina Bazgan, Florian Jamain, Daniel Vanderpooten slides
    • Multiobjective adaptive traffic signal control on single junctions, Florence Boilot, Yann Dujardin, Daniel Vanderpooten, Pierre Vinant slides


January, 28th 2011: 3rd plenary meeting (The University of Nantes, UFR Sciences, building LINA/dpt info, room 105)

  • 10H30: Discussion on instances generation (cont.)
  • 12H30: Lunch
  • 14H00: Technical presentations
    • Préférences du décideur et algorithmes de labelling pour des plus courts chemins multi-objectifs (Hugo Fouchal; LINA).
    • Réseaux d'utilité multivalués pour l'optimisation combinatoire multiojbectif (Christophe Gonzales, Patrice Perny; LIP6).
    • Sur le nombre de points non-dominés d'un problème multicritère (F. Jamain, C. Bazgan, D. Vanderpooten; LAMSADE).
  • 16H30: Miscellaneous
    Organisation of invited sessions at MCDM conference, toward a national research group in multi-objective optimisation, etc.




Thursday, July 1st 2010 : 2nd plenary meeting (Paris Dauphine University, room A711)

  • 10H00: Discussion on instances generation
  • 12H30: Lunch
  • 13H30: Technical presentations
    • Nouvelles propositions pour la resolution exacte de problemes de sac-a-dos multi-objectif unidimensionnel en variables binaires, Julien Jorge (LINA).
    • Algorithmes exacts pour l'optimisation d'opérateurs OWA dans des problèmes d'arbres couvrants multiobjectifs, Lucie Galand (LAMSADE) and Olivier Spanjaard (LIP6).
    • Branch and bound exact et approché pour la résolution du problème d'arbre couvrant multiobjectif, Renaud Lacour (LAMSADE)




March, 29th 2010 : 1st plenary meeting (UPMC, LIP6, room 549)

  • 10H00: presentation of the teams
    permanent members, PhD students, main research topics slides
  • 11H00: presentation of tasks 1 and 2, discussion
  • 11H45: technical presentation (*)
    • Approximation in multicriteria optimization (Laurent Gourves, LAMSADE) slides
  • 12H15: lunch
  • 13H45: presentation of tasks 3, 4 and 5, discussion
  • 15H00: technical presentations (*)
    • Multiobjective optimization (Anthony Przybylski, LINA) slides paper
    • Biobjective knapsack problem (Charles Delort, LIP6) slides paper
  • 16H00: activity report at T0+6
  • 16H30: miscealleneous
    Next meetings, invited colleagues, internships, web site...
  • 17H00: management committee

(*) Depending on the progress of the meeting, the following presentations will be inserted in the planning:
Multiobjective spanning tree problems (Renaud Lacour, LAMSADE)
Near admissible multiobjective heuristic search (Olivier Spanjaard, LIP6)