A General Branch and Bound Formulation for Understanding and Synthesizing And/Or Tree Search Procedures.
Vipin KumarLaveen N. KanalPublished in: Artif. Intell. (1983)
Keyphrases
- branch and bound
- search procedures
- tree search
- search algorithm
- beam search
- search space
- tree search algorithm
- search strategies
- lower bound
- branch and bound algorithm
- branch and bound procedure
- column generation
- upper bound
- optimal solution
- combinatorial optimization
- search procedure
- special case
- game tree
- genetic algorithm
- search methods
- heuristic search
- tree structure
- metaheuristic
- objective function
- search tree
- index structure
- simulated annealing
- multi objective
- search heuristics