Do we have to spell it out? Okay... V-O-T-E! Login and vote now.
By bloid
via horicky.blogspot.com
Published: Jul 07 2008 / 00:23
Branch and Bound is a tree pruning technique for solving optimization problem using search technique.
Optimization problem is trying to find a path which maximize (or minimize) the profit. This solution can be represented as a state-space tree. Each branch represents all the possible next steps. The goal is to find a path which returns the maximum profit.
Add your comment
