Data-Driven Robust Optimization for Solving the Heterogeneous Vehicle Routing Problem with Customer Demand Uncertainty

Table 4

HVRPUD test results.

Instance	Type	n	Cost	Increase (%)	Total
					E1 (%)	E2 (%)	E3 (%)
G-1	Certain	12	602	—	43.30	56.70	0
	Robust	12	664	10.299	100	0	0
G-2	Certain	12	722	—	34.30	63.40	2.30
	Robust	12	798	10.526	100	0	0
G-3	Certain	20	961.03	—	35.90	61.70	2.40
	Robust	20	1067.64	11.093	91.50	8.50	0
G-4	Certain	20	6437.33	—	22.00	67.90	2.00
	Robust	20	7470.42	16.048	99.00	1.00	0
G65	Certain	20	1007.05	—	35.80	61.70	2.40
	Robust	20	1089.54	8.191	90.70	9.30	0
G-6	Certain	20	6516.47	—	20.20	70.0	9.80
	Robust	20	7563.96	16.074	92.90	7.10	0
G-7	Certain	30	6291	—	7.40	65.10	27.50
	Robust	30	7246	15.180	85.80	14.20	0
G-8	Certain	30	2005	—	41.80	56.50	1.70
	Robust	30	2333	16.359	99.20	0.80	0
G-9	Certain	30	1937	—	32.20	65.90	1.90
	Robust	30	2114	9.137	98.00	2.00	0
G-10	Certain	30	2049	—	25.90	68.50	5.60
	Robust	30	2331	13.762	99.90	0.10	0
G-11	Certain	30	4109	—	2.50	57.50	40.00
	Robust	30	4729	15.088	99.90	0.10	0
G-12	Certain	30	3493	—	14.30	66.80	18.90
	Robust	30	4019	15.058	65.30	34.70	0
G-13	Certain	50	2406.36	—	7.50	50.70	41.80
	Robust	50	2726.68	13.311	86.20	13.80	0
G-14	Certain	50	9119.03	—	9.50	58.60	31.90
	Robust	50	10665.35	16.957	100	0	0
G-15	Certain	50	2586.37	—	0	0	100
	Robust	50	3083.23	19.210	0	0	100
G-16	Certain	50	2720.43	—	0	0	100
	Robust	50	3238.66	19.049	0	0	100
G-17	Certain1	75	1734.53	—	15.70	65.30	19.00
	Certain2	75	1753.12	11.390	—	—	—
	Robust	75	1952.81	12.584	91.10	8.90	0