AISpace2 Main Tools News Downloads Prototype Tools Customizable Applets Practice Exercises Help About AIspace

In branch and bound (B&B), how is the upper bound (UB) calculated? It's the cost of the best solution found so far. If no solution has been found, the upper bound is infinite.

Main Tools: Graph Searching | Consistency for CSP | SLS for CSP | Deduction | Belief and Decision Networks | Decision Trees | Neural Networks | STRIPS to CSP