Single Machine Scheduling with Release Dates.
Michel X. GoemansMaurice QueyranneAndreas S. SchulzMartin SkutellaYaoguang WangPublished in: SIAM J. Discret. Math. (2002)
Keyphrases
- release dates
- precedence constraints
- single machine scheduling problem
- scheduling problem
- processing times
- branch and bound algorithm
- sequence dependent setup times
- approximation algorithms
- single machine
- parallel machines
- maximum lateness
- partially ordered
- partial order
- global constraints
- completion times
- release times
- lower bound
- np hard
- branch and bound
- special case
- parallel algorithm
- scheduling jobs
- optimal solution