Glazebrook, K. D. - In: Management Science 29 (1983) 10, pp. 1142-1155
A collection of stochastic jobs is to be processed by a single machine in a manner which is consistent with a precedence relation on the job set. Costs are incurred as jobs are processed and rewards are earned when they complete. The problem of finding optimal processing strategies is in general...