Comparing constraint programming and mathematical programming approaches to discrete optimisation - the change problem.
Susanne HeipckePublished in: J. Oper. Res. Soc. (1999)
Keyphrases
- constraint programming
- mathematical programming
- constraint propagation
- combinatorial problems
- linear programming
- constraint satisfaction problems
- optimization approaches
- global constraints
- search heuristics
- constraint satisfaction
- integer programming
- search strategies
- combinatorial optimization
- symmetry breaking
- constraint solving
- tree search
- column generation
- np hard problems
- data mining
- hard and soft constraints
- machine learning or data mining
- arc consistency
- vehicle routing problem
- evolutionary algorithm
- genetic algorithm