An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness (Q880552)

From MaRDI portal
Revision as of 16:49, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
scientific article

    Statements

    An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness (English)
    0 references
    0 references
    15 May 2007
    0 references
    0 references
    Single machine
    0 references
    Preemptive scheduling
    0 references
    Release date
    0 references
    Equal-length jobs
    0 references
    Total tardiness
    0 references