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

Table 6

HVRPUD increase cost result.

Instance	Type	Customer number	Max cost	Min cost
G-1	Certain	2	118	46
	Robust	0	0	0
G-2	Certain	3	124	28
	Robust	0	0	0
G-3	Certain	3	110.769	27.784
	Robust	2	95.650	46.173
G-4	Certain	4	165.048	78.454
	Robust	1	42.047	42.047
G-5	Certain	3	199.856	82.024
	Robust	2	106.753	62.032
G-6	Certain	4	137.435	60.827
	Robust	1	15.231	15.231
G-7	Certain	4	522	322
	Robust	2	296	186
G-8	Certain	3	470	152
	Robust	1	144	144
G-9	Certain	3	420	160
	Robust	1	152	152
G-10	Certain	4	620	296
	Robust	1	164	164
G-11	Certain	5	702	432
	Robust	1	110	110
G-12	Certain	4	604	458
	Robust	2	264	104
G-13	Certain	7	235.412	130.811
	Robust	2	94.365	22.360
G-14	Certain	6	174.547	50.644
	Robust	0	0	0
G-15	Certain	10	485.850	372.207
	Robust	7	290.154	216.502
G-16	Certain	9	446.153	433.462
	Robust	8	352.608	273.292
G-17	Certain	5	113.840	61.145
	Robust	1	22.090	18.439
G-18	Certain	9	340.513	123.505
	Robust	3	126.12	18.439
G-19	Certain	9	324.969	144.223
	Robust	1	60.926	60.926
G-20	Certain	13	601.571	336.205
	Robust	1	59.665	40.249