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

PDF
Restricted to UT campus only: Request a copy
194Kb

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:	Discrete Mathematics and Mathematical Programming (DMMP)
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