Minimizing the Total Service Time of Discrete Dynamic Berth Allocation Problem by an Iterated Greedy Heuristic

Table 4

Computational result for I3 problem set.

Instance	GSPP		PTA/LP		CS		SARS		IG
	Optimal	Time	Best objective	Time	Best objective	Time	Best objective	Time to obtain the optimal	Best objective	Time to obtain the optimal
i01	1409	17.92	1409	74.61	1409	12.47	1409	0.51	1409	1.53
i02	1261	15.77	1261	60.75	1261	12.59	1261	0.05	1261	0.11
i03	1129	13.54	1129	135.45	1129	12.64	1129	0.17	1129	0.28
i04	1302	14.48	1302	110.17	1302	12.59	1302	0.09	1302	0.32
i05	1207	17.21	1207	124.70	1207	12.68	1207	0.07	1207	0.07
i06	1261	13.85	1261	78.34	1261	12.56	1261	0.00	1261	0.00
i07	1279	14.60	1279	114.20	1279	12.63	1279	0.40	1279	0.54
i08	1299	14.21	1299	57.06	1299	12.57	1299	0.29	1299	0.71
i09	1444	16.51	1444	96.47	1444	12.58	1444	0.21	1444	0.57
i10	1213	14.16	1213	99.41	1213	12.61	1213	0.11	1213	0.18
i11	1368	14.13	1369	99.34	1368	12.58	1368	1.11	1368	3.29
i12	1325	15.60	1325	80.69	1325	12.56	1325	1.49	1325	3.90
i13	1360	13.87	1360	89.94	1360	12.61	1360	0.04	1360	0.07
i14	1233	15.60	1233	73.95	1233	12.67	1233	0.05	1233	0.09
i15	1295	13.52	1295	74.19	1295	13.80	1295	0.00	1295	0.10
i16	1364	13.68	1365	170.36	1364	14.46	1364	1.86	1364	2.89
i17	1283	13.37	1283	46.58	1283	13.73	1283	0.02	1283	0.07
i18	1345	13.51	1345	84.02	1345	12.72	1345	0.00	1345	0.10
i19	1367	14.59	1367	123.19	1367	13.39	1367	3.67	1367	4.24
i20	1328	16.64	1328	82.30	1328	12.82	1328	1.00	1328	6.37
i21	1341	13.37	1341	108.08	1341	12.68	1341	2.06	1341	4.27
i22	1326	15.24	1326	105.38	1326	12.62	1326	0.50	1326	1.18
i23	1266	13.65	1266	43.72	1266	12.62	1266	0.06	1266	0.12
i24	1260	15.58	1260	78.91	1260	12.64	1260	0.07	1260	0.39
i25	1376	15.80	1376	96.58	1376	12.62	1376	3.60	1376	6.45
i26	1318	15.38	1318	101.11	1318	12.62	1318	0.45	1318	1.33
i27	1261	15.52	1261	82.86	1261	12.64	1261	0.09	1261	0.28
i28	1359	16.22	1360	52.91	1359	12.71	1359	11.41	1359	11.57
i29	1280	15.30	1280	203.36	1280	12.62	1280	1.07	1280	5.25
i30	1344	16.52	1344	71.02	1344	12.58	1344	1.86	1344	2.33
Avg.	1306.8	14.98	1306.9	93.99	1306.8	12.79	1306.8	1.08	1306.8	1.95