Tabulka časové závislosti / kvality řešení na poměru sumární váhy ke kapacitě batohu

	Větve a hranice			Dynamické programování			Heuristika podle poměru cena/váha
m	Instr.	Čas [s]	Uzly	Instr.	Čas [s]	Uzly	Ø Zhoršení	Ø Zhoršení [%]	Max. zhoršení	Max. zhoršení [%]
1	86 797	0,000048	2 000	38 879 962	0,021165	2 527 380	0,0	0,00	0	0,00
0,9	19 886	0,000012	3 159	35 512 239	0,019334	2 599 140	3,7	0,14	42	1,52
0,8	24 662	0,000014	10 422	40 387 873	0,021996	2 544 840	6,6	0,25	137	4,99
0,7	164 865	0,000108	28 802	38 030 561	0,020703	2 489 240	8,6	0,37	86	4,07
0,6	186 981	0,000103	116 680	38 163 774	0,020776	2 498 300	12,0	0,54	86	3,62
0,5	387 776	0,000213	224 220	35 791 909	0,019494	2 488 020	14,7	0,74	106	4,32
0,4	796 505	0,000436	321 066	45 723 619	0,024890	2 396 900	15,5	0,92	100	5,22
0,3	906 339	0,000495	423 476	37 048 125	0,020168	2 401 340	18,8	1,28	95	5,91
0,2	1 255 253	0,000685	348 347	37 811 680	0,020617	2 468 800	19,9	1,64	138	9,29
0,1	219 428	0,000121	76 497	37 627 223	0,020484	2 535 020	17,2	2,27	115	18,75
0	14 325	0,000009	1 000	34 488 224	0,018775	2 668 660	0,0	0,00	0	0,00