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

	Větve a hranice			Dynamické programování			Heuristika podle poměru cena/váha
e	Instr.	Čas [s]	Uzly	Instr.	Čas [s]	Uzly	Ø Zhoršení	Ø Zhoršení [%]	Max. zhoršení	Max. zhoršení [%]
2	280 704	0,000154	136 265	41 086 244	0,022367	2 570 360	6,7	0,32	70	3,19
1,5	92 216	0,000051	83 933	40 464 197	0,022027	2 484 520	12,8	0,61	55	3,46
1	138 402	0,000076	88 899	38 319 469	0,020861	2 439 880	11,3	0,48	134	4,59
0,5	259 480	0,000143	132 712	40 954 748	0,022294	2 487 020	14,3	0,65	98	4,10
0	281 153	0,000154	94 783	41 736 470	0,022720	2 551 760	10,9	0,50	56	2,39
-1	302 577	0,000167	102 372	41 935 661	0,022828	2 531 720	9,4	0,42	77	3,57
-1,5	169 675	0,000094	109 826	36 306 916	0,019765	2 481 540	17,2	0,81	87	3,97
-2	229 556	0,000126	123 597	40 985 932	0,022311	2 556 600	11,7	0,54	93	4,79
-0,5	219 367	0,000121	118 685	40 901 025	0,022266	2 584 540	10,8	0,51	75	3,13