A guessing game and randomized online algorithms
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Multiprocessor Scheduling with Rejection
SIAM Journal on Discrete Mathematics
Preemptive multiprocessor scheduling with rejection
Theoretical Computer Science
RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
Developments from a June 1996 seminar on Online algorithms: the state of the art
Semi-online scheduling with machine cost
Journal of Computer Science and Technology
Better Online Algorithms for Scheduling with Machine Cost
SIAM Journal on Computing
Preemptive online algorithms for scheduling with machine cost
Acta Informatica
Online scheduling with general machine cost functions
Discrete Applied Mathematics
Lorenz versus Pareto dominance in a single machine scheduling problem with rejection
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
New upper and lower bounds for online scheduling with machine cost
Discrete Optimization
International Journal of Applied Evolutionary Computation
The generalization of scheduling with machine cost
Theoretical Computer Science
Information Sciences: an International Journal
Hi-index | 0.05 |
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.