An approximation algorithm for single machine scheduling with controllable processing times

An approximation algorithm for single machine scheduling with controllable processing times

0.00 Avg rating0 Votes
Article ID: iaor2005496
Country: China
Volume: 46
Issue: 6
Start Page Number: 1047
End Page Number: 1054
Publication Date: Nov 2003
Journal: Acta Mathematica Sinica
Authors:
Abstract:

We derive a 1.2752-approximation algorithm for the NP-hard single machine total weighted completion time problem with controllable processing times by the technique of semidefinite programming relaxation.

Reviews

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