Combining Interval Branch and Bound and Stochastic Search

Table 1

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			188	43754	2734	1,600,002	1522	400000
2			38	73340	618	1,600,002	311	400000
3			22	8970	642	1,482,934	355	370733
4			36	40659	962	1,600,002	527	400000
5			3	3	962	1,122	479	89588
6			23	8682	714	916,702	357	229175
7			52	318948	670	1,600,002	336	400000
8			50	174631	710	1,600,002	352	400000
9			44	174631	690	1,600,002	344	400000
10			49	181938	690	1,600,002	344	400000
11			112	189216	842	1,600,002	473	400000