The Fixed Job Schedule Problem with Spread-Time Constraints (Q3779989)

From MaRDI portal
Revision as of 02:20, 19 October 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
The Fixed Job Schedule Problem with Spread-Time Constraints
scientific article

    Statements

    The Fixed Job Schedule Problem with Spread-Time Constraints (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    fixed job schedule problem
    0 references
    bus driver scheduling
    0 references
    NP-hard
    0 references
    lower bounds
    0 references
    dominance criteria
    0 references
    reductions
    0 references
    branch-and-bound
    0 references
    average performance
    0 references
    preemptive case
    0 references
    polynomial special cases
    0 references

    Identifiers