Combining Interval Branch and Bound and Stochastic Search

Table 9

The maximum list length from A2 and the ratio of the maximum list length from Algorithms A6 and A8 to the maximum list length from A2 when . Also the result of the total number of function evaluations ( and ).

fn	Max length	Ratio		# fn eval	Ratio
	A2	A6	A8	A2	A6	A8
1	2238	1.24	1.32	2238	2.96	3.27
2	465	1.41	1.63	465	3.36	6.33
3	389	1.18	2.29	389	3.26	5.24
4	742	1.03	1.04	742	3.22	3
5	3	69.33	69.67	3	3.37	3
6	383	1.42	1.43	383	3.33	3
7	710	1.1	1.11	710	3.03	3
8	655	1.05	1.05	655	3.26	3.02
9	465	1.3	1.3	465	3.12	3.01
10	524	1.24	1.25	524	3.12	3
11	1586	1.02	—	1586	2.98	—