Yinyu Ye. The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate. Math. Oper. Res., 36(4):593-603, 2011. [doi]
@article{Ye11a-1,
title = {The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate},
author = {Yinyu Ye},
year = {2011},
doi = {10.1287/moor.1110.0516},
url = {http://dx.doi.org/10.1287/moor.1110.0516},
researchr = {https://researchr.org/publication/Ye11a-1},
cites = {0},
citedby = {0},
journal = {Math. Oper. Res.},
volume = {36},
number = {4},
pages = {593-603},
}