Table AIV. The objective values and...

Table AIV.

The objective values and computational times by UIMA and the candidate single-solution-based algorithms for the large-size problem instances

Problem instance	No. of vessels	No. of berths	UIMA		VNS		TS		SA
Problem instance	No. of vessels	No. of berths	Objective value, 10⁷ (US$)	CPU time, (sec.)	Objective value, 10⁷ (US$)	CPU time, (sec.)	Objective value, 10⁷ (US$)	CPU time, (sec.)	Objective value, 10⁷ (US$)	CPU time, (sec.)
P25	65	4	7.39	151.68	8.96	9.18	9.00	10.28	8.92	9.46
P26	65	6	5.57	160.04	6.64	9.31	6.73	10.25	6.68	9.40
P27	65	8	4.87	163.99	5.78	9.23	5.87	10.16	5.79	9.42
P28	70	4	8.05	164.22	9.77	9.77	9.84	10.79	9.81	9.97
P29	70	6	5.91	170.04	7.05	9.85	7.15	10.79	7.06	9.94
P30	70	8	5.22	177.28	6.22	9.86	6.29	10.85	6.20	10.20
P31	75	4	8.77	175.59	10.62	10.37	10.73	11.39	10.62	10.72
P32	75	6	6.36	181.77	7.61	10.38	7.68	11.38	7.62	10.66
P33	75	8	5.56	189.88	6.59	10.44	6.66	11.46	6.58	10.82
P34	80	4	9.55	187.26	11.58	11.04	11.68	12.08	11.60	11.30
P35	80	6	6.77	194.70	8.12	11.04	8.23	12.09	8.13	11.39
P36	80	8	6.02	205.32	7.13	11.07	7.26	12.13	7.16	11.34
P37	85	4	10.76	199.02	12.70	11.74	12.86	13.37	12.78	11.92
P38	85	6	7.51	206.94	8.88	11.76	9.00	13.35	8.86	11.93
P39	85	8	6.53	216.30	7.74	11.80	7.77	13.42	7.74	11.94
P40	90	6	8.10	220.08	9.61	12.28	9.72	13.33	9.60	12.48
P41	90	8	6.91	232.18	8.18	12.36	8.22	13.43	8.15	12.48
P42	90	10	6.77	242.47	7.96	12.35	8.11	13.37	7.96	12.47
P43	100	6	9.15	246.24	10.84	13.52	10.90	14.75	10.89	13.79
P44	100	8	7.84	260.20	9.29	13.58	9.32	14.72	9.23	13.83
P45	100	10	7.69	271.99	9.03	13.56	9.12	14.63	9.09	13.81
P46	110	6	10.37	271.68	12.25	14.71	12.39	15.87	12.24	15.02
P47	110	8	8.53	289.33	10.10	14.81	10.19	15.96	10.15	15.04
P48	110	10	8.37	305.14	9.88	14.79	9.97	15.97	9.87	15.02
Average			7.44	211.81	8.86	11.62	8.94	12.74	8.86	11.85

Problem instance	No. of vessels	No. of berths	UIMA		VNS		TS		SA
Problem instance	No. of vessels	No. of berths	Objective value, 10⁷ (US$)	CPU time, (sec.)	Objective value, 10⁷ (US$)	CPU time, (sec.)	Objective value, 10⁷ (US$)	CPU time, (sec.)	Objective value, 10⁷ (US$)	CPU time, (sec.)
P25	65	4	7.39	151.68	8.96	9.18	9.00	10.28	8.92	9.46
P26	65	6	5.57	160.04	6.64	9.31	6.73	10.25	6.68	9.40
P27	65	8	4.87	163.99	5.78	9.23	5.87	10.16	5.79	9.42
P28	70	4	8.05	164.22	9.77	9.77	9.84	10.79	9.81	9.97
P29	70	6	5.91	170.04	7.05	9.85	7.15	10.79	7.06	9.94
P30	70	8	5.22	177.28	6.22	9.86	6.29	10.85	6.20	10.20
P31	75	4	8.77	175.59	10.62	10.37	10.73	11.39	10.62	10.72
P32	75	6	6.36	181.77	7.61	10.38	7.68	11.38	7.62	10.66
P33	75	8	5.56	189.88	6.59	10.44	6.66	11.46	6.58	10.82
P34	80	4	9.55	187.26	11.58	11.04	11.68	12.08	11.60	11.30
P35	80	6	6.77	194.70	8.12	11.04	8.23	12.09	8.13	11.39
P36	80	8	6.02	205.32	7.13	11.07	7.26	12.13	7.16	11.34
P37	85	4	10.76	199.02	12.70	11.74	12.86	13.37	12.78	11.92
P38	85	6	7.51	206.94	8.88	11.76	9.00	13.35	8.86	11.93
P39	85	8	6.53	216.30	7.74	11.80	7.77	13.42	7.74	11.94
P40	90	6	8.10	220.08	9.61	12.28	9.72	13.33	9.60	12.48
P41	90	8	6.91	232.18	8.18	12.36	8.22	13.43	8.15	12.48
P42	90	10	6.77	242.47	7.96	12.35	8.11	13.37	7.96	12.47
P43	100	6	9.15	246.24	10.84	13.52	10.90	14.75	10.89	13.79
P44	100	8	7.84	260.20	9.29	13.58	9.32	14.72	9.23	13.83
P45	100	10	7.69	271.99	9.03	13.56	9.12	14.63	9.09	13.81
P46	110	6	10.37	271.68	12.25	14.71	12.39	15.87	12.24	15.02
P47	110	8	8.53	289.33	10.10	14.81	10.19	15.96	10.15	15.04
P48	110	10	8.37	305.14	9.88	14.79	9.97	15.97	9.87	15.02
Average			7.44	211.81	8.86	11.62	8.94	12.74	8.86	11.85

Sharing Unavailable