branch-and-bound

a solution procedure for integer linear programs that sequentially partitions the set of feasible solutions into smaller and smaller subsets until the optimal solution is found This definition last updated 07/03/2008