Research Article

Combining Interval Branch and Bound and Stochastic Search

Table 5

The total number of function evaluations both and from A2 and the ratio of the number of function evaluations from A3, A6, and A8 to the number of function evaluations from A2 when .

fn # eval Ratio
A2 A3 A4 A6 A8

1 2734 585.2 1406 15.4 4.7
2 618 2589 6262.1 26.9 4.2
3 642 2309.9 4135.5 42.7 4.7
4 962 1663.2 3355.5 784.1 4.5
5 962 1.17 1024.95 4.92 8.45
6 714 1283.9 3721.3 30.8 4.2
7 670 2388.1 3567.2 16 4.3
8 710 2253.5 2925.4 17.7 4.5
9 690 2318.8 2995.7 20.2 4.3
10 690 2318.8 3042 21.1 4.4
11 842 1900.2 2663.9 20.8 4.6