Representation, constraint satisfaction and the knapsack problem.
Robert HinterdingPublished in: CEC (1999)
Keyphrases
- constraint satisfaction
- knapsack problem
- constraint satisfaction problems
- combinatorial optimization problems
- constraint propagation
- phase transition
- optimization problems
- heuristic search
- optimal solution
- dynamic programming
- np hard
- multidimensional knapsack problem
- exact algorithms
- combinatorial problems
- constraint relaxation
- arc consistency
- multiple objectives
- product configuration
- greedy algorithm
- constraint programming
- maximum profit
- implicit enumeration
- continuous relaxation
- constraint optimization
- robust fault detection
- russian doll search
- relaxation labeling
- soft constraints
- sat solvers
- evolutionary algorithm
- genetic algorithm
- machine learning
- constraint solving
- path consistency
- constraint problems
- constraint networks
- randomly generated
- search strategies