Data-Driven Robust Optimization of the Vehicle Routing Problem with Uncertain Customers

Table 4

VRPUC set A cost results.

Instance	Type	Customer number	Fact cost			More cost
			Maximum	Minimum	Average	Maximum	Minimum	Average
A-n44-k6	Certain	—	937	898	920.68	—	—	—
	Robust	0	942	894	919.42	0	0	0.00
A-n45-k6	Certain	—	944	895	914.51	—	—	—
	Robust	2	937	877	901.79	168	0	0.25
A-n45-k7	Certain	—	1146	458	665.94	—	—	—
	Robust	0	1127	504	709.54	0	0	0.00
A-n46-k7	Certain	—	914	409	723.10	—	—	—
	Robust	1	929	415	738.80	94	0	0.19
A-n48-k7	Certain	—	1073	1054	1065.01	—	—	—
	Robust	2	1090	1041	1070.83	144	0	0.29
A-n53-k7	Certain	—	1010	969	995.00	—	—	—
	Robust	2	992	913	965.07	92	0	0.33
A-n54-k7	Certain	—	1167	1143	1154.22	—	—	—
	Robust	2	1178	1098	1138.61	196	0	0.35
A-n55-k9	Certain	—	1073	1026	1055.33	—	—	—
	Robust	3	1061	992	1032.20	252	0	0.34
A-n60-k9	Certain	—	1355	1323	1344.10	—	—	—
	Robust	2	1390	1281	1333.11	258	0	0.26
A-n61-k9	Certain	—	1037	1000	1022.09	—	—	—
	Robust	1	1007	959	985.07	110	0	0.11
A-n62-k8	Certain	—	1298	1251	1280.25	—	—	—
	Robust	3	1233	1174	1213.00	332	0	0.91
A-n63-k9	Certain	—	1616	1595	1606.07	—	—	—
	Robust	1	1558	1522	1540.38	102	0	0.20
A-n63-k10	Certain	—	1318	429	943.18	—	—	—
	Robust	2	1258	398	913.75	104	0	0.10
A-n64-k9	Certain	—	1415	1357	1391.67	—	—	—
	Robust	3	1394	1265	1324.91	296	0	0.34
A-n69-k9	Certain	—	1166	1121	1152.51	—	—	—
	Robust	2	1148	1099	1127.72	188	0	0.41
A-n80-k10	Certain	—	1779	671	993.14	—	—	—
	Robust	4	1728	562	939.46	358	0	0.52