Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421419 | Discrete Applied Mathematics | 2007 | 9 Pages |
Abstract
In this paper we define and investigate a new scheduling model. In this new model the number of machines is not fixed; the algorithm has to purchase the used machines, moreover the jobs can be rejected. We show that the simple combinations of the algorithms used in the area of scheduling with rejections and the area of scheduling with machine cost are not constant competitive. We present a 2.618-competitive algorithm called OPTCOPY.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
J. Nagy-György, Cs. Imreh,