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

Table 2

CVRP set A standard instance test results.

Instance	BKS	LNS-ACO [24]		HVNSOS [25]		OHGA [26]		HH-QL
		Min	DEV%	Min	DEV%	Min	DEV%	Min	Avg	DEV%
A-n32-k5	784	784	0	748	0	748	0	784	784	0
A-n33-k5	661	661	0	661	0	661	0	661	661	0
A-n33-k6	742	742	0	742	0	742	0	742	742	0
A-n34-k5	778	778	0	778	0	778	0	778	778	0
A-n36-k5	799	799	0	799	0	799	0	799	799	0
A-n37-k5	669	669	0	669	0	669	0	669	669	0
A-n37-k6	949	949	0	949	0	949	0	949	950	0
A-n38-k5	730	730	0	730	0	730	0	730	730	0
A-n39-k5	822	822	0	822	0	822	0	822	824	0
A-n39-k6	831	831	0	831	0	833	0.24	831	833	0
A-n44-k6	937	937	0	937	0	937	0	937	939	0
A-n45-k6	944	958	1.48	944	0	953	0.95	944	960	0
A-n45-k7	1146	1146	0	1146	0	1146	0	1146	1149	0
A-n46-k7	914	914	0	914	0	914	0	914	914	0
A-n48-k7	1073	1084	1.03	1073	0	1073	0	1073	1074	0
A-n53-k7	1010	1010	0	1010	0	1017	0.69	1010	1016	0
A-n54-k7	1167	1167	0	1167	0	1167	0	1167	1171	0
A-n55-k9	1073	1073	0	1073	0	1074	0.09	1073	1074	0
A-n60-k9	1354	1354	0	1354	0	1355	0.07	1354	1358	0
A-n61-k9	1034	1067	3.19	1035	0.09	1035	0.10	1035	1061	0.10
A-n62-k8	1288	1308	1.55	1291	0.23	1308	1.55	1291	1305	0.23
A-n63-k9	1616	1649	2.04	1628	0.74	1630	0.87	1616	1629	0
A-n63-k10	1314	1329	1.14	1319	0.38	1329	1.14	1318	1321	0.03
A-n64-k9	1401	1415	1.00	1414	0.93	1416	1.07	1412	1418	0.79
A-n65-k9	1174	1185	0.94	1177	0.26	1184	0.85	1174	1179	0
A-n69-k9	1159	1170	0.95	1159	0	1170	0.95	1159	1168	0
A-n80-k10	1763	1815	2.95	1779	0.91	1790	1.53	1776	1789	0.74
Average			0.6		0.13		0.37			0.07