Scheduling with Precedence Constraints of Low Fractional Dimension.
Christoph AmbühlMonaldo MastrolilliNikolaus MutsanasOla SvenssonPublished in: IPCO (2007)
Keyphrases
- precedence constraints
- scheduling problem
- branch and bound algorithm
- precedence relations
- parallel machines
- release dates
- parallel processors
- approximation algorithms
- vertex cover
- maximum lateness
- sequence dependent setup times
- setup times
- single machine scheduling problem
- partially ordered
- partial order
- unit length
- global constraints
- single machine
- series parallel
- lower bound
- processing times
- branch and bound
- np hard
- identical machines
- combinatorial optimization
- tabu search
- resource constrained project scheduling problem
- linear programming
- distributed systems
- total tardiness
- special case