Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines (Q3329205)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines
scientific article

    Statements

    Bounds on the performance of a heuristic to schedule precedence-related jobs on parallel machines (English)
    0 references
    0 references
    0 references
    1984
    0 references
    0 references
    heuristic procedure
    0 references
    N unit jobs
    0 references
    m identical processors in parallel
    0 references
    total weighted completion times
    0 references
    bounds on the worst-case performance
    0 references
    0 references