Combining Interval Branch and Bound and Stochastic Search

Table 8

The maximum list length from A2 and the ratio of the maximum list length from 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	858	1.16	1.23	12494	2.66	20.05
2	187	0.44	1.21	2502	2.82	18.94
3	147	1.06	1.07	2870	2.84	19.75
4	222	1.20	1.20	4282	2.80	19.53
5	3	27.00	27.67	3842	3.07	4.48
6	143	1.34	1.33	2878	2.96	20.80
7	278	1.01	1.05	2718	2.97	20.92
8	213	1.28	1.28	2830	2.96	20.22
9	178	1.39	1.40	2762	2.83	19.80
10	210	1.21	1.25	2762	2.85	19.72
11	541	3.00	35.80	3834	6.85	401.70