The Linear Programming Approach to Approximate Dynamic Programming

The curse of dimensionality gives rise to prohibitive computational requirements that render infeasible the exact solution of large-scale stochastic control problems. We study an efficient method based on linear programming for approximating solutions to such problems. The approach "fits"...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Operations research Ročník 51; číslo 6; s. 850 - 865
Hlavní autoři:	de Farias, D. P, Van Roy, B
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Linthicum INFORMS 01.11.2003 Institute for Operations Research and the Management Sciences
Témata:	Algorithms Approximation Approximation theory Average cost Dynamic programming Dynamic programming/optimal control: approximations/large-scale problems Error bounds Liapunov functions Linear programming Machine learning Mathematical vectors Methods Operations research Process controls Queueing networks Queues, algorithms: control of queueing networks Queuing Studies
ISSN:	0030-364X, 1526-5463
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!