Precedence Constraint Scheduling and Connections to Dimension Theory of Partial Orders.
Christoph AmbühlMonaldo MastrolilliNikolaus MutsanasOla SvenssonPublished in: Bull. EATCS (2008)
Keyphrases
- partial order
- precedence constraints
- partially ordered
- total order
- resource constraints
- partial ordering
- stable marriage
- precedence relations
- lattice structure
- scheduling problem
- theoretical framework
- resource allocation
- sequential patterns
- parallel machines
- round robin
- related problems
- data mining
- multiple objectives
- multi dimensional
- computational complexity