An extension of RM-5208, [Multichain Markov Renewal Programs], to cover the case of completely ergodic MRPs. Policies that are nearly optimal for small discount rates are found by linear programming. More precisely, the policies are [(g,w)]-optimal...
![[(g,w)]-Optima in Markov Renewal Programs.](http://shop.rand.org/cdn/shop/products/b60865a52868a340075036aaf8c6aee1_30c98da8-77bd-4a2d-b5e0-b0de1b0031d5_{width}x.jpg?v=1525998569)
![[(g,w)]-Optima in Markov Renewal Programs.](http://shop.rand.org/cdn/shop/products/b60865a52868a340075036aaf8c6aee1_30c98da8-77bd-4a2d-b5e0-b0de1b0031d5_345x@2x.jpg?v=1525998569)