Implementation of a PTAS for Scheduling with Release Dates.
Clint HepnerClifford SteinPublished in: ALENEX (2001)
Keyphrases
- release dates
- single machine
- scheduling problem
- minimize total
- single machine scheduling problem
- processing times
- parallel machines
- precedence constraints
- sequence dependent setup times
- maximum lateness
- identical parallel machines
- scheduling jobs
- approximation algorithms
- resource consumption
- optimal solution
- linear programming