A constraint programming pre-processor for a bus driver scheduling system.
Barbara M. SmithColin J. LayfieldAnthony WrenPublished in: Constraint Programming and Large Scale Discrete Optimization (1998)
Keyphrases
- constraint programming
- instruction scheduling
- high speed
- combinatorial problems
- constraint satisfaction problems
- parallel processors
- constraint propagation
- scheduling problem
- global constraints
- integer programming
- np hard problems
- constraint satisfaction
- search strategies
- symmetry breaking
- search heuristics
- hard and soft constraints
- finite domain
- arc consistency
- propositional satisfiability
- column generation
- itemset mining
- constraint solver
- constraint solving
- constraint optimization
- parallel machines
- backtrack search
- objective function