This article is cited in 15 papers

Stochastic Systems, Queuing Systems

Reduction of the two-step problem of stochastic optimal control with bilinear model to the problem of mixed integer linear programming

A. I. Kibzun, A. N. Ignatov

Moscow State Aviation Institute, Moscow, Russia

Abstract: Consideration was given to the two-step problem of stochastic optimization with a bilinear model which describes the problem of forming the securities portfolio consisting of some risk assets and one riskless asset. The probability of exceeding the given threshold of capital is used as the optimality criterion. At the second step, the piecewise constant control is used as the capital control. Determined were the upper and lower estimates of the probability functional. The problems of maximizing the upper and lower estimates of the probability functional were reduced to the problems of mixed integer linear programming by means of discretizing the probabilistic measure. An algorithm to seek an approximate solution to the original problem was proposed, and an example was considered.

Presented by the member of Editorial Board: P. S. Shcherbakov

Received: 14.02.2016

 English version: Automation and Remote Control, 2016, 77:12, 2175–2192

Bibliographic databases:

• 
• 
•