Tabulka časové závislosti / kvality řešení na maximální váze věci

	Větve a hranice			Dynamické programování			Heuristika podle poměru cena/váha
W	Instr.	Čas [s]	Uzly	Instr.	Čas [s]	Uzly	Ø Zhoršení	Ø Zhoršení [%]	Max. zhoršení	Max. zhoršení [%]
300	101 919	0,000056	103 783	25 649 334	0,013964	2 570 820	11,6	0,52	74	3,28
250	108 770	0,000060	112 131	21 719 141	0,011825	2 531 000	9,8	0,45	63	2,82
200	107 587	0,000059	111 827	26 184 955	0,014256	2 496 020	12,6	0,57	82	3,78
150	137 864	0,000076	85 742	24 815 414	0,013510	2 472 060	10,1	0,47	78	3,35
100	194 130	0,000107	96 377	44 681 330	0,024332	2 557 780	10,7	0,49	56	2,36
50	128 936	0,000071	77 958	44 810 478	0,024393	2 551 880	9,2	0,42	66	2,93