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

Table 10

The comparison of MIP and GA.

Customers	Problem	Total cost		Elapsed time		Gap		Number of trucks		Number of TIRs
		MIP	GA	MIP	GA	MIP	GA	MIP	GA	MIP	GA
10	1	9,400	9,900	340	42	—	5.32	4	2	2	5
	2	11,360	11,360	82	40	—	0.00	5	2	4	6
	3	10,700	11,120	131	40	—	3.93	3	2	5	6
	4	8,900	9,820	107	49	—	10.34	4	5	3	3
	5	11,820	12,400	100	45	—	4.91	4	3	5	6
15	1	18,140	18,640	7200	110	26.79	2.76	6	3	8	10
	2	14,100	14,940	7200	106	19.56	5.96	3	4	7	7
	3	13,600	14,900	7200	112	19.98	9.56	4	7	6	5
	4	16,100	17,520	7200	98	23.54	8.82	4	5	8	8
	5	15,020	15,980	7200	120	22.32	6.39	3	8	8	5
20	1	19,760	21,720	7200	217	6.37	9.92	1	3	12	12
	2	21,880	24,060	7200	209	4.77	9.96	0	7	13	11
	3	19,380	22,220	7200	216	6.47	14.65	2	8	11	9
	4	20,800	23,360	7200	204	6.88	12.31	2	5	12	12
	5	18,260	20,760	7200	202	5.75	13.69	1	5	11	10
30	1	29,740	36,120	7200	636	21.96	21.45	9	8	13	18
40	1	41,300	46,020	7200	1309	27.27	11.43	5	10	23	23
50	1	53,380	65,360	7200	3314	38.62	22.44	17	33	24	21
60	1	*	79,020	7200	4371	100.00	**	*	21	*	37
70	1	*	81,920	7200	7724	100.00	**	*	28	*	34
80	1	*	98,020	7200	9932	100.00	**	*	30	*	43
90	1	*	118,440	7200	15146	100.00	**	*	39	*	50
			Avg.	5598	2011	37.08	9.66

∗MIP could not find any feasible solution within time limits.
**Gap% values for GA could not be calculated because of the deficiency of MIP cells.