|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2014, Number 3, Pages 80–88
(Mi basm376)
|
|
|
|
Algorithms for solving stochastic discrete optimal control problems on networks
Dmitrii Lozovanua, Maria Capceleab a Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, 5, Academiei str., Chisinau, MD-2028, Moldova
b Moldova State University, 60, Mateevici str., Chisinau, MD-2009, Moldova
Abstract:
In this paper we consider the stationary stochastic discrete optimal control problem with average cost criterion. We formulate this problem on networks and propose polynomial time algorithms for determining the optimal control by using a linear programming approach.
Keywords and phrases:
time-discrete system, optimal control, stochastic network, Markov process, optimal strategy, linear programming.
Received: 10.09.2014
Citation:
Dmitrii Lozovanu, Maria Capcelea, “Algorithms for solving stochastic discrete optimal control problems on networks”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2014, no. 3, 80–88
Linking options:
https://www.mathnet.ru/eng/basm376 https://www.mathnet.ru/eng/basm/y2014/i3/p80
|
|