2-Stage Robust MILP with continuous recourse variables

Abstract : 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.
Type de document :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2014, 170, pp.21-32. 〈10.1016/j.dam.2014.01.017〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-ensta.archives-ouvertes.fr/hal-00968777
Contributeur : Aurélien Arnoux <>
Soumis le : lundi 14 décembre 2015 - 08:57:14
Dernière modification le : jeudi 13 septembre 2018 - 15:24:07
Document(s) archivé(s) le : mardi 15 mars 2016 - 11:22:00

Fichier

ArtGenDAM24sept2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion. 2-Stage Robust MILP with continuous recourse variables. Discrete Applied Mathematics, Elsevier, 2014, 170, pp.21-32. 〈10.1016/j.dam.2014.01.017〉. 〈hal-00968777〉

Partager

Métriques

Consultations de la notice

316

Téléchargements de fichiers

81