𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A counterexample in discounted dynamic programming

✍ Scribed by A Hordijk; H.C Tijms

Publisher
Elsevier Science
Year
1972
Tongue
English
Weight
117 KB
Volume
39
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The dynamic lot size model with quantity
The dynamic lot size model with quantity discount: Counterexamples and correction
✍ Jiefeng Xu; Leonard L. Lu πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 34 KB πŸ‘ 2 views

Federgruen and Lee ([3] ) proposed an optimal algorithm for the single-item dynamic lot size model with all-unit discount. In this note we show that their algorithm fails to find the optimal solution for some special cases. We also provide a modification to the algorithm to handle them.