arrow
返回

Parametric concavity in stochastic dynamic programs

delete2011-08-01
delete1
PRE
AI
G
Ganesh Janakiraman *
S
Sridhar Seshadri
DOI:10.1016/j.cie.2011.02.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We study a family of dynamic programs that are characterized by a deterministic vector of cost parameters. We show that if the single period cost function is concave with respect to this vector, then the optimal costs of the family of dynamic programs are also concave in the vector of costs. We also establish that the optimal cost inherits other properties, namely, super-additivity, +infinity-star-shaped, 0-star-shaped, concavity-along-rays and monotonicity. When the vector of cost parameters evolves as a stochastic process and the single period cost is concave with respect to this vector, we show that the optimal cost is bounded above by the optimal cost for the dynamic program in which these stochastic cost parameters are replaced by their expectations in each period. We provide examples to illustrate how our results can be used to derive bounds which are either easy to compute or have analytical expressions. We also explain why such bounds are useful. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Dynamic programming
Inventory
Concavity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

U
University of Texas Dallas
学者数:
5.6K
论文数: 5.0K
被引数: 15
U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
引用论文

引用论文

Low-temperature thermal conductivity of single-crystalBi2Sr2CaCu2O8
err1989-07-01
err0
PREAI
errDa-Ming Zhu; A. C. Anderson; E. D. Bukowski; D. M. Ginsberg
err分享
err收藏
Stimulated Raman transitions via multiple atomic levels
err2010-04-12
err0
errOAAI
errJames Bateman; André Xuereb; Tim Freegarde
err分享
err收藏
Treatment of Depression with Low Voltage Direct Current
err1966-08-01
err0
PREAI
errJOHN C. RAMSAY; GEORGE SCHLAGENHAUF
err分享
err收藏
Menstrual hygiene management among adolescent girls in sub-Saharan Africa
err2017-05-09
err0
PREAI
errDerrick Ssewanyana; Byron Kiiza Yafesi Bitanihirwe
err分享
err收藏
Atlantic Hurricane Season of 1999
err2001-12-01
err0
PREAI
errMiles B. Lawrence; Lixion A. Avila; Jack L. Beven; James L. Franklin; John L. Guiney; Richard J. Pasch
err分享
err收藏
Effects of Calcipotriol and Clobetasol-17-Propionate on UVB-lrradiated Human Skin: An Immunohistochemical Study
err2009-03-31
err0
PREAI
errCarine J.M. van der Vleuten; Clementine G.E.M. Snijders; Elke M.G.J. de Jong; Peter C.M. van de Kerkhof
err分享
err收藏
没有更多内容