Bounds for discounted stochastic scheduling problems

DOI10.2307/3214682MaRDI QIDQ3988119zbMATH OpenOpenAlexFDO

Authors Kevin D. Glazebrook

Publication date 28 June 1992

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/3214682

zbMATH Keywords

Gittins indexresource allocation in a stochastic environmentstrategy evaluation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic systems in control theory (general) (93E03)

Recommendations

• Procedures for the evaluation of strategies for resource allocation in a stochastic environment
• Bounds on optimal values in stochastic scheduling
• Stochastic scheduling and forwards induction
• A suboptimality bound for permutation policies in single machine stochastic scheduling
• Optimal myopic policies and index policies for stochastic scheduling problems

Cited in

(5)

• Stochastic scheduling and forwards induction
• Finite state multi-armed bandit problems: Sensitive-discount, average-reward and average-overtaking optimality
• Procedures for the evaluation of strategies for resource allocation in a stochastic environment
• scientific article; zbMATH DE number 5125607 (Why is no real title available?)
• Stochastic limit laws for schedule makespans

This page was built for publication: Bounds for discounted stochastic scheduling problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3988119)