Stochastic Knapsack Problem Revisited: Switch-Over Policies and Dynamic Pricing

Economy – Quantitative Finance – Pricing of Securities

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

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 from 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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Stochastic Knapsack Problem Revisited: Switch-Over Policies and Dynamic Pricing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stochastic Knapsack Problem Revisited: Switch-Over Policies and Dynamic Pricing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic Knapsack Problem Revisited: Switch-Over Policies and Dynamic Pricing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-215984

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.