Parallel Branch-and-Bound Formulations for AND/OR Tree Search.
Vipin KumarLaveen N. KanalPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (1984)
Keyphrases
- tree search
- branch and bound
- depth first search
- search algorithm
- lower bound
- branch and bound algorithm
- search space
- optimal solution
- column generation
- combinatorial optimization
- upper bound
- tree search algorithm
- game tree search
- iterative deepening
- alpha beta
- branch and bound procedure
- beam search
- branch and bound method
- constraint propagation
- search strategies
- max sat
- neural network
- game tree
- simulated annealing
- search methods
- dynamic programming
- valid inequalities
- hill climbing
- np hard
- search tree
- convergence rate
- search strategy