Optimization and approximation in deterministic sequencing and scheduling¶
Graham, R. L., Lawler, Lenstra, & Rinnooy Kan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Sequencing
- It separates a set of tasks or events from their arrangement, making explicit the logic that some must precede others, captured by Graham, Lawler, Lenstra, and Rinnooy Kan (1979) in their three-field α|β|γ classification that has since become the standard formal language for scheduling problems.
This sourceIntroduces the three-field α|β|γ notation that became the standard formal language for classifying sequencing and scheduling problems by machine environment, job characteristics, and objective.
- It separates a set of tasks or events from their arrangement, making explicit the logic that some must precede others, captured by Graham, Lawler, Lenstra, and Rinnooy Kan (1979) in their three-field α|β|γ classification that has since become the standard formal language for scheduling problems.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:20677e21c305 · see in the full table