Tabulka časové závislosti / kvality řešení na charakteru granularity

	Větve a hranice			Dynamické programování			Heuristika podle poměru cena/váha
g	Instr.	Čas [s]	Uzly	Instr.	Čas [s]	Uzly	Ø Zhoršení	Ø Zhoršení [%]	Max. zhoršení	Max. zhoršení [%]
2	82 699	0,000046	50 682	31 192 413	0,016982	2 537 560	17,1	0,70	121	5,17
0	201 622	0,000111	123 624	33 458 539	0,018215	2 531 960	7,5	0,36	74	3,57
1	146 122	0,000080	130 749	29 720 909	0,016181	2 515 120	10,3	0,47	112	4,41