Flow Merging and Hub Route Optimization in Collaborative Transportation

Table 2

Computational result of Algorithms 4 and 5 for AP data package.

Instance	Algorithm 4				Algorithm 5
	UB	LB	Gap	Time (s)	UB	LB	Gap	Time (s)
AP10-6	254741	251370	1.34	2.45	251524	250711	0.32	3.26
AP15-6	343625	334800	2.63	12.50	338031	334540	1.03	16.19
AP20-6	1243835	1197288	3.88	51.21	1221368	1204513	1.38	53.80
AP25-6	1588608	1487350	6.80	40.17	1557496	1522760	2.23	185.26
AP30-6	2607031	2457319	6.09	15.49	2581828	2477115	4.05	283.75
AP10-7	281812	278790	1.08	2.18	281348	280792	0.20	3.51
AP15-7	384132	377457	1.76	15.21	380079	377841	0.58	15.78
AP20-7	1412754	1370593	3.07	50.01	1390699	1375812	1.07	53.28
AP25-7	1795345	1720306	4.36	20.91	1767833	1745691	1.25	128.3
AP30-7	2950418	2830074	4.25	15.1	2926752	2847984	2.69	292.95
AP10-8	311723	311068	0.21	2.30	311128	310799	0.11	3.32
AP15-8	425198	420009	1.23	13.4	422749	420408	0.55	17.28
AP20-8	1574894	1548196	1.72	17.08	1556208	1545625	0.68	52.4
AP25-8	1998599	1959522	1.99	7.3	1980503	1965095	0.77	132.11
AP30-8	3274275	3219604	1.69	14.01	3267612	3213814	1.64	283.20