Risk-averse multi-stage mixed-integer stochastic programming problems

Date

2019-01

Editor(s)

Advisor

İyigün, Özlem Çavuş

Supervisor

Co-Advisor

Co-Supervisor

Instructor

Source Title

Print ISSN

Electronic ISSN

Publisher

Volume

Issue

Pages

Language

English

Journal Title

Journal ISSN

Volume Title

Series

Abstract

Risk-averse multi-stage mixed-integer stochastic programming problems form a class of extremely challenging problems since the problem size grows exponentially with the number of stages, they are non-convex due to integrality restrictions, and their objective functions are nonlinear in general. In this thesis, we first focus on such problems with an objective of dynamic mean conditional value-at-risk. We propose a scenario tree decomposition approach to obtain lower and upper bounds for their optimal values and then use these bounds in an evaluate-and-cut procedure which serves as an exact solution algorithm for such problems with integer first-stage decisions. Later, we consider a risk-averse day-ahead scheduling of electricity generation or unit commitment problem where the objective is a dynamic coherent risk measure. We consider two different versions of the problem: adaptive and non-adaptive. In the adaptive model, the commitment decisions are updated in each stage, whereas in the non-adaptive model, the commitment decisions are fixed in the first-stage. We provide theoretical and empirical analyses on the benefit of using an adaptive multi-stage stochastic model. Finally, we investigate the trade off between the adaptivity of the model and the computational effort to solve it for risk-averse multi-stage production planning problems with an objective of dynamic coherent risk measure. We also conduct computational experiments in order to verify the theoretical findings and discuss the results of these experiments.

Course

Other identifiers

Book Title

Degree Discipline

Industrial Engineering

Degree Level

Doctoral

Degree Name

Ph.D. (Doctor of Philosophy)

Citation

Published Version (Please cite this version)