ROADEF 2020, Tutoriel GDR RO, 20 février 2020, Boris Detienne (INRIA Bordeaux)

11 mars 2020
Durée : 00:45:55
Nombre de vues 67
Nombre d’ajouts dans une liste de lecture 0
Nombre de favoris 0
Introduction à l'optimisation robuste et applications en planification

L'optimisation robuste (OR) est un des paradigmes disponibles actuellement pour traiter les problèmes de recherche opérationnelle intégrant de l'incertitude sur les données. Dans ces problèmes, une partie des décisions doivent être prises en ayant seulement une connaissance imprécise de certains paramètres. L'OR se caractérise par une modélisation de l'incertitude sous forme d'un ensemble de scénarios de données plausibles (souvent de taille infinie et décrit implicitement). On recherche alors une solution réalisable pour chacune de ces éventualités, et dont la valeur - dans le pire des cas - est la meilleure possible. L'objectif de la présentation est de présenter les modèles et méthodes de résolution de base reposant sur la programmation linéaire (en nombres entiers), avec leurs avantages et inconvénients. Ces techniques seront illustrées sur des applications en planification et ordonnancement

 Informations

  • Ajouté par : Julien Noel (p00000007898)
  • Mis à jour le : 11 mars 2020 10:27
  • Type : Colloque / Conférence
  • Langue principale : Français