Tabulka časové závislosti / kvality řešení na velikosti instance

	Větve a hranice			Dynamické programování			Heuristika podle poměru cena/váha
n	Instr.	Čas [s]	Uzly	Instr.	Čas [s]	Uzly	Ø Zhoršení	Ø Zhoršení [%]	Max. zhoršení	Max. zhoršení [%]
40	11 712 800	0,006377	11 600 933	103 249 620	0,056196	10 163 160	7,2	0,15	46	0,95
37	1 888 855	0,001029	2 051 287	80 231 993	0,043669	8 465 785	7,7	0,18	55	1,18
35	2 687 037	0,001464	2 836 461	74 434 098	0,040515	7 804 825	7,3	0,19	69	1,82
32	2 468 601	0,001345	2 547 422	57 197 322	0,031134	6 468 704	9,7	0,27	76	2,28
30	949 891	0,000518	873 627	51 729 905	0,028158	5 904 390	13,6	0,38	64	1,75
27	298 723	0,000163	328 034	40 731 894	0,022173	4 627 017	9,2	0,29	61	1,85
25	216 473	0,000119	233 017	34 851 183	0,018972	4 071 725	12,9	0,42	76	2,59
22	243 800	0,000134	127 429	26 198 919	0,014263	3 070 936	13,6	0,54	80	3,02
20	52 558	0,000029	44 200	22 132 096	0,012050	2 532 960	10,9	0,45	107	4,08
15	12 293	0,000008	3 599	12 333 826	0,006718	1 409 415	5,8	0,30	52	2,77
10	11 744	0,000007	4 738	6 121 572	0,003337	676 330	11,8	1,10	121	11,48
4	5 061	0,000004	487	1 005 434	0,000551	101 180	6,0	2,17	84	36,36