Approximation algorithms for minimizing the maximum lateness and makespan on parallel machines (Q2289001)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithms for minimizing the maximum lateness and makespan on parallel machines
scientific article

    Statements

    Approximation algorithms for minimizing the maximum lateness and makespan on parallel machines (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 January 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    approximation
    0 references
    maximum lateness
    0 references
    makespan
    0 references
    dynamic programming
    0 references
    PTAS
    0 references
    FPTAS
    0 references
    0 references
    0 references