Bounds for the approximation of dynamic programs |
| |
Authors: | Harald Benzing |
| |
Institution: | (1) Institut für Mathematische Statistik, Universität Karlsruhe, Englerstraße 2, D-7500 Karlsruhe 1 |
| |
Abstract: | Summary We consider a general finite stage dynamic programming model. Bounds are derived for the approximation of the minimum expected total cost and of the optimal policy. The theory is applied to an inventory model to give bounds for good order policies.
Zusammenfassung Es wird ein allgemeines dynamisches Optimierungsmodell mit endlichem Horizont betrachtet. Für verschiedene Näherungsverfahren für die minimalen erwarteten Gesamtkosten und die optimale Politik werden Schranken angegeben. Die Theorie wird sodann auf ein Lagerhaltungsmodell angewandt, um Schranken für gute Bestellpolitiken zu erhalten. |
| |
Keywords: | Dynamic Programming Approximation Bounds Inventory model (s S)-policies |
本文献已被 SpringerLink 等数据库收录! |