Fast Polynomial Time Approximate Solution for 0-1 Knapsack Problem

Table 1

Weight and profit of items.

i
1	1.7856	2.7924
2	4.877	5.8853
3	6.3493	7.3521
4	7.0943	8.0992
5	7.8807	8.885
6	8.5593	9.5616
7	13.9249	14.9319
8	19.6114	20.6148
9	21.0881	22.0925
10	24.2688	25.2767
11	27.3441	28.3472
12	31.618	32.6189
13	32.7739	33.7797
14	32.787	33.7898
15	33.9368	34.9379
16	37.1566	38.1662
17	37.887	38.892
18	39.6104	40.6175
19	40.014	41.0159
20	40.7362	41.7432
21	42.4565	43.463
22	45.2896	46.2899
23	45.6688	46.6693
24	45.7868	46.7932
25	46.6997	47.7013
26	47.8583	48.866
27	47.8753	48.8848
28	47.9746	48.9822
29	48.2444	49.2448
30	48.5296	49.5335