When Greediness Fails: Examples from Stochastic Scheduling

M.J. Uetz*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

9 Citations (Web of Science)
309 Downloads (Pure)


The purpose of this paper is to present examples for the sometimes surprisingly different behavior of deterministic and stochastic scheduling problems. In particular, it demonstrates some seemingly counterintuitive properties of optimal scheduling policies for stochastic machine scheduling problems.
Original languageEnglish
Pages (from-to)413-419
JournalOperations Research Letters
Issue number6
Publication statusPublished - 1 Jan 2003

Cite this