ALGORITHMS FOR SOLVING STOCHASTIC DISCRETE OPTIMAL CONTROL PROBLEMS ON NETWORKS
MARIA CAPCELEA 1 AND TITU CAPCELEA 2 1, 2. Moldova State University , Str. Alexe Mateevici 60, ChiĆinÄu MD-2009, Republic of MOLDOVA,
e-mail: mariacapcelea@yahoo.com,
tcapcelea@yahoo.com
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.