2-Stage Robust MILP with continuous recourse variables - Archive ouverte HAL 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⟩
210 Consultations
167 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More