EUVIMEDEUVIMED entdecken
Crossref

Problem-driven scenario clustering in stochastic optimization

Julien Keutchayan, Janosch Ortmann, Walter Rei

Computational Management Science · 2023-12 · 20 (1)

DOI: 10.1007/s10287-023-00446-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computational Management Science, online erschienen am 15.03.2023. Verfasst von Julien Keutchayan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 55 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In stochastic optimisation, the large number of scenarios required to faithfully represent the underlying uncertainty is often a barrier to finding efficient numerical solutions. This motivates the scenario reduction problem : by finding a smaller subset of scenarios, reduce the numerical complexity while keeping the error at an acceptable level. In this paper we propose a novel and computationally efficient methodology to tackle the scenario reduction problem for two-stage problems when the error to be minimised is the implementation error , i.e. the error incurred by implementing the solution of the reduced problem in the original problem. Specifically, we develop a problem-driven scenario clustering method that produces a partition of the scenario set. Each cluster contains a representative scenario that best reflects the optimal value of the objective function in each cluster of the partition to be identified. We demonstrate the efficiency of our method by applying it to two challenging two-stage stochastic combinatorial optimization problems: the two-stage stochastic network design problem and the two-stage facility location problem. When compared to alternative clustering methods and Monte Carlo sampling, our method is shown to clearly outperform all other methods.

Zitieren

APA

Keutchayan, J., Ortmann, J., & Rei, W. (2023). Problem-driven scenario clustering in stochastic optimization. Computational Management Science, 20(1). https://doi.org/10.1007/s10287-023-00446-2

Vancouver

Keutchayan J, Ortmann J, Rei W. Problem-driven scenario clustering in stochastic optimization. Computational Management Science. 2023;20(1). doi:10.1007/s10287-023-00446-2

BibTeX
@article{Keutchayan2023,
  author = {Keutchayan, Julien and Ortmann, Janosch and Rei, Walter},
  title = {Problem-driven scenario clustering in stochastic optimization},
  journal = {Computational Management Science},
  year = {2023},
  volume = {20},
  number = {1},
  doi = {10.1007/s10287-023-00446-2}
}
Kostenlos starten →