𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Iterative Parametric Dynamic Programming and Its Application in Reliability Optimization

✍ Scribed by D. Li


Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
699 KB
Volume
191
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Speeding Up Dynamic Programming without
✍ Norbert Blum πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 317 KB

We extend the algorithm of Galil and Giancarlo, which speeds up dynamic programming in the case of concave cost functions, such that a compact representation of all optimal solutions is computed. Compared to the Galil᎐Giancarlo algorithm our time bound grows only by a small constant factor. With a c