Table 8 Application sized problem...

Table 8

Application sized problem results with (left) heuristic from Nelson et al. (2023a) and (right) tuned settings from this paper

n	Instance	Heuristic with original parameter settings from Nelson et al. (2023a)					Heuristic with Afghanistan scenario tuned parameter settings
n	Instance	Time (s)	Objective	Unsupported	Utilization	Route time	Time (s)	Objective	Unsupported	Utilization	Route time
90	1	13,326	30.80	0	10	20.80	1,616	31.34	0	10	21.34
90	2	10,364	29.87	0	10	19.87	954	32.09	0	10	22.09
90	3	5,086	31.15	0	10	21.15	689	30.62	0	10	20.62
90	4	12,134	29.10	0	10	19.10	1,681	31.29	0	10	21.29
90	5	10,085	30.51	0	10	20.51	1,048	30.99	0	10	20.99
90	6	3,654	31.73	0	10	21.73	405	34.60	0	10	24.60
90	7	11,996	30.48	0	10	20.48	1,288	31.36	0	10	21.36
90	8	7,375	29.77	0	10	19.77	801	32.84	0	10	22.84
90	9	11,304	29.36	0	10	19.36	1,239	30.36	0	10	20.36
90	10	8,280	28.88	0	10	18.88	800	31.00	0	10	21.00
100	1	14,755	31.59	0	10	21.59	1,180	33.06	0	10	23.06
100	2	19,265	30.81	0	10	20.81	2,404	32.26	0	10	22.26
100	3	15,124	30.57	0	10	20.57	1,461	31.78	0	10	21.78
100	4	19,538	29.11	0	10	19.11	2,145	31.42	0	10	21.42
100	5	19,929	33.83	0	10	23.83	1,107	35.23	0	10	25.23
100	6	20,680	30.23	0	10	20.23	2,416	31.06	0	10	21.06
100	7	20,360	32.17	0	10	22.17	943	33.64	0	10	23.64
100	8	8,531	32.52	0	10	22.52	803	34.38	0	10	24.38
100	9	15,634	31.28	0	10	21.28	786	32.62	0	10	22.62
100	10	17,654	29.49	0	10	19.49	2,214	30.54	0	10	20.54

n	Instance	Heuristic with original parameter settings from Nelson et al. (2023a)					Heuristic with Afghanistan scenario tuned parameter settings
n	Instance	Time (s)	Objective	Unsupported	Utilization	Route time	Time (s)	Objective	Unsupported	Utilization	Route time
90	1	13,326	30.80	0	10	20.80	1,616	31.34	0	10	21.34
90	2	10,364	29.87	0	10	19.87	954	32.09	0	10	22.09
90	3	5,086	31.15	0	10	21.15	689	30.62	0	10	20.62
90	4	12,134	29.10	0	10	19.10	1,681	31.29	0	10	21.29
90	5	10,085	30.51	0	10	20.51	1,048	30.99	0	10	20.99
90	6	3,654	31.73	0	10	21.73	405	34.60	0	10	24.60
90	7	11,996	30.48	0	10	20.48	1,288	31.36	0	10	21.36
90	8	7,375	29.77	0	10	19.77	801	32.84	0	10	22.84
90	9	11,304	29.36	0	10	19.36	1,239	30.36	0	10	20.36
90	10	8,280	28.88	0	10	18.88	800	31.00	0	10	21.00
100	1	14,755	31.59	0	10	21.59	1,180	33.06	0	10	23.06
100	2	19,265	30.81	0	10	20.81	2,404	32.26	0	10	22.26
100	3	15,124	30.57	0	10	20.57	1,461	31.78	0	10	21.78
100	4	19,538	29.11	0	10	19.11	2,145	31.42	0	10	21.42
100	5	19,929	33.83	0	10	23.83	1,107	35.23	0	10	25.23
100	6	20,680	30.23	0	10	20.23	2,416	31.06	0	10	21.06
100	7	20,360	32.17	0	10	22.17	943	33.64	0	10	23.64
100	8	8,531	32.52	0	10	22.52	803	34.38	0	10	24.38
100	9	15,634	31.28	0	10	21.28	786	32.62	0	10	22.62
100	10	17,654	29.49	0	10	19.49	2,214	30.54	0	10	20.54

Note(s): Problem instance data available from Daniels et al. (2023)

Sharing Unavailable