Voting at DZone is super easy, but you aren't logged in. 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
