Ant Colony Algorithm and Simulation for Robust Airport Gate Assignment

Table 1

Calculation result comparison of three methods.

		ACO		GAA		CPLEX
		(min)	(sec)	(min)	(sec)	(min)	(sec)
10	Average	32.7	3.1	60.3	<1	32.7	205
	Minimum	15	1	50	<1	15	198
	Maximum	48	5	70	<1	48	213.5
20	Average	126.5	33	179.9	<1	126.5	681
	Minimum	113	30	169	<1	113	601.2
	Maximum	140	38	195	<1	140	722.9
30	Average	393.5	80	755.7	<1	393.5	3526
	Minimum	369	88	747	<1	369	3129.6
	Maximum	426	96	766	<1	426	4022.9