Fast Polynomial Time Approximate Solution for 0-1 Knapsack Problem

Table 7

Relative average error to the upper bound (ppm).

R	No. 1	No. 2	No. 3	No. 4	No. 5	No. 6	No. 7	No. 8	No. 9	No. 10
10^3	5.6579	2.7082	1.6469	0.4003	0	1.2883	0.0573	100.5351	41.0547	24.8855
10^4	0.3227	1.5208	0.7258	0.0157	0.0132	0.4878	0	46.7007	0.131	21.4483
10^5	0.0591	1.1447	0.4877	0.0141	0.0444	0.2357	0.0044	43.6594	0.0148	19.1698
10^6	0.0577	1.1524	0.6731	0.0185	0.0328	0.246	0.0047	50.0126	0.0014	19.21
10^7	0.0510	1.205	0.5800	0.0229	0.0192	0.1975	0.0034	49.9764	0.0001	14.8858