Table AII. The objective values and...

Table AII.

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

Problem instance	No. of vessels	No. of berths	CPLEX		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)	Objective value, 10⁷ (US$)	CPU time, (sec)
P1	5	2	0.49	0.56	0.49	27.52	0.49	1.87	0.49	2.76	0.49	1.83
P2	5	3	0.46	0.90	0.46	27.45	0.46	1.80	0.46	2.70	0.46	1.82
P3	5	4	0.44	1.59	0.44	27.51	0.44	1.83	0.44	2.74	0.44	1.84
P4	7	2	0.80	3.31	0.80	31.12	0.80	2.26	0.80	2.92	0.80	2.01
P5	7	3	0.73	5.21	0.73	31.05	0.73	2.26	0.73	2.92	0.73	2.04
P6	7	4	0.70	5.69	0.70	31.61	0.70	2.10	0.70	2.98	0.70	2.06
P7	9	2	1.02	25.36	1.02	34.79	1.02	2.41	1.02	3.19	1.02	2.30
P8	9	3	0.93	50.74	0.93	34.95	0.95	2.42	0.94	3.20	0.96	2.73
P9	9	4	0.87	20.03	0.87	35.38	0.88	2.30	0.89	3.23	0.88	2.74
P10	11	2	1.22	79.46	1.22	38.10	1.25	2.64	1.26	3.40	1.26	2.52
P11	11	3	1.15	88.67	1.15	38.19	1.18	2.64	1.19	3.42	1.18	2.49
P12	11	4	1.06	59.65	1.06	38.66	1.09	2.54	1.09	3.47	1.09	2.52
P13	13	2	1.42	391.33	1.42	42.18	1.49	2.71	1.48	3.62	1.49	2.72
P14	13	3	1.36	679.36	1.39	42.09	1.43	2.72	1.43	3.65	1.43	2.74
P15	13	4	1.28	704.26	1.29	42.18	1.31	2.76	1.33	3.69	1.33	2.75
P16	15	2	1.56	326.48	1.59	45.37	1.63	2.95	1.64	3.89	1.64	2.94
P17	15	3	1.50	1393.49	1.53	45.47	1.59	2.96	1.59	3.89	1.59	2.98
P18	15	4	1.47	2348.76	1.50	45.78	1.55	3.00	1.55	3.94	1.55	2.99
P19	17	2	1.77	1461.42	1.81	49.20	1.88	3.26	1.87	4.11	1.87	3.17
P20	17	3	1.85	7237.00	1.76	49.41	1.93	3.20	1.91	4.10	1.93	3.25
P21	17	4	1.78	7225.15	1.71	49.58	1.77	3.23	1.78	4.14	1.78	3.21
P22	20	3	2.31	7277.19	2.25	54.62	2.38	3.60	2.37	4.45	2.39	3.51
P23	20	4	2.26	7303.72	2.05	54.85	2.12	3.62	2.11	4.75	2.13	3.55
P24	20	5	1.97	7328.10	1.88	55.14	1.95	3.61	1.96	4.52	1.94	3.57
Average			1.27	1834.06	1.25	40.51	1.29	2.69	1.29	3.57	1.30	2.68

Probleminstance	No. of vessels	No. of berths	CPLEX		UIMA		VNS		TS		SA
Probleminstance	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)	Objective value, 10⁷ (US$)	CPU time, (sec)
P1	5	2	0.49	0.56	0.49	27.52	0.49	1.87	0.49	2.76	0.49	1.83
P2	5	3	0.46	0.90	0.46	27.45	0.46	1.80	0.46	2.70	0.46	1.82
P3	5	4	0.44	1.59	0.44	27.51	0.44	1.83	0.44	2.74	0.44	1.84
P4	7	2	0.80	3.31	0.80	31.12	0.80	2.26	0.80	2.92	0.80	2.01
P5	7	3	0.73	5.21	0.73	31.05	0.73	2.26	0.73	2.92	0.73	2.04
P6	7	4	0.70	5.69	0.70	31.61	0.70	2.10	0.70	2.98	0.70	2.06
P7	9	2	1.02	25.36	1.02	34.79	1.02	2.41	1.02	3.19	1.02	2.30
P8	9	3	0.93	50.74	0.93	34.95	0.95	2.42	0.94	3.20	0.96	2.73
P9	9	4	0.87	20.03	0.87	35.38	0.88	2.30	0.89	3.23	0.88	2.74
P10	11	2	1.22	79.46	1.22	38.10	1.25	2.64	1.26	3.40	1.26	2.52
P11	11	3	1.15	88.67	1.15	38.19	1.18	2.64	1.19	3.42	1.18	2.49
P12	11	4	1.06	59.65	1.06	38.66	1.09	2.54	1.09	3.47	1.09	2.52
P13	13	2	1.42	391.33	1.42	42.18	1.49	2.71	1.48	3.62	1.49	2.72
P14	13	3	1.36	679.36	1.39	42.09	1.43	2.72	1.43	3.65	1.43	2.74
P15	13	4	1.28	704.26	1.29	42.18	1.31	2.76	1.33	3.69	1.33	2.75
P16	15	2	1.56	326.48	1.59	45.37	1.63	2.95	1.64	3.89	1.64	2.94
P17	15	3	1.50	1393.49	1.53	45.47	1.59	2.96	1.59	3.89	1.59	2.98
P18	15	4	1.47	2348.76	1.50	45.78	1.55	3.00	1.55	3.94	1.55	2.99
P19	17	2	1.77	1461.42	1.81	49.20	1.88	3.26	1.87	4.11	1.87	3.17
P20	17	3	1.85	7237.00	1.76	49.41	1.93	3.20	1.91	4.10	1.93	3.25
P21	17	4	1.78	7225.15	1.71	49.58	1.77	3.23	1.78	4.14	1.78	3.21
P22	20	3	2.31	7277.19	2.25	54.62	2.38	3.60	2.37	4.45	2.39	3.51
P23	20	4	2.26	7303.72	2.05	54.85	2.12	3.62	2.11	4.75	2.13	3.55
P24	20	5	1.97	7328.10	1.88	55.14	1.95	3.61	1.96	4.52	1.94	3.57
Average			1.27	1834.06	1.25	40.51	1.29	2.69	1.29	3.57	1.30	2.68

[ViewLarge]

Sharing Unavailable