Some Notes on Dynamic Programming and Replacement

Nicholas Anthony John Hastings

Journal of the Operational Research Society · 1968 · 44 citations · 3 references

Concepts

Abstract

In the first section a modification to Howard's policy improvement routine for Markov decision problems is described. The modified routine normally converges the more rapidly to the optimal policy. In the second section a particular form of recurrence relation, which leads to the rapid determination of improved policies is developed for a certain type of dynamic programming problem. The relation is used to show that the repair limit method is the optimal strategy for a basic equipment replacement problem.

References

3