On using multistage linking constraints for stochastic optimization as a decision-making aid

Laureano F. Escudero

Revista de la Real Academia de Ciencias Exactas Físicas y Naturales (1998)

  • Volume: 92, Issue: 4, page 371-376
  • ISSN: 1137-2141

Abstract

top
We present a model1ing framework for multistage planning problems under uncertainty in the objective function coefficients and right-hand-side. A multistagy scenario analysis scheme with partial recourse is used. So, the decisíon polícy can be implemented for a given set of initial time periods (so-called implementable time stage), such that the solution for the other periods lioes not need' to be anticipated and, then, it depends upon the scenario group to occur at each stage. In any ca~e the solution offered for each stage takes ínto accountal1 scenaríos but wíthout subordinating to any of them. A novel scheme is presented for modelling multistage linkíng constraints .through the scenario tree. This type of constraínts is modelled by using a splitting variable scheme that allows to produce a sibble of the coupling variables for each scenario group that belongs to the latest stage with nonzero coefficients in the given constraints block. The proposed scheme is very amenable for usíng decomposition approaches to solve the deterministic equivalent model and, then, for experimenting with parallel computing implementations.

How to cite

top

Escudero, Laureano F.. "On using multistage linking constraints for stochastic optimization as a decision-making aid." Revista de la Real Academia de Ciencias Exactas Físicas y Naturales 92.4 (1998): 371-376. <http://eudml.org/doc/42121>.

@article{Escudero1998,
abstract = {We present a model1ing framework for multistage planning problems under uncertainty in the objective function coefficients and right-hand-side. A multistagy scenario analysis scheme with partial recourse is used. So, the decisíon polícy can be implemented for a given set of initial time periods (so-called implementable time stage), such that the solution for the other periods lioes not need' to be anticipated and, then, it depends upon the scenario group to occur at each stage. In any ca~e the solution offered for each stage takes ínto accountal1 scenaríos but wíthout subordinating to any of them. A novel scheme is presented for modelling multistage linkíng constraints .through the scenario tree. This type of constraínts is modelled by using a splitting variable scheme that allows to produce a sibble of the coupling variables for each scenario group that belongs to the latest stage with nonzero coefficients in the given constraints block. The proposed scheme is very amenable for usíng decomposition approaches to solve the deterministic equivalent model and, then, for experimenting with parallel computing implementations.},
author = {Escudero, Laureano F.},
journal = {Revista de la Real Academia de Ciencias Exactas Físicas y Naturales},
language = {eng},
number = {4},
pages = {371-376},
title = {On using multistage linking constraints for stochastic optimization as a decision-making aid},
url = {http://eudml.org/doc/42121},
volume = {92},
year = {1998},
}

TY - JOUR
AU - Escudero, Laureano F.
TI - On using multistage linking constraints for stochastic optimization as a decision-making aid
JO - Revista de la Real Academia de Ciencias Exactas Físicas y Naturales
PY - 1998
VL - 92
IS - 4
SP - 371
EP - 376
AB - We present a model1ing framework for multistage planning problems under uncertainty in the objective function coefficients and right-hand-side. A multistagy scenario analysis scheme with partial recourse is used. So, the decisíon polícy can be implemented for a given set of initial time periods (so-called implementable time stage), such that the solution for the other periods lioes not need' to be anticipated and, then, it depends upon the scenario group to occur at each stage. In any ca~e the solution offered for each stage takes ínto accountal1 scenaríos but wíthout subordinating to any of them. A novel scheme is presented for modelling multistage linkíng constraints .through the scenario tree. This type of constraínts is modelled by using a splitting variable scheme that allows to produce a sibble of the coupling variables for each scenario group that belongs to the latest stage with nonzero coefficients in the given constraints block. The proposed scheme is very amenable for usíng decomposition approaches to solve the deterministic equivalent model and, then, for experimenting with parallel computing implementations.
LA - eng
UR - http://eudml.org/doc/42121
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.