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 ...

A previously proposed stochastic modification of the EM algorithm is discussed, in which an intractable E-step is replaced by a single simulation of the complete data, followed by averaging of the ...