PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES (Q3863414)

From MaRDI portal
scientific article
Language Label Description Also known as
English
PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES
scientific article

    Statements

    PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1979
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    performance analysis
    0 references
    ready times
    0 references
    six approximation algorithms
    0 references
    one- machine scheduling
    0 references
    due times
    0 references
    worst case performance
    0 references
    randomly generated problems
    0 references
    minimization of maximum lateness
    0 references
    numerical study
    0 references
    0 references