Migrating Birds Optimization for the Seaside Problems at Maritime Container Terminals

Table 2

Computational results for a representative set of large-size instances proposed by Cordeau et al. [5].

Instance			CPLEX		PSO			MBO
		id	Opt.	(s)	Obj.	Gap (%)	(s)	Obj.	Gap (%)	(s)	(%)
60	13	1	1409	17.92	1409	0.00	11.11	1411	0.14	3.42
		2	1261	15.77	1261	0.00	7.89	1261	0.00	3.52
		3	1129	13.54	1129	0.00	7.48	1129	0.00	3.63
		4	1302	14.48	1302	0.00	6.03	1302	0.00	3.81
		5	1207	17.21	1207	0.00	5.84	1207	0.00	3.13
		6	1261	13.85	1261	0.00	7.67	1261	0.00	3.46
		7	1279	14.60	1279	0.00	7.5	1279	0.00	3.05
		8	1299	14.21	1299	0.00	9.94	1299	0.00	3.30
		9	1444	16.51	1444	0.00	4.25	1444	0.00	3.48
		10	1213	14.16	1213	0.00	5.2	1213	0.00	3.40
Average			1280.40	15.23	1280.40	0.00	7.29	1280.60	0.01	3.42