A Constraint Programming Approach for Non-preemptive Evacuation Scheduling.
Caroline EvenAndreas SchuttPascal Van HentenryckPublished in: CP (2015)
Keyphrases
- constraint programming
- scheduling algorithm
- scheduling problem
- combinatorial problems
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- integer programming
- global constraints
- single machine
- constraint logic programming
- search strategies
- np hard problems
- np hard
- symmetry breaking
- column generation
- arc consistency
- cellular automata
- job shop scheduling
- constraint optimization
- constraint solvers
- hard and soft constraints
- constraint solving
- constraint networks
- lower bound
- itemset mining
- propositional satisfiability
- constraint problems
- constraint solver
- finite domain
- backtrack search
- hard constraints
- search heuristics
- processing times
- combinatorial optimization
- optimization problems
- instruction scheduling