When greediness fails: examples from stochastic scheduling

Share/Save/Bookmark

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
199kB
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
Faculty:
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
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page