.png){kind=icon}
返回
An adaptive stochastic knapsack problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2014.06.027.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We consider a stochastic knapsack problem in which the event of overflow results in the problem ending with zero return. We assume that there are n types of items available where each type has infinite supply. An item has an exponentially distributed random weight with a known mean depending on its type and the item's value is proportional to its weight with a given factor depending on the item's type. We have to make a decision on each stage whether to stop, or continue to put an item of a selected type in the knapsack. An item's weight is learned when placed to the knapsack. The objective of this problem is to find a policy that maximizes the expected total values. Using the framework of dynamic programming, the optimal policy is found when n = 2 and a heuristic policy is suggested for n > 2. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Decision process
Dynamic programming
Stochastic knapsack
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容