Minimizing the weighted number of tardy jobs via \((\max,+)\)-convolutions (Q6580559)

From MaRDI portal





scientific article; zbMATH DE number 7888795
Language Label Description Also known as
English
Minimizing the weighted number of tardy jobs via \((\max,+)\)-convolutions
scientific article; zbMATH DE number 7888795

    Statements

    Minimizing the weighted number of tardy jobs via \((\max,+)\)-convolutions (English)
    0 references
    0 references
    0 references
    0 references
    29 July 2024
    0 references
    weighted number of tardy jobs
    0 references
    single machine scheduling
    0 references
    pseudo-polynomial algorithms
    0 references
    conditional lower bounds
    0 references

    Identifiers