Enhancing the performance of constraint programming through the introduction of linear programming.
James LittlePublished in: J. Oper. Res. Soc. (2001)
Keyphrases
- constraint programming
- linear programming
- constraint propagation
- combinatorial problems
- column generation
- constraint satisfaction
- constraint satisfaction problems
- np hard problems
- search heuristics
- linear program
- global constraints
- integer programming
- search strategies
- symmetry breaking
- arc consistency
- constraint solving
- constraint optimization
- hard and soft constraints
- dynamic programming
- finite domain
- optimal solution
- np hard
- itemset mining
- constraint problems
- constraint networks
- constraint solver
- backtrack search
- metaheuristic
- evolutionary algorithm
- computational complexity
- data mining