Combining Interval Branch and Bound and Stochastic Search

Table 4

The maximum list length from A2 and the ratio of the maximum list length from A3, A6, and A8 to the maximum list length from A2 when . Also the result of the number of iterations.

fn	Max length	Ratio			Number of iterations	Ratio
	A2	A3	A6	A8	A2	A3	A6	A8
1	188	232.7	4.2	1.1	682	586.5	5.1	1.1
2	38	1930	6.2	1.2	153	2614.4	10	1
3	22	407.7	13.6	1.6	159	2331.7	14.3	1.1
4	36	1129.4	5.3	1.3	239	1673.6	8.5	1.1
5	3	1	69	87	239	1.17	0.10	0.09
6	23	377.5	13.9	1.7	177	1294.8	10.3	1
7	52	6133.6	3.8	1.4	166	2409.6	5.4	1
8	50	3492.6	4.4	1.3	176	2272.7	5.9	1.1
9	44	3968.9	6.5	1.4	171	2339.2	6.3	1
10	49	3713	4.8	1.4	171	2339.2	7.1	1
11	112	1689.4	5.4	1	209	1913.9	7	1.1