Introducing the MCHF/OVRP/SDMP: Multicapacitated/Heterogeneous Fleet/Open Vehicle Routing Problems with Split Deliveries and Multiproducts

Table 9

Comparison of MIP models with different time limits.

Customers	Problem	Total cost			Elapsed time			Gap%			Improvement%
		MIP_18	MIP_36	MIP_72	MIP_18	MIP_36	MIP_72	MIP_18	MIP_36	MIP_72	18–36	18–72	36–72
10	1	9,400	9,400	9,400	340	340	340	0.00	0.00	0.00	0	0	0
	2	11,360	11,360	11,360	82	82	82	0.00	0.00	0.00	0	0	0
	3	10,700	10,700	10,700	131	131	131	0.00	0.00	0.00	0	0	0
	4	8,900	8,900	8,900	107	107	107	0.00	0.00	0.00	0	0	0
	5	11,820	11,820	11,820	100	100	100	0.00	0.00	0.00	0	0	0
15	1	18,180	18,140	18,140	1800	3600	7200	37.14	28.54	26.79	0.22	0.22	0
	2	14,140	14,100	14,100	1800	3600	7200	29.15	20.81	19.56	0.28	0.28	0
	3	13,600	13,600	13,600	1800	3600	7200	29.19	21.34	19.98	0	0	0
	4	16,180	16,100	16,100	1800	3600	7200	31.00	24.84	23.54	0.49	0.49	0
	5	15,020	15,020	15,020	1800	3600	7200	31.03	23.50	22.32	0	0	0
20	1	19,840	19,760	19760	1800	3600	7200	34.78	6.40	6.37	0.40	0.40	0
	2	22,540	21,960	21,880	1800	3600	7200	42.35	5.19	4.77	2.57	2.93	0.36
	3	20,420	19,380	19,380	1800	3600	7200	35.58	6.50	6.47	5.09	5.09	0
	4	21,220	20,800	20,800	1800	3600	7200	36.51	6.92	6.88	1.98	1.98	0
	5	19,380	18,260	18,260	1800	3600	7200	33.43	5.75	5.75	5.78	5.78	0
30	1	29,780	29,740	29,740	1800	3600	7200	23.65	22.81	21.96	0.13	0.13	0
40	1	42,920	41,300	41,300	1800	3600	7200	30.05	30.05	27.27	3.77	3.77	0
50	1	68,200	68,200	53,380	1800	3600	7200	51.98	51.96	38.62	0	21.73	21.73
							Avg.	24.77	8.47	3.02	1.15	2.38	1.23