Constraint Based Scheduling: Applying Constraint Programming to Scheduling Problems.
Edward P. K. TsangPublished in: J. Sched. (2003)
Keyphrases
- constraint programming
- scheduling problem
- constraint satisfaction
- constraint satisfaction problems
- single machine
- combinatorial problems
- constraint propagation
- np hard
- job shop scheduling
- job shop
- flowshop
- precedence constraints
- search strategies
- constraint optimization
- integer programming
- job shop scheduling problem
- global constraints
- parallel machines
- symmetry breaking
- tabu search
- processing times
- arc consistency
- np hard problems
- finite domain
- column generation
- constraint solving
- search heuristics
- constraint logic programming
- heuristic search
- list scheduling
- constraint solver
- propositional satisfiability
- machine learning and data mining
- phase transition
- np complete
- constraint solvers
- dynamic programming