branch and bound algorithm

views updated

branch and bound algorithm An organized and highly structured search of all possible solutions to a problem. It is a general form of the backtracking methods, and is used extensively in artificial intelligence and operations research.