Combining Interval Branch and Bound and Stochastic Search

Table 2

The value of the best found, the maximum list length, the number of function evaluations, and the number of iterations from Ichida-Fujii A2 and Hansen A3 when .

fn			Max length		# eval		Number of iterations
	A2	A3	A2	A3	A2	A3	A2	A3
1			408	3,536	6094	202,965	682	600000
2			113	709	1250	22,065	153	600000
3			56	547	1426	45,860	159	600000
4			96	274	2114	12,730	239	600000
5			3	3	1932	1442	239	600000
6			56	465	1434	28,205	177	600000
7			102	384	1350	18,365	166	600000
8			107	867	1414	20,880	176	600000
9			92	905	1382	25,450	171	600000
10			106	519	1382	26,165	171	600000
11			234	2,138	1898	54,270	209	600000