The lazy bureaucrat scheduling problem

The lazy bureaucrat scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor2001197
Country: Germany
Volume: 1663
Start Page Number: 123
End Page Number: 133
Publication Date: Jan 1999
Journal: Algorithms and Data Structure
Authors: , , ,
Abstract:

We introduce a new class of scheduling problems in which the optimization is performed by the worker (single ‘machine’) who performs the tasks. The worker's objective may be to minimize the amount of work he does (he is ‘lazy’). He is subject to a constraint that he must be busy when there is work that he can do; we make this notion precise, particularly when preemption is allowed. The resulting class of ‘perverse’ scheduling problems, which we term ‘Lazy Bureaucrat Problems’, gives rise to a rich set of new questions that explore the distinction between maximization and minimization in computing optimal schedules.

Reviews

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