The stochastic knapsack revisited: Switch-over policies and dynamic pricing
成果类型：
Article
署名作者：
Lin, Grace Y.; Lu, Yingdong; Yao, David D.
署名单位：
International Business Machines (IBM); IBM USA; Columbia University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1080.0555
发表日期：
2008
页码：
945-957
关键词：
摘要：
The stochastic knapsack has been used as a model in wide-ranging applications from dynamic resource allocation to admission control in telecommunication. In recent years, a variation of the model has become a basic tool in studying problems that arise in revenue management and dynamic/flexible pricing, and it is in this context that our study is undertaken. Based on a dynamic programming formulation and associated properties of the value function, we study in this paper a class of control that we call switch-over policies-start by accepting only orders of the highest price, and switch to including lower prices as time goes by, with the switch-over times optimally decided via convex programming. We establish the asymptotic optimality of the switch-over policy, and develop pricing models based on this policy to optimize the price reductions over the decision horizon.