[BCP15] Programmation linéaire mixte robuste avec variables de recours
continues. Applications.
Conférence Nationale avec comité de lecture :
ROADEF,
February 2015,
pp.4 p.,
Marseille,
France,
Mots clés: optimisation robuste, programmation linéaire en nombres entiers, génération de
contraintes, programmation dynamique, énergies renouvelables
Résumé:
Nous étudions la résolution de (MILP) en présence d’incertitudes sur les données. La matrice
et le second membresont soumis à des incertitudes et appartiennent respectivement aux
ensembles A et D, sans qu’il existe de distribution connue des données.
Il s’agit de résoudre un problème en deux étapes : les variables x de première
étape, ou variables de décision, concernent les décisions à prendre avant que l’incertitude
sur les données ne soit levée ; les variables y de deuxième étape, ou variables de recours, ne
sont calculées qu’une fois l’incertitude levée. Les variables de décision peuvent être aussi bien
entières que continues et les variables de recours sont continues.