An 11/7 — Approximation Algorithm for Single Machine Scheduling Problem with Release and Delivery Times (Q6090764)

From MaRDI portal
scientific article; zbMATH DE number 7767930
Language Label Description Also known as
English
An 11/7 — Approximation Algorithm for Single Machine Scheduling Problem with Release and Delivery Times
scientific article; zbMATH DE number 7767930

    Statements

    An 11/7 — Approximation Algorithm for Single Machine Scheduling Problem with Release and Delivery Times (English)
    0 references
    0 references
    17 November 2023
    0 references
    single machine scheduling problem
    0 references
    inserted idle time
    0 references
    worst-case performance ratio
    0 references
    approximation algorithm
    0 references

    Identifiers