An Improved Adaptive Parallel Genetic Algorithm for the Airport Gate Assignment Problem

Table 13

Comparison of results.

Instance	Flight	Gate		CPLEX		GA			APGA
		Contact stands	Remote stands	Result (yuan)	Computation time (s)	Result (yuan)	Computation time (s)	Gap (%)	Result (yuan)	Computation time (s)	Gap (%)
1	20	7	5	42800	4.36	44334	52.28	3.58	43247	27.73	1.04
2	40	10	8	88666	10.14	92354	111.07	4.16	90116	47.42	1.64
3	60	13	11	137267	29.75	145291	171.76	5.85	141517	70.95	3.10
4	80	16	14	194862	70.42	205806	224.04	5.62	197295	91.43	1.25
5	100	21	19	232502	195.78	250419	271.98	7.71	234823	115.55	1.00
6	120	24	22	271627	522.24	311468	324.92	14.67	271859	138.72	0.09
7	140	28	26	328878	1225.16	348203	357.66	5.88	336940	141.20	2.45
8	160	32	30	354699	2765.36	378952	428.26	6.84	357426	163.64	0.77
9	180	36	34	None	None	436359	464.89	None	422863	184.43	None
10	200	40	38	None	None	483526	543.20	None	469921	204.65	None