Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs (Q2093193)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs
scientific article

    Statements

    Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs (English)
    0 references
    0 references
    0 references
    0 references
    4 November 2022
    0 references
    identical parallel machine scheduling
    0 references
    makespan minimization
    0 references
    LPT rule
    0 references
    approximation algorithms
    0 references
    processing time restriction
    0 references

    Identifiers