When Greediness Fails: Examples from Stochastic Scheduling

M.J. Uetz

Research output: Contribution to journalArticleAcademicpeer-review

230 Downloads (Pure)

Abstract

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
Volume31
Issue number6
DOIs
Publication statusPublished - 1 Jan 2003

Cite this