Shortest-Path Optimization of Ship Diesel Engine Disassembly and Assembly Based on AND/OR Network

Table 2

Comparison between different algorithms.

Node	Arc	MILP solver		Algorithm 2			Algorithm 3			Algorithm 4
			CT/s		CT/s	Gap (%)		CT/s	Gap (%)		CT/s	Gap (%)
11	15	11	0.45	11	0.08	0.00	11	0.01	0.00	11	0.07	0.00
20	31	25	0.76	25	0.06	0.00	25	0.01	0.00	25	0.04	0.00
30	46	15	1.23	15	0.02	0.00	38	0.01	153.33	15	0.01	0.00
43	65	16	2.21	16	0.04	0.00	37	0.01	131.25	45	0.02	181.25
52	77	47	3.06	47	0.07	0.00	62	0.01	31.91	47	0.03	0.00
64	98	54	4.42	54	0.04	0.00	72	0.00	33.33	54	0.02	0.00
72	105	16	5.57	16	0.01	0.00	72	0.00	350.00	46	0.01	187.50
83	126	21	7.22	21	0.01	0.00	76	0.00	261.90	25	0.01	19.05
90	146	112	8.46	112	0.08	0.00	119	0.00	6.25	112	0.03	0.00
101	163	129	10.57	129	0.07	0.00	135	0.00	4.65	129	0.06	0.00
204	310	80	42.26	80	0.04	0.00	207	0.01	158.75	118	0.02	47.50
303	472	42	92.92	42	0.03	0.00	335	0.03	697.62	214	0.02	409.52
401	631	356	162.85	356	0.21	0.00	504	0.02	41.57	448	0.11	25.84
501	797	79	254.59	79	0.07	0.00	628	0.14	694.94	79	0.06	0.00
602	957	516	367.41	516	0.31	0.00	780	0.03	51.16	679	0.24	31.59
701	1103	413	498.12	413	0.63	0.00	863	0.13	108.96	533	0.26	29.06
802	1260	697	652.40	697	0.63	0.00	971	0.17	39.31	762	0.37	9.33
901	1453	614	823.42	614	0.99	0.00	1165	0.93	89.74	672	0.49	9.45
1005	1604	853	1024.83	853	1.16	0.00	1313	0.19	53.93	943	0.62	10.55
1504	2387	1007	2302.60	1007	3.48	0.00	1825	0.87	81.23	1514	3.13	50.35
2000	3168	1314	3600.00	1186	4.68	-9.74	2517	2.09	91.55	1686	2.14	28.31
2501	3984	1925	3600.00	1869	4.28	-2.91	3076	2.24	59.79	2208	3.47	14.70
3002	4768	744	3600.00	738	1.46	-0.81	3764	2.32	405.91	1298	1.35	74.46
3504	5565	869	3600.00	802	2.80	-7.71	4396	6.08	405.87	1461	1.44	68.12
4003	6366	950	3600.00	861	2.47	-9.37	4969	7.90	423.05	3393	1.60	257.16
4500	7118	2066	3600.00	1921	4.08	-7.02	5389	19.92	160.84	2795	2.46	35.29
5003	7944	968	3600.00	881	3.69	-8.99	6131	36.04	533.37	1332	2.60	37.60