Article ID: | iaor200935002 |
Country: | United Kingdom |
Volume: | 3 |
Issue: | 4 |
Start Page Number: | 303 |
End Page Number: | 319 |
Publication Date: | Jan 2005 |
Journal: | Journal of Revenue and Pricing Management |
Authors: | Bertsimas Dimitris, de Boer Sanne |
Keywords: | production, yield management, heuristics, programming: linear, programming: dynamic |
A periodical multi–product pricing and inventory control problem with applications to production planning and airline revenue management is studied. The objective function of the single–period model is shown to be convex for certain types of demand distributions, thus tractable for large instances. A heuristic is proposed to solve the more complex multi–period problem, which is an interesting combination of linear and dynamic programming. Numerical experiments and theoretical bounds on the optimal expected revenue suggest that the extent to which a dynamic policy based on a stochastic model will outperform a simple static policy based on a deterministic model depends on the level of demand variability as measured by the coefficient of variation.