Comparing stage-scenario with nodal formulation for multistage stochastic problems

Sebastiano Vitali, Ruth Domínguez and Vittorio Moriggia ()
Additional contact information
Sebastiano Vitali: Charles University
Ruth Domínguez: University of Castilla – La Mancha
Vittorio Moriggia: University of Bergamo

4OR, 2021, vol. 19, issue 4, No 7, 613-631

Abstract: Abstract To solve real life problems under uncertainty in Economics, Finance, Energy, Transportation and Logistics, the use of stochastic optimization is widely accepted and appreciated. However, the nature of stochastic programming leads to a conflict between adaptability to reality and tractability. To formulate a multistage stochastic model, two types of formulations are typically adopted: the so-called stage-scenario formulation named also formulation with explicit non-anticipativity constraints and the so-called nodal formulation named also formulation with implicit non-anticipativity constraints. Both of them have advantages and disadvantages. This work aims at helping the scholars and practitioners to understand the two types of notation and, in particular, to reformulate with the nodal formulation a model that was originally defined with the stage-scenario formulation presenting this implementation in the algebraic language GAMS. In addition, this work presents an empirical analysis applying the two formulations both without any further decomposition to perform a fair comparison. In this way, we show that the difficulties to implement the model with the nodal formulation are somehow reworded making the problem tractable without any decomposition algorithm. Still, we remark that in some other applications the stage-scenario formulation could be more helpful to understand the structure of the problem since it allows to relax the non-anticipativity constraints.

Keywords: Power generation capacity expansion; Stage scenario formulation; Nodal formulation; Multistage planning; Power systems; Stochastic optimization; GAMS; 90C15; 90C05; 90C06; 97M50 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10288-020-00462-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:aqjoor:v:19:y:2021:i:4:d:10.1007_s10288-020-00462-x

Ordering information: This journal article can be ordered from
https://www.springer ... ch/journal/10288/PSE

DOI: 10.1007/s10288-020-00462-x

Access Statistics for this article

4OR is currently edited by Yves Crama, Michel Grabisch and Silvano Martello

More articles in 4OR from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().