A Comparison of Algorithms for Finding an Efficient Theme Park Tour

Table 4

Results for size 50 networks.

		Linear Interpolation			Step
Network	LB	GA-A	GA-B	Tabu Search	GA-A	GA-B	Tabu Search
1	214	482	481	448	379	388	348
2	593	593	593	594	593	593	594
3	102	210	216	217	207	211	211
4	153	678	682	681	648	647	640
5	114	807	806	806	773	773	765
6	356	382	383	387	381	381	391
7	374	552	552	557	497	497	497
8	300	496	493	467	397	409	399
9	279	391	419	381	359	356	352
10	297	501	512	494	444	469	434