Weighted flow time-bounds for scheduling identical processors

Weighted flow time-bounds for scheduling identical processors

0.00 Avg rating0 Votes
Article ID: iaor19981149
Country: Netherlands
Volume: 80
Issue: 1
Start Page Number: 103
End Page Number: 111
Publication Date: Jan 1995
Journal: European Journal of Operational Research
Authors:
Abstract:

We present two lower bounds for the identical parallel processor weighted now time problem and identify theoretical properties regarding relationships among these and other bounds for the problem. The new bounds, along with other bounds from the literature, are evaluated in a computational study and are found to be among the top three in performance. Conditions favorable to each of the top three performing bounds are identified.

Reviews

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