From Approximate to Optimal Solutions: Constructing Pruning and Propagation Rules.
Ian P. GentToby WalshPublished in: IJCAI (1997)
Keyphrases
- optimal solution
- search space
- objective function
- lower bound
- np hard
- pruning method
- metaheuristic
- approximate solutions
- branch and bound algorithm
- pruning algorithm
- solution space
- total cost
- pruning algorithms
- decision making
- exact solution
- exhaustive search
- solution quality
- branch and bound
- index structure
- simulated annealing
- search algorithm