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
1979
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