Abstract / Description of output
This paper examines several serial value iteration solution algorithms for Markov decision processes and develops efficient analogous parallel algorithms. The results include a comparison of the computational performance of both the serial and the parallel algorithms and explain how the performance depends upon the properties of the problems being solved.
Original language | English |
---|---|
Pages (from-to) | 188-203 |
Number of pages | 16 |
Journal | European Journal of Operational Research |
Volume | 67 |
Issue number | 2 |
DOIs | |
Publication status | Published - 11 Jun 1993 |
Keywords / Materials (for Non-textual outputs)
- dynamic programming
- Markov decision processes
- parallel programming
- transputers