Combining Interval Branch and Bound and Stochastic Search

Algorithm 1

Interval branch and bound algorithm.

(1) Put the domain into list.

(2) repeat

(3)  Choose a working box, called , and bisect it into two subboxes and and put them on the list.

(4)  Delete from the list.

(5)  Discard the box in the list if it has no solution.

(6) until (the termination criteria hold)