A Comparison of Algorithms for Finding an Efficient Theme Park Tour

Table 3

Results for size 30 networks.

		Linear Interpolation			Step
Network	LB	GA-A	GA-B	Tabu Search	GA-A	GA-B	Tabu Search
1	145	276	275	263	204	207	204
2	388	388	388	388	388	388	388
3	67	93	93	94	92	92	94
4	160	521	521	521	403	403	404
5	112	512	510	512	424	424	444
6	227	257	257	257	257	257	257
7	338	609	609	609	504	504	536
8	220	298	298	288	242	245	245
9	199	238	244	238	217	217	213
10	179	240	251	239	214	214	214