Fast Polynomial Time Approximate Solution for 0-1 Knapsack Problem

Table 5

0/1 Knapsack problems.

No.	(, pi) (i = 1, 2, …, 10000)	C
1		2.6e + 07
2		2.7e + 07
3		2.8e + 07
4		2.9e + 07
5		3.0e + 07
6		3.1e + 07
7		3.2e + 07
8		3.3e + 07
9		3.4e + 07
10		3.5e + 07
11		3.6e + 07
12		3.7e + 07
13		3.8e + 07
14		3.9e + 07
15		4.0e + 07
16		4.1e + 07
17		4.2e + 07
18		4.3e + 07