A simple linear time algorithm for scheduling with step-improving processing times

A simple linear time algorithm for scheduling with step-improving processing times

0.00 Avg rating0 Votes
Article ID: iaor20083024
Country: United Kingdom
Volume: 34
Issue: 8
Start Page Number: 2396
End Page Number: 2402
Publication Date: Aug 2007
Journal: Computers and Operations Research
Authors: , ,
Keywords: heuristics
Abstract:

We consider the problem of scheduling jobs with step-improving processing times around a common critical date on a single machine to minimize the makespan. For this problem, we present a simple linear time off-line approximation algorithm and prove its worst-case performance guarantee.

Reviews

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