Comment
dimensionner des réseaux de télécommunication quand on ne connaît
ni le trafic à venir, ni l'état du réseau ? Comment un GPS peut-il
proposer un bon trajet quelles que soient les conditions de
circulation ? C'est à ce type de problèmes complexes que répondent
Virginie Gabrel et ses coauteurs, en proposant des modèles robustes
et des algorithmes de calcul.
En
recherche et développement, les décisions stratégiques sont
souvent le résultat de conjectures et de calculs complexes. La
logique qui a longtemps prévalu consistait à donner aux paramètres
incertains (par exemple, le niveau de la demande des clients dans le
futur) une valeur prévisionnelle unique, plausible, en fonction de
différents scénarios (optimiste, pessimiste, réaliste, etc...).
Différentes approches ont ainsi été développées : la
logique du "pire cas", encore utilisée aujourd'hui,
propose au décideur averse au risque la solution qui évite les
pertes au maximum. Elle a tout son sens quand il s'agit de vies
humaines, par exemple. Le modèle du "regret maximum"
consiste à choisir la solution la moins mauvaise par rapport à une
solution optimale.
La suite dans le n°13 de Dauphine Recherches, paru en octobre 2013
La suite dans le n°13 de Dauphine Recherches, paru en octobre 2013
D'après
un entretien avec Virginie Gabrel et les articles
« Robustness and duality in linear programming », Journal
of the Operational Research Society,
61, pages : 1288-1296, 2010, de Virginie Gabrel et Cécile Murat,
« New models for the robust shortest path problem:
complexity,resolution and generalization » , Annals
of Operations Research,
DOI 10.1007/s10479-011-1004-2, 2011, de Virginie Gabrel, Cécile
Murat et Lei Wu, « Robust location transportation problems
under uncertain demands », Discrete
Applied Mathematics,
DOI: 10.1016/j.dam.2011.09.015, 2011, de Virginie Gabrel, Mathieu
Lacroix, Cécile Murat et Nabila Remli et « A new 0-1 linear
program for QoS and transactional-aware web service composition »
de Virginie Gabrel, Maude Manouvrier, Imen Megdiche et Cécile Murat
publié dans Proceedings
IEEE Symposium on Computers and Communications (ISCC), pages 845-850,
2012.Article rédigé pour Business Digest
