2-Stage Robust MILP with continuous recourse variables - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2014

2-Stage Robust MILP with continuous recourse variables

Résumé

We solve a linear robust problem with mixed-integer first-stage variables and continuous second stage variables. We consider column wise uncertainty. We first focus on a problem with right hand-side uncertainty which satisfies a "full recourse property" and a specific definition of the uncertainty. We propose a solution based on a generation constraint algorithm. Then we give some generalizations of the approach: for left-hand side uncertainty and for uncertainty sets defined by a polytope. Finally we solve the problem when the "full recourse property" is not satisfied.
Fichier principal
Vignette du fichier
ArtGenDAM24sept2013.pdf (285.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00968777 , version 1 (14-12-2015)

Identifiants

Citer

Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. 2-Stage Robust MILP with continuous recourse variables. Discrete Applied Mathematics, 2014, 170, pp.21-32. ⟨10.1016/j.dam.2014.01.017⟩. ⟨hal-00968777⟩
200 Consultations
158 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More