Min-Sum Scheduling Under Precedence Constraints.
Andreas S. SchulzJosé VerschaePublished in: ESA (2016)
Keyphrases
- precedence constraints
- min sum
- scheduling problem
- np hard
- branch and bound algorithm
- lower bound
- parallel machines
- precedence relations
- release dates
- parallel processors
- approximation algorithms
- single machine scheduling problem
- partial order
- maximum lateness
- sequence dependent setup times
- global constraints
- optimal solution
- single machine
- branch and bound
- partially ordered
- unit length
- np complete
- processing times
- flowshop
- image segmentation
- tabu search