Resolution Search and Dynamic Branch-and-Bound.
Saïd HanafiFred W. GloverPublished in: J. Comb. Optim. (2002)
Keyphrases
- branch and bound
- search algorithm
- search space
- branch and bound search
- tree search
- search strategies
- branch and bound algorithm
- tree search algorithm
- lower bound
- beam search
- column generation
- upper bound
- search strategy
- depth first search
- branch and bound method
- optimal solution
- mini bucket
- combinatorial optimization
- heuristic search
- branch and bound procedure
- randomly generated problems
- search problems
- partial solutions
- bnb adopt
- linear programming relaxation
- arc consistency
- iterative deepening
- integer programming problems
- implicit enumeration
- reduce the search space
- search methods
- path finding
- constraint satisfaction
- satisfiability problem
- metaheuristic
- objective function