On the Complexity of Global Scheduling Constraints under Structural Restrictions.
Geoffrey ChuSerge GaspersNina NarodytskaAndreas SchuttToby WalshPublished in: IJCAI (2013)
Keyphrases
- resource constraints
- structural constraints
- global consistency
- scheduling problem
- scheduling algorithm
- precedence constraints
- structural information
- constraint programming
- meeting scheduling
- computational complexity
- search algorithm
- constraint satisfaction
- complexity analysis
- data sets
- resource requirements
- dynamic scheduling
- neural network
- information systems
- round robin
- objective function
- linear constraints
- structural features
- global constraints
- constrained optimization
- worst case
- load balancing
- decision problems