SS6 : Optimisation robuste : application et algorithmes

L’optimisation robuste a connu un succès foudroyant ces dernières années, comme outil de résolution de problèmes d’optimisation sous incertitude. Ce succès est en grande partie dû au théorème de dualisation proposé par Ben-Tal et Nemirovsky en 1998 et au polyèdre d’incertitude proposé par Bertsimas et Sim en 2003. Ces résultats ont permis de résoudre des problèmes de PLNE comme des problèmes de PLNE dont la taille est comparable au problème de départ. Pour les problèmes purement combinatoires, les approches les plus efficaces sont basées sur la méthode itérative proposée également par Bertsimas et Sim en 2003. Dans cette session nous nous intéresserons aussi bien aux applications de ces outils puissants pour des problèmes spécifiques, qu’à leur extension et généralisation à des problèmes plus complexes, tels que les problèmes multi-niveaux.

 

Mots clés : Incertitude, Polyèdre, Dualisation

SS6

Chair : M. Poss
Jeudi 11 février 15:00 - 17:00, Salle RP12
  • 26 - Ordonnancement robuste de réseaux de capteurs sans fil pour le suivi d’une cible mobile sous incertitudes.
    Charly Lersteau, André Rossi et Marc Sevaux
  • 11 - Robust routing in delay-tolerant networks.
    Ronan Bocquillon et Antoine Jouglet
  • 43 - Une nouvelle approche pour l’ordonnancement robuste.
    Michael Poss, Artur Pessoa et Bougeret Marin
  • 199 - Approches PLNE pour le problème de lot-sizing robuste à deux niveaux avec incertitude sur les capacités de production.
    Idir Hamaz et Boris Detienne
  • 131 - Dynamic partitioning applied to the recoverable robust knapsack problem.
    Marco Silva, Michael Poss, Nelson Maculan et Philippe Michelon
  • 80 - Conception de câblages robustes dans les parcs éoliens : recherche d’une Arborescence de Steiner .
    Cédric Bentz, Marie-Christine Costa, Daniel Porumbel et Thomas Ridremont