A monotone approximation algorithm for scheduling with precedence constraints

A monotone approximation algorithm for scheduling with precedence constraints

0.00 Avg rating0 Votes
Article ID: iaor20091337
Country: Netherlands
Volume: 36
Issue: 2
Start Page Number: 247
End Page Number: 249
Publication Date: Mar 2008
Journal: Operations Research Letters
Authors: , , ,
Keywords: scheduling
Abstract:

We provide a monotone O(m2/3)-approximation algorithm for scheduling related machines with precedence constraints.

Reviews

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