Article ID: | iaor200051 |
Country: | Belgium |
Volume: | 37 |
Issue: | 4 |
Start Page Number: | 3 |
End Page Number: | 22 |
Publication Date: | Jan 1997 |
Journal: | Belgian Journal of Operations Research, Statistics and Computer Science |
Authors: | Goyal S.K., Arcelus F.J., Srinivasan G. |
Keywords: | programming: dynamic |
This paper considers a video store confronted with deciding upon an ordering policy for the cassettes of a movie newly released into the video cassette rental market. A dynamic programming formulation of the problem is presented, as well as a numerical example to illustrate the main features of the model. A new solution algorithm is also proposed that exploits the special structure of the problem, in such a way that myopic or near-myopic policies are shown to be optimal.