Table E.3.

Average Runtimes for Knapsack Calculation (in seconds)
		Date of Calculation During the Program
		15	30	60	90	120	Average
	54	0.21791	0.19278	0.14949	0.1666	0.19679	0.18471
	63	0.19295	0.16084	0.19613	0.23577	0.22246	0.20163
	72	0.21302	0.2516	0.17474	0.18052	0.3125	0.22648
	81	0.25345	0.3542	0.18128	0.17449	0.25997	0.24468
	90	0.21698	0.17154	0.168	0.16942	0.21394	0.18798
	99	0.17072	0.17607	0.15058	0.15699	0.20012	0.1709
	108	0.17086	0.17178	0.17235	0.15172	0.19029	0.1714
	117	0.17958	0.17073	0.16465	0.16171	0.20232	0.1758
Visit Budget	126	0.18599	0.24335	0.17326	0.16726	0.20706	0.19538
	135	0.20403	0.16143	0.16626	0.16681	0.19607	0.17892
	144	0.17733	0.14174	0.16112	0.1618	0.18708	0.16581
	153	0.18841	0.15411	0.17753	0.17965	0.18822	0.17758
	162	0.17892	0.2167	0.18539	0.17419	0.21756	0.19455
	171	0.1771	0.29787	0.21357	0.2248	0.21789	0.22625
	180	0.20535	0.18508	0.22285	0.16565	0.19392	0.19457
	189	0.18554	0.2104	0.19875	0.17776	0.20053	0.1946
	Average	0.19488	0.20376	0.1785	0.17595	0.21292	0.1932