When greediness fails: examples from stochastic scheduling

When greediness fails: examples from stochastic scheduling

0.00 Avg rating0 Votes
Article ID: iaor20043105
Country: Netherlands
Volume: 31
Issue: 6
Start Page Number: 413
End Page Number: 419
Publication Date: Nov 2003
Journal: Operations Research Letters
Authors:
Keywords: stochastic processes
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.

Reviews

Required fields are marked *. Your email address will not be published.