A hybrid constraint programming approach to the log-truck scheduling problem.
Nizar El HachemiMichel GendreauLouis-Martin RousseauPublished in: Ann. Oper. Res. (2011)
Keyphrases
- constraint programming
- scheduling problem
- constraint satisfaction problems
- combinatorial problems
- constraint propagation
- constraint satisfaction
- np hard
- integer programming
- single machine
- np hard problems
- tabu search
- global constraints
- search strategies
- column generation
- finite domain
- itemset mining
- search heuristics
- constraint logic programming
- flowshop
- vehicle routing problem
- arc consistency
- symmetry breaking
- constraint optimization
- hard and soft constraints
- constraint problems
- propositional satisfiability
- constraint solving
- special case
- backtrack search
- optimal solution