A Strongly Polynomial Algorithm for Controlled Queues

We consider the problem of computing optimal policies of finite-state finite-action Markov decision processes (MDPs). A reduction to a continuum of constrained MDPs (CMDPs) is presented such that the optimal policies for these CMDPs constitute a path in a graph defined over the deterministic policie...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematics of operations research Ročník 34; číslo 4; s. 992 - 1007
Hlavní autoři:	Zadorojniy, Alexander, Even, Guy, Shwartz, Adam
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Linthicum INFORMS 01.11.2009 Institute for Operations Research and the Management Sciences
Témata:	1 queue Algorithms Analysis Average cost constrained Markov decision process controlled queues Determinism Linear programming M/M Markov analysis Markov decision process Markov processes Mathematical vectors Matrices Optimal policy optimization Polynomials Queuing theory Studies Uniqueness United States
ISSN:	0364-765X, 1526-5471
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!