Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Related parameters of seven randomly generated zero-one knapsack problems.
| No. | D | C | Total Values |
|---|---|---|---|
| k 6 | 200 | 1948.5 | 15,132 |
| k 7 | 300 | 2793.5 | 22,498 |
| k 8 | 500 | 4863.5 | 37,519 |
| k 9 | 800 | 7440.5 | 59,791 |
| k 10 | 1000 | 9543.5 | 75,603 |
| k 11 | 1200 | 11,267 | 90,291 |
| k 12 | 1500 | 14,335 | 111,466 |
