Conditional Scheduling with Varying Deadlines

Benjamin Horowitz

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-02-1220
December 2002

http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/CSD-02-1220.pdf

We examine a conditional scheduling model in which the deadlines of jobs are allowed to vary. We explore variants of the basic model and locate the dividing line between NP-hard and polynomial-time problems.


BibTeX citation:

@techreport{Horowitz:CSD-02-1220,
    Author = {Horowitz, Benjamin},
    Title = {Conditional Scheduling with Varying Deadlines},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2002},
    Month = {Dec},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/6189.html},
    Number = {UCB/CSD-02-1220},
    Abstract = {We examine a conditional scheduling model in which the deadlines of jobs are allowed to vary. We explore variants of the basic model and locate the dividing line between NP-hard and polynomial-time problems.}
}

EndNote citation:

%0 Report
%A Horowitz, Benjamin
%T Conditional Scheduling with Varying Deadlines
%I EECS Department, University of California, Berkeley
%D 2002
%@ UCB/CSD-02-1220
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/6189.html
%F Horowitz:CSD-02-1220