Skip to Main content Skip to Navigation
Conference papers

Programmation linéaire mixte robuste avec variables de recours continues

Abstract : Nous étudions la résolution d'un programme linéaire mixte (MILP) en présence d'incertitudes sur les coefficients des contraintes (à droite et à gauche) lorsque la somme des variations de ces coefficients est bornée. Le problème robuste se modélise par un programme en deux étapes, les variables de première étape sont entières ou continues, celles du programme de recours (de deuxième étape) sont continues. Nous montrons que le programme de recours, dans lequel les variables de première étape sont fixées, s'écrit comme un nouveau programme linéaire mixte. Le programme robuste se résout ensuite à l?aide d?un algorithme de génération de contraintes. Nous montrons que la méthode s'applique lorsque l?hypothèse de recours complet n?est pas satisfaite et lorsque l?ensemble des incertitudes est un polytope dont les points extrêmes sont connus.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01126531
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 12:00:03 PM
Last modification on : Friday, January 31, 2020 - 9:26:03 AM

Identifiers

  • HAL Id : hal-01126531, version 1

Collections

Citation

Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. Programmation linéaire mixte robuste avec variables de recours continues. ROADEF, 14?me Conf?rence de la Soci?t? Fran?aise de Recherche Op?rationnelle et Aide ? la D?cision, Feb 2013, Troyes, France. pp.123. ⟨hal-01126531⟩

Share

Metrics

Record views

159