Home
Resource
Scenario decomposition of risk-averse stochastic optimization problems
PDF
PDF format is widely accepted and good for printing.
Plug-in required
PDF-1(541.73 kb)
Citation & Export
View Usage Statistics
Staff View

Citation & Export
Hide

Simple citation

Collado, Ricardo. Scenario decomposition of risk-averse stochastic optimization problems. Retrieved from https://doi.org/doi:10.7282/T3H131TD

Export

Click here for information about Citation Management Tools at Rutgers.

Statistics
Hide

Description

TitleScenario decomposition of risk-averse stochastic optimization problems
NameCollado, Ricardo (author); Avi-Ithzak, Benjamin (chair); Ruszczynski, Andrzej (co-chair); Boros, Endre (internal member); Jeong, Myong (internal member); Dentcheva, Darinka (outside member); Alizadeh, Farid (outside member); Eckstein, Jonathan (outside member); Bayal-Gursoy, Melike (outside member); Rutgers University; Graduate School - New Brunswick
Date Created2010
Other Date2010-10 (degree)
SubjectOperations Research, Stochastic programming, Decomposition (Mathematics), Risk-return relationships
Extentvi, 85 p.
DescriptionIn the last decade the theory of coherent risk measures established itself as an alternative to expected utility models of risk averse preferences in stochastic optimization. Recently, increased attention is paid to dynamic measures of risk, which allow for risk-averse evaluation of streams of costs or rewards. When used in stochastic optimization models, dynamic risk measures lead to a new class of problems, which are significantly more complex than their risk-neutral counterparts. Decomposition, an established and efficient approach to risk-neutral multistage stochastic optimization problems, cannot be directly applied to risk-averse models. With dynamic risk measures, the main feature facilitating decomposition, the integral form of the objective function, is absent. Our main objective is to overcome this difficulty by exploiting specific structure of dynamic risk measures, and to develop new decomposition methods that extend the ideas of earlier approaches to risk-neutral problems. In this work we develop generalizations of scenario decomposition methods, in the spirit of J.M. Mulvey and A. Ruszczynski, "A new scenario decomposition method for large-scale stochastic optimization'" Operations Research 43, 1995. The key to success is the use of dual properties of dynamic measures of risk to construct a family of risk-neutral approximations of the problem. First, we define and analyze a two-stage risk-averse stochastic optimization problem. Next, we develop methods to solve efficiently this problem. Later, we formally define a multistage risk-averse stochastic optimization problem and we discuss its properties. We also develop efficient methods to solve the multistage problem and apply these to an inventory planning and assembly problem. Finally, we analyze and compare the results of our computational experiments.
NotePh.D.
NoteIncludes bibliographical references
NoteIncludes vita
Noteby Ricardo A. Collado Soto
Genretheses, ETD doctoral
Persistent URLhttps://doi.org/doi:10.7282/T3H131TD
Languageeng
CollectionGraduate School - New Brunswick Electronic Theses and Dissertations
Organization NameRutgers, The State University of New Jersey
RightsThe author owns the copyright to this work.
Version 8.5.5
Rutgers University Libraries - Copyright ©2024