When greediness fails: examples from stochastic scheduling

Marc Jochen Uetz

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

When greediness fails: examples from stochastic scheduling

Marc Jochen Uetz

Discrete Mathematics and Mathematical Programming

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

13 Citations (Scopus)

1 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	Undefined
Article number	10.1016/S0167-6377(03)00047-6
Pages (from-to)	413-419
Number of pages	7
Journal	Operations research letters
Volume	31
Issue number	6
DOIs	https://doi.org/10.1016/S0167-6377(03)00047-6
Publication status	Published - Nov 2003

Keywords

IR-62398
EWI-13112

Access to Document

10.1016/S0167-6377(03)00047-6

http://eprints.eemcs.utwente.nl/secure2/13112/01/sdarticle.pdf

Cite this

@article{56ead2b4357643d982ce0c9a32970d49,

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

keywords = "IR-62398, EWI-13112",

author = "Uetz, \{Marc Jochen\}",

year = "2003",

month = nov,

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

language = "Undefined",

volume = "31",

pages = "413--419",

journal = "Operations research letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "6",

}

TY - JOUR

T1 - When greediness fails: examples from stochastic scheduling

AU - Uetz, Marc Jochen

PY - 2003/11

Y1 - 2003/11

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.

KW - IR-62398

KW - EWI-13112

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

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

ER -