Abstract
Consideration was given to the a priori formulation of the multistage problem of stochastic programming with a quantile criterion which is reducible to the two-stage problem. Equivalence of the two-stage problems with the quantile criterion in the a priori and a posteriori formulations was proved for the general case. The a posteriori formulation of the two-stage problem was in turn reduced to the equivalent problem of mixed integer linear programming. An example was considered.
Similar content being viewed by others
References
Yudin, D.B., Zadachi i metody stokhasticheskogo programmirovaniya (Problems and Methods of Stochastic Programming), Moscow: Sovetskoe Radio, 1979.
Malyshev, V.V. and Kibzun, A.I., Analiz i sintez vysokotochnogo upravleniya letatel’nymi apparatami (Analysis and Design of High-precision Control of Flight Vehicles), Moscow: Mashinostroenie, 1987.
Kibzun, A.I. and Kan, Yu.S., Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami (Problems of Stochastic Programming with Probabilistic Criteria), Moscow: Fizmatlit, 2009.
Kibzun, A.I. and Naumov, A.V., A Two-Stage Quantile Linear Programming Problem, Autom. Remote Control, 1995, vol. 56, no. 1, part 1, pp. 68–76.
Ivanov, S.V. and Naumov, A.V., Algorithm to Optimize the Quantile Criterion for the Polyhedral Loss Function and Discrete Distribution of Random Parameters, Autom. Remote Control, 2012, vol. 73, no. 1, pp. 105–117.
Kibzun, A.I., Naumov, A.V., and Norkin, V.I., On Reducing a Quantile Optimization Problem with Discrete Distribution to a Mixed Integer Programming Problem, Autom. Remote Control, 2013, vol. 74, no. 6, pp. 951–967.
Kibzun, A.I., Naumov, A.V., and Norkin, V.I., Reduction of the Problem of Two-stage Probabilistic Optimization with Discrete Distribution of Random Data, in Sb. tr. nauchn. semin. “Stokhasticheskoe programmirovanie i ego prilozheniya” (Proc.Workshop “Stochastic Programming and Its Applications”), Irkutsk: Inst. Sist. Energetiki im. L.A. Melent’eva Sib. Otd. Ross. Akad. Nauk, 2012, pp. 76–104.
Bertsekas, D.P., and Sreve, S.E., Stochastic Optimal Control, New York: Academic, 1978. Translated under the title Stokhasticheskoe optimal’noe upravlenie, Moscow: Nauka, 1984.
Shiryaev, A.N., Veroyatnost’ (Probability), Moscow: Mosk. Tsentr Nepreryvn. Mat. Obrazov., 2004.
Gol’shtein, E.G., Teoriya dvoistvennosti v matematicheskom programmirovanii i ee prilozheniya (Duality Theory in Mathematical Programming and its Applications), Moscow: Nauka, 1971.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.I. Kibzun, O.M. Khromova, 2014, published in Avtomatika i Telemekhanika, 2014, No. 4, pp. 120–133.
Rights and permissions
About this article
Cite this article
Kibzun, A.I., Khromova, O.M. On reduction of the multistage problem of stochastic programming with quantile criterion to the problem of mixed integer linear programming. Autom Remote Control 75, 688–699 (2014). https://doi.org/10.1134/S0005117914040092
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117914040092