کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142948 | 1489586 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
State partitioning based linear program for stochastic dynamic programs: An invariance property
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: State partitioning based linear program for stochastic dynamic programs: An invariance property State partitioning based linear program for stochastic dynamic programs: An invariance property](/preview/png/1142948.png)
چکیده انگلیسی
A common approximate dynamic programming method entails state partitioning and the use of linear programming, i.e., the state-space is partitioned and the optimal value function is approximated by a constant over each partition. By minimizing a positive cost function defined on the partitions, one can construct an upper bound for the optimal value function. We show that this approximate value function is independent of the positive cost function and that it is the least upper bound, given the partitions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 40, Issue 6, November 2012, Pages 487–491
Journal: Operations Research Letters - Volume 40, Issue 6, November 2012, Pages 487–491
نویسندگان
M. Park, K. Krishnamoorthy, S. Darbha, P. Chandler, M. Pachter,