Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418336 | Discrete Applied Mathematics | 2014 | 12 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Alain Billionnet, Marie-Christine Costa, Pierre-Louis Poirion,