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

	Větve a hranice			Dynamické programování			Heuristika podle poměru cena/váha
C	Instr.	Čas [s]	Uzly	Instr.	Čas [s]	Uzly	Ø Zhoršení	Ø Zhoršení [%]	Max. zhoršení	Max. zhoršení [%]
300	74 750	0,000042	66 229	50 726 528	0,027624	2 887 740	8,1	0,33	64	2,59
250	212 114	0,000117	77 992	37 587 080	0,020461	2 421 360	8,0	0,38	42	1,87
200	181 151	0,000100	90 008	30 984 609	0,016879	1 982 140	9,5	0,55	50	3,25
150	128 900	0,000071	79 375	24 869 919	0,013550	1 484 160	5,9	0,45	50	3,68
100	123 992	0,000069	93 816	14 107 303	0,007693	1 012 620	4,7	0,55	38	4,03
50	292 053	0,000160	91 638	4 902 480	0,002685	491 180	2,3	0,54	14	2,78