On minimizing the weighted number of late jobs in unit execution time open-shops

On minimizing the weighted number of late jobs in unit execution time open-shops

0.00 Avg rating0 Votes
Article ID: iaor20043074
Country: Netherlands
Volume: 149
Issue: 2
Start Page Number: 344
End Page Number: 354
Publication Date: Sep 2003
Journal: European Journal of Operational Research
Authors:
Keywords: programming: dynamic
Abstract:

We study unit execution time open-shops with integer release dates. This paper shows that, in this environment, the minimum weighted number of late jobs can be computed in polynomial time by dynamic programming. The complexity status of the corresponding problem Om|pij=1,ri|∑wiUi was unknown before.

Reviews

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