Some matheuristic algorithms for multistage stochastic optimization models with endogenous uncertainty and risk management

Laureano F. Escudero, M. Araceli Garín, Juan F. Monge and Aitziber Unzueta

European Journal of Operational Research, 2020, vol. 285, issue 3, 988-1001

Abstract: Two matheuristic decomposition algorithms are introduced. The first one is a Progressive Hedging type so-named Regularized scenario Cluster Progressive Algorithm. The second one is a Frank-Wolfe PH type so-named Regularized scenario Cluster Simplicial Decomposition Progressive Algorithm. An extension of endogenous Type III uncertainty is considered for representing the decision-dependent scenario probability and outlook. Its performance is tested in the time-consistent Expected Conditional Stochastic Dominance risk averse environment. As a result of the modeling, the typical risk neutral multistage mixed 0–1 linear stochastic problem under uncertainty is replaced with an enlarged model that is equivalent to the required mixed 0–1 bilinear model. Based on the special features of the problem, it is unrealistic to seek the optimal solution for large-scale instances. Feasible solutions and lower bounds on the solution value of the original model are provided. In total, 48 strategies are considered, each one consists of a combination of a regularization norm, a calibration type for the PH pseudo-gradient computation, and a set of value intervals of the influential variables on a representative endogenous uncertainty-based piecewise function in the scenarios. Computational results are reported for a large-scale extension of a well-known real-life pilot case for preparedness resource allocation planning aiming to natural disaster relief. The matheuristics outperform the plain use of a state-of-the-art solver.

Keywords: Stochastic programming; Exogenous and endogenous uncertainties; Time-consistent stochastic dominance; Mixed 0–1 bilinear optimization; Scenario cluster-based decomposition algorithms (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720301983
Full text for ScienceDirect subscribers only

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:eee:ejores:v:285:y:2020:i:3:p:988-1001

DOI: 10.1016/j.ejor.2020.02.046

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().