Single Machine Scheduling with Series-Parallel Precedence Constraints (Q3929382)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Single Machine Scheduling with Series-Parallel Precedence Constraints
scientific article

    Statements

    Single Machine Scheduling with Series-Parallel Precedence Constraints (English)
    0 references
    0 references
    0 references
    1981
    0 references
    series-parallel precedence constraints
    0 references
    single machine
    0 references
    minimal total cost
    0 references
    efficient algorithm
    0 references
    compact labeling scheme
    0 references
    series-parallel graphs
    0 references
    acyclic digraph
    0 references
    task sequencing
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references