When greediness fails: examples from stochastic scheduling


Uetz, Marc (2003) When greediness fails: examples from stochastic scheduling. Operations Research Letters, 31 (6). pp. 413-419. ISSN 0167-6377

[img] PDF
Restricted to UT campus only
: Request a copy
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.

Item Type:Article
Copyright:© 2003 Elsevier
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/62398
Official URL:http://dx.doi.org/10.1016/S0167-6377(03)00047-6
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page