We devise an algorithm for solving the infinite-dimensional linear programs that arise from general deterministic semi-Markov decision processes on Borel spaces. The algorithm constructs a sequence of ...

This is a preview. Log in through your library . Abstract Nonstationary infinite-horizon Markov decision processes (MDPs) generalize the most well-studied class of sequential decision models in ...