Home > Research > Publications & Outputs > Problem-driven scenario generation

Electronic data

Links

Keywords

View graph of relations

Problem-driven scenario generation: an analytical approach for stochastic programs with tail risk measure

Research output: Contribution to Journal/MagazineJournal article

E-pub ahead of print

Standard

Harvard

APA

Vancouver

Author

Bibtex

@article{a92014ff36974eb2ad8b1970b07ab2b1,
title = "Problem-driven scenario generation: an analytical approach for stochastic programs with tail risk measure",
abstract = "Scenario generation is the construction of a discrete random vector to represent parameters of uncertain values in a stochastic program. Most approaches to scenario generation are distribution-driven, that is, they attempt to construct a random vector which captures well in a probabilistic sense the uncertainty. On the other hand, a problem-driven approach may be able to exploit the structure of a problem to provide a more concise representation of the uncertainty. There have been only a few problem-driven approaches proposed, and these have been heuristic in nature.In this paper we propose what is, as far as we are aware, the first analytic approach to problem-driven scenario generation. This approach applies to stochastic programs with a tail risk measure, such as conditional value-at-risk. Since tail risk measures only depend on the upper tail of a distribution, standard methods of scenario generation, which typically spread there scenarios evenly across the support of the solution, struggle to adequately represent tail risk well. ",
keywords = "math.OC",
author = "Jamie Fairbrother and Amanda Turner and Wallace, {Stein W.}",
year = "2015",
month = nov,
language = "English",
journal = "arxiv.org",

}

RIS

TY - JOUR

T1 - Problem-driven scenario generation

T2 - an analytical approach for stochastic programs with tail risk measure

AU - Fairbrother, Jamie

AU - Turner, Amanda

AU - Wallace, Stein W.

PY - 2015/11

Y1 - 2015/11

N2 - Scenario generation is the construction of a discrete random vector to represent parameters of uncertain values in a stochastic program. Most approaches to scenario generation are distribution-driven, that is, they attempt to construct a random vector which captures well in a probabilistic sense the uncertainty. On the other hand, a problem-driven approach may be able to exploit the structure of a problem to provide a more concise representation of the uncertainty. There have been only a few problem-driven approaches proposed, and these have been heuristic in nature.In this paper we propose what is, as far as we are aware, the first analytic approach to problem-driven scenario generation. This approach applies to stochastic programs with a tail risk measure, such as conditional value-at-risk. Since tail risk measures only depend on the upper tail of a distribution, standard methods of scenario generation, which typically spread there scenarios evenly across the support of the solution, struggle to adequately represent tail risk well.

AB - Scenario generation is the construction of a discrete random vector to represent parameters of uncertain values in a stochastic program. Most approaches to scenario generation are distribution-driven, that is, they attempt to construct a random vector which captures well in a probabilistic sense the uncertainty. On the other hand, a problem-driven approach may be able to exploit the structure of a problem to provide a more concise representation of the uncertainty. There have been only a few problem-driven approaches proposed, and these have been heuristic in nature.In this paper we propose what is, as far as we are aware, the first analytic approach to problem-driven scenario generation. This approach applies to stochastic programs with a tail risk measure, such as conditional value-at-risk. Since tail risk measures only depend on the upper tail of a distribution, standard methods of scenario generation, which typically spread there scenarios evenly across the support of the solution, struggle to adequately represent tail risk well.

KW - math.OC

M3 - Journal article

JO - arxiv.org

JF - arxiv.org

ER -