Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet

Table 1

Results obtained for R1 instances with the first 50 customers.

Instance	Customer qty.	Route qty.	Heuristic cost	Heuristic time (s)	Lower bound	Lower bound time (s)	Heuristic error (%)	Iterations
R101	50	1	967.497	235	955.531	2	1.237	45
R102	50	1	805.559	323	770.943	4	4.297	47
R103	50	1	657.448	375	642.114	20	2.332	84
R104	50	1	606.484	436	599.376	34	1.172	63
R105	50	1	742.452	283	722.445	4	2.695	86
R106	50	1	679.535	357	665.543	11	2.059	77
R107	50	1	604.177	394	598.596	17	0.924	63
R108	50	1	594.898	440	586.373	58	1.433	69
R109	50	1	624.043	342	623.274	5	0.123	65
R110	50	1	612.588	401	599.062	12	2.208	81
R111	50	1	606.677	402	601.543	13	0.846	56
R112	50	1	604.155	453	588.483	22	2.594	63
			675.459	370	662.774	17	1.827	67
R101	50	2	978.249	437	955.531	1	2.322	46
R102	50	2	796.028	549	770.479	6	3.210	85
R103	50	2	656.540	610	642.114	42	2.197	89
R104	50	2	607.629	683	599.214	197	1.385	71
R105	50	2	753.951	507	721.848	3	4.258	89
R106	50	2	677.576	598	663.198	20	2.122	103
R107	50	2	604.177	644	598.596	46	0.924	98
R108	50	2	596.087	647	584.634	255	1.921	89
R109	50	2	627.399	582	623.274	8	0.657	82
R110	50	2	612.588	652	599.062	23	2.208	91
R111	50	2	608.576	658	600.540	29	1.320	96
R112	50	2	599.212	710	588.442	46	1.797	66
			676.501	606	662.244	56	2.027	84
R101	50	3	962.944	549	955.531	1	0.770	41
R102	50	3	803.934	679	770.479	5	4.161	49
R103	50	3	656.540	761	642.114	60	2.197	92
R104	50	3	608.651	844	599.214	314	1.550	91
R105	50	3	742.080	646	721.848	4	2.726	93
R106	50	3	669.851	750	663.198	25	0.993	100
R107	50	3	604.177	811	598.596	53	0.924	67
R108	50	3	598.581	796	584.634	432	2.330	94
R109	50	3	625.534	733	623.274	10	0.361	50
R110	50	3	613.450	816	599.062	33	2.345	89
R111	50	3	606.677	823	600.540	42	1.012	92
R112	50	3	601.904	893	588.442	75	2.237	67
			674.527	758	662.244	88	1.801	77