Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

A stability result for linear Markovian stochastic optimization problems

  • Technische Universität München

Publikation: Beitrag in Fachzeitschrift › Artikel › Begutachtung

4 Zitate (Scopus)

Abstract

In this paper, we propose a semi-metric for Markov processes that allows to bound optimal values of linear Markovian stochastic optimization problems. Similar to existing notions of distance for general stochastic processes, our distance is based on transportation metrics. As opposed to the extant literature, the proposed distance is problem specific, i.e., dependent on the data of the problem whose objective value we want to bound. As a result, we are able to consider problems with randomness in the constraints as well as in the objective function and therefore relax an assumption in the extant literature. We derive several properties of the proposed semi-metric and demonstrate its use in a stylized numerical example.

OriginalspracheEnglisch
Seiten (von - bis)871-906
Seitenumfang36
FachzeitschriftMathematical Programming
Jahrgang191
Ausgabenummer2
DOIs
PublikationsstatusVeröffentlicht - Feb. 2022

Fingerprint

Untersuchen Sie die Forschungsthemen von „A stability result for linear Markovian stochastic optimization problems“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren