When Greediness Fails: Examples from Stochastic Scheduling

M.J. Uetz

doi:10.1016/S0167-6377(03)00047-6

When Greediness Fails: Examples from Stochastic Scheduling

M.J. Uetz^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

354 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 language	English
Pages (from-to)	413-419
Journal	Operations Research Letters
Volume	31
Issue number	6
DOIs	https://doi.org/10.1016/S0167-6377(03)00047-6
Publication status	Published - 1 Jan 2003

Access to Document

10.1016/S0167-6377(03)00047-6

Full TextFinal published version, 195 KB

Cite this

@article{383b741005bd421ca1208c98eda87bb5,

title = "When Greediness Fails: Examples from Stochastic Scheduling",

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.",

author = "M.J. Uetz",

year = "2003",

month = jan,

day = "1",

doi = "10.1016/S0167-6377(03)00047-6",

language = "English",

volume = "31",

pages = "413--419",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier Science",

number = "6",

}

TY - JOUR

T1 - When Greediness Fails: Examples from Stochastic Scheduling

AU - Uetz, M.J.

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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.

AB - 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.

U2 - 10.1016/S0167-6377(03)00047-6

DO - 10.1016/S0167-6377(03)00047-6

M3 - Article

SN - 0167-6377

VL - 31

SP - 413

EP - 419

JO - Operations Research Letters

JF - Operations Research Letters

IS - 6

ER -

When Greediness Fails: Examples from Stochastic Scheduling

Abstract

Access to Document

Fingerprint

Cite this