Keyphrases
- lower bound
- upper bound
- optimal solution
- average case complexity
- knapsack problem
- branch and bound algorithm
- branch and bound
- np hard
- constraint satisfaction
- objective function
- linear programming relaxation
- lower and upper bounds
- worst case
- random constraint satisfaction problems
- upper and lower bounds
- packing problem
- feasible solution
- search space
- random instances
- dependency directed backtracking
- search algorithm
- vc dimension
- variable ordering
- search tree
- constraint propagation
- dynamic programming
- tree search
- greedy heuristic
- lower bounding
- data sets