Single Machine Models (Stochastic)
Stochastic models, especially with exponential processing times, may often contain more structure than their deterministic counterparts and may lead to results which, at first sight, seem surprising. Models that are NP hard in a deterministic setting often allow a simple priority policy to be optimal in a stochastic setting
KeywordsDynamic Policy Remain Processing Time Deterministic Counterpart Gittins Index Processing Time Distribution
Unable to display preview. Download preview PDF.