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

Table 3

Computational result for I2 problem set.

Instance	GSPP		SARS		IG
	Optimal	Time	Best objective	Time to obtain the optimal	Best objective	Time to obtain the optimal
	759	5.99	759	0.04	759	0.01
	964	3.70	964	0.16	964	0.08
	970	2.95	970	0.63	970	0.10
	688	2.72	688	0.10	688	0.03
	955	6.97	955	0.32	955	0.38
	1129	3.10	1129	0.01	1129	0.01
	835	2.31	835	0.01	835	0.00
	627	1.92	627	0.03	627	0.03
	752	4.76	752	0.07	752	0.20
	1073	6.38	1073	0.59	1073	0.20
	657	3.62	657	0.00	657	0.01
	662	3.15	662	0.03	662	0.00
	807	4.28	807	0.20	807	0.56
	648	3.78	648	0.59	648	0.14
	725	3.85	725	0.02	725	0.19
	794	3.60	794	0.01	794	0.02
	734	3.54	734	0.21	734	0.03
	768	3.93	768	0.07	768	0.05
	749	3.73	749	0.02	749	0.00
	825	3.82	825	0.02	825	0.01
	713	5.83	713	0.04	713	0.02
	727	6.99	727	0.15	727	0.01
	761	6.12	761	0.24	761	0.16
	810	5.38	810	0.19	810	0.20
	840	6.77	840	0.10	840	0.06
	689	5.57	689	0.01	689	0.04
	666	5.83	666	0.00	666	0.00
	855	5.87	855	0.01	855	0.01
	711	5.38	711	0.15	711	0.01
	801	5.96	801	0.04	801	0.09
	1000	12.57	1000	11.59	1000	0.37
	1192	15.93	1192	9.07	1192	1.35
	1201	7.16	1201	3.81	1201	0.47
	1139	13.59	1139	1.65	1139	0.47
	1164	11.50	1164	2.25	1164	1.26
	1686	29.16	1686	8.31	1686	2.02
	1176	12.89	1176	1.40	1176	0.41
	1318	17.52	1318	4.95	1318	0.34
	1245	8.41	1245	0.59	1245	0.25
	1109	14.39	1109	7.30	1109	0.80
	1124	19.98	1124	0.19	1124	0.30
	1189	11.37	1189	4.47	1189	0.87
	938	8.97	938	0.13	938	0.34
	1226	10.28	1226	5.63	1226	0.50
	1349	22.31	1349	0.52	1349	0.27
	1188	10.92	1188	0.29	1188	0.14
	1051	9.74	1051	0.21	1051	0.77
	1194	9.39	1194	0.08	1194	0.06
	1311	29.45	1311	0.90	1311	0.53
	1189	14.28	1189	0.05	1189	0.08
Average	953.7	8.60	953.7	1.35	953.7	0.28