On preemptive scheduling: A general setting for the two-phase method Original Research Article

The validity of the two-phase method for preemptive scheduling is established in a wide context by means of a classical result of polarity. A geometrical interpretation is given and relations to minimal length almost nonpreemptive scheduling are discussed in this general setting.