A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is
Deterministic and Stochastic Scheduling
Some problems of stochastic allocation and scheduling have the property that there is a single strategy which minimizes the expected value of the cos ts incurred up to every fi ni te time hori zon. We present a sufficient condition for this to occur in the case where the problem can be modelled by a Markov decision process with costs depending only on the state of the process. The condition is used to establish the nature of the optimal strategies for problems of customer assignment, dynamicdoi:10.1007/978-94-009-7801-0_20 fatcat:prhcxbc63rerrm6ncobqrdel5i