Article ID: | iaor1995530 |
Country: | Netherlands |
Volume: | 48 |
Issue: | 1 |
Start Page Number: | 69 |
End Page Number: | 79 |
Publication Date: | Jan 1994 |
Journal: | Discrete Applied Mathematics |
Authors: | Nowicki Eugeniusz, Smutnicki Czesaw |
The authors consider the scheduling problem in which jobs with release times and delivery times are to be scheduled on one machine. They present a 3/2-approximation algorithm which runs in O(