RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2020 Issue 12, Pages 67–81 (Mi at15615)

This article is cited in 2 papers

Topical issue (end)

An extension of the quantile optimization problem with a loss function linear in random parameters

Yu. S. Kan

Moscow Aviation Institute (National Research University), Moscow, Russia

Abstract: This paper studies the stochastic programming problem with a quantile criterion in the classical single-stage statement under the assumption that the loss function is linear in random parameters. An extension of this problem is the minimax one in which the inner maximum of the loss function is taken with respect to the realizations of the vector of random parameters over the kernel of its probability distribution, and the outer minimum is taken with respect to the optimized strategy over a given set of admissible strategies. The extension principle of optimization problems is used to establish the following result: under a sufficient condition in the form of a certain probabilistic constraint, the optimal solution of this minimax problem is also optimal in the original problem with the quantile criterion.

Keywords: stochastic programming, quantile function, extension principle, probability distribution kernel, probabilistic constraint.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 02.03.2020
Revised: 29.05.2020
Accepted: 09.07.2020

DOI: 10.31857/S0005231020120041


 English version:
Automation and Remote Control, 2020, 81:12, 2194–2205

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024