Approximation schemes for scheduling on parallel machines

Approximation schemes for scheduling on parallel machines

0.00 Avg rating0 Votes
Article ID: iaor2000823
Country: United Kingdom
Volume: 1
Issue: 1
Start Page Number: 55
End Page Number: 66
Publication Date: Jun 1998
Journal: Journal of Scheduling
Authors: , , ,
Keywords: combinatorial analysis
Abstract:

We discuss scheduling problems with m identical machines and n jobs where each job has to be assigned to some machine. The goal is to optimize objective functions that solely depend on the machine completion times. As a main result, we identify some conditions on the objective function, under which the resulting scheduling problems possess a polynomial-time approximation scheme. Our result contains, generalizes, improves, simplifies, and unifies many other results in this area in a natural way.

Reviews

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