Approximation algorithms for scheduling unrelated parallel machines (Q751989)

From MaRDI portal





scientific article; zbMATH DE number 4179126
Language Label Description Also known as
English
Approximation algorithms for scheduling unrelated parallel machines
scientific article; zbMATH DE number 4179126

    Statements

    Approximation algorithms for scheduling unrelated parallel machines (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    worst case analysis
    0 references
    parallel machines
    0 references
    independent jobs
    0 references
    makespan
    0 references
    polynomial algorithm
    0 references
    polynomial approximation scheme
    0 references
    relaxations
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references