首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 ldquogoodrdquo 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 ldquorguteldquo Bestellpolitiken zu erhalten.
Keywords:Dynamic Programming  Approximation  Bounds  Inventory model  (s  S)-policies
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号