SPANJAARD Olivier

Contributions à la théorie de la décision algorithmique : optimisation multi-objectifs et optimisation dans l'incertain

Les travaux présentés dans le cadre de cette habilitation portent sur l'étude de problèmes de décision sous l'angle de l'algorithmique. La plupart des travaux réalisés en théorie de la décision jusqu'à récemment focalisant sur la caractérisation de solutions préférées, l'aspect computationnel (i.e., la calculabilité effective de ces solutions) est souvent relégué au second plan. C'est précisément ce deuxième aspect qui est au coeur des thèmes de recherche abordés ici. Ceux-ci se situent par conséquent au carrefour de plusieurs domaines: algorithmique, décision multicritère, décision dans l'incertain, optimisation combinatoire, intelligence artificielle. L'exposé s'ouvrira sur une introduction aux problématiques abordées en théorie de la décision algorithmique. Divers modèles décisionnels pour la décision en présence de points de vue multiples et/ou dans l'incertain seront présentés. Nous présenterons ensuite nos principales contributions concernant la résolution de problèmes combinatoires multi-objectifs et l'optimisation combinatoire dans l'incertain, cette dernière dénomination couvrant l'optimisation combinatoire robuste ainsi que l'optimisation de critères de décision non-conséquentialistes dans des problèmes de décision séquentielle dans l'incertain. Nous terminerons notre exposé par une présentation des directions de recherche envisagées pour le futur.

Defence : 12/09/2011 - 14h - Site Jussieu 25-26/105

Jury members :

Evripidis Bampis (PR, UPMC)
Matthias Ehrgott (PR, Université d'Auckland) [rapporteur]
Michel Grabisch (PR, Université Paris 1) [rapporteur]
Jérôme Lang (DR CNRS, Université Paris-Dauphine) [rapporteur]
Patrice Perny (PR, UPMC)
Marc Pirlot (PR, Université de Mons)
Daniel Vanderpooten (PR, Université Paris-Dauphine)

2 PhD students (Supervision / Co-supervision)

  • OUAGUENOUNI Mohamed : Criteria and methods for extending an order relation on elements to sets, and applications in elicitation and optimization
  • TYDRICHOVA MagdalĂ©na : Algorithmique des prĂ©fĂ©rences structurĂ©es en dĂ©cision collective : reconnaissance et optimisation

4 PhD graduated 2010 - 2020