The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard (Q856324)

From MaRDI portal
Revision as of 11:20, 25 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard
scientific article

    Statements

    The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard (English)
    0 references
    0 references
    7 December 2006
    0 references
    0 references
    scheduling
    0 references
    batching
    0 references
    due-dates
    0 references
    maximum lateness
    0 references
    multi-operation jobs
    0 references
    0 references