Table 7. Comparative results for real instances.

The product nkd is given in millions, and z*, $z_o^{*}$ have been rounded to integers. Computing times t, t_o are in seconds for the small instances, and in hours for the large ones.

Instance	k	nkd	t	to	z*	$z_o^{*}\phantom{{|}_{{|}_{|}}}$	ρ (%)	δ (%)	U
1	20	0.58	0.23	0.04	314	320	83.33	1.990	2.22
1	50	1.46	0.43	0.05	243	248	87.18	2.002	2.01
2	80	7.88	2.60	0.38	57 633	58 245	85.42	1.062	3.84
2	160	15.77	4.75	0.65	52 600	53 134	86.36	1.015	4.12
3	50	16.00	5.42	0.63	95 283	96 602	88.46	1.384	2.90
3	100	32.00	10.53	1.26	81 856	83 044	88.06	1.451	3.75
Average							86.47	1.484	3.14
Standard deviation							1.89	0.432	0.89
5	50	399.00	2.09	0.11	8 878 334	8 935 921	94.84	3.056	3.17
5	100	798.00	6.82	0.13	10 018 910	10 073 027	98.04	2.191	4.65
4	50	2 565.00	8.17	0.35	2 533 399	2 588 922	95.75	0.540	3.20
4	100	5 130.00	16.32	0.68	3 257 026	3 356 560	95.85	0.648	1.76
Average							96.12	1.610	3.20
Standard deviation							1.35	1.224	1.18