## 3 New Sets of Benchmark Instances for the ACVRP
### New Benchmark Instances
#### 3.2.8 Solution Methods and Results
\begin{table}
\begin{tabular}{c c c c c c c} \hline \hline
**City** & **Depot** & **Customer** & **Range within** & **Dimension** & **Name** & **Avg Time** & **BKS** \\  & & **Location** & & & **(DV1M5, Sec) * & **(DV1M5) ** \\ \hline  & & Residential & 2.5 km (S) & 100 & SLAS100 & 10 & 76,358 \\  & Complex & 5 km (M) & 250 & SLAM250 & 58 & 182,120 \\  & (A) & 10 km (L) & 500 & SLAL500 & 149 & 594,420 \\ \cline{2-7}  & UDC & Restaurant & 2.5 km (S) & 100 & SLFS100 & 11 & 39,488 \\ (L) & Business & 5 km (M) & 250 & SLFM250 & 66 & 135,313 \\  & (F) & 10 km (L) & 500 & SLFL500 & 149 & 425,651 \\ \cline{2-7}  & Convenience & 2.5 km (S) & 50 & SLCS50 & 6 & 47,043 \\  & Store & 5 km (M) & 75 & SLCM75 & 7 & 75,004 \\  & (C) & 10 km (L) & 100 & SLCL100 & 11 & 180,753 \\ \hline  & & Residential & 2.5 km (S) & 100 & SPAS100 & 11 & 115,582 \\  & Complex & 5 km (M) & 250 & SPAM250 & 57 & 251,667 \\ (S) & (A) & 10 km (L) & 500 & SPAL500 & 139 & 729,496 \\ \cline{2-7}  & Postal Hub & Restaurant & 2.5 km (S) & 100 & SPPS100 & 11 & 47,119 \\ (P) & Business & 5 km (M) & 250 & SPFM250 & 62 & 168,662 \\  & (F) & 10 km (L) & 500 & SPFL500 & 146 & 480,624 \\ \cline{2-7}  & Convenience & 2.5 km (S) & 50 & SPCS50 & 6 & 71,011 \\  & Store & 5 km (M) & 75 & SPCM75 & 7 & 142,406 \\  & (C) & 10 km (L) & 100 & SPCL100 & 11 & 245,746 \\ \hline  & & Residential & 2.5 km (S) & 100 & SSAS100 & 11 & 73,950 \\  & Complex & 5 km (M) & 250 & SSAM250 & 37 & 230,226 \\  & (A) & 10 km (L) & 500 & SSAL500 & 135 & 561,442 \\ \cline{2-7}  & Restaurant & 2.5 km (S) & 100 & SSFS100 & 11 & 62,644 \\ Mall (S) & Business & 5 km (M) & 250 & SSFM250 & 62 & 180,621 \\  & (F) & 10 km (L) & 500 & SSFL500 & 143 & 492,579 \\ \cline{2-7}  & Convenience & 2.5 km (S) & 50 & SSCS50 & 6 & 40,758 \\  & Store & 5 km (M) & 75 & SSCM75 & 7 & 109,477 \\  & (C) & 10 km (L) & 100 & SSCL100 & 8 & 194,559 \\ \hline  & & Residential & 20 km (S) & 100 & BLAS100 & 11 & 197,486 \\  & Complex & 30 km (M) & 250 & BLAM250 & 71 & 612,256 \\  & (A) & 40 km (L) & 500 & BLAL500 & 172 & 1,142,420 \\ \cline{2-7}  & Restaurant & 20 km (S) & 100 & BIFS100 & 10 & 199,864 \\  & Business & 30 km (M) & 250 & BIFA250 & 71 & 524,744 \\  & (F) & 40 km (L) & 500 & BIFL500 & 178 & 938,741 \\ \cline{2-7}  & Convenience & 20 km (S) & 50 & BLCS50 & 5 & 180,941 \\  & Store & 30 km (M) & 75 & BLCM75 & 9 & 269,538 \\  & (C) & 40 km (L) & 100 & BLCL100 & 10 & 322,354 \\ \hline  & & Residential & 15 km (S) & 100 & BPAS100 & 11 & 190,075 \\  & Complex & 20 km (M) & 250 & BPAM250 & 44 & 467,338 \\  & (A) & 25 km (L) & 500 & BPAL500 & 191 & 904,537 \\ \cline{2-7}  & Postal Hub & Restaurant & 15 km (S) & 100 & BPPS100 & 11 & 193,485 \\ (P) & Business & 20 km (M) & 250 & BPFM250 & 70 & 430,466 \\  & (F) & 25 km (L) & 500 & BFFL500 & 168 & 694,761 \\ \cline{2-7}  & Convenience & 15 km (S) & 50 & BPCS50 & 5 & 158,240 \\  & Store & 20 km (M) & 75 & BPCM75 & 9 & 252,686 \\  & (C) & 25 km (L) & 100 & BPCL100 & 11 & 289,195 \\ \hline  & & Residential & 5 km (S) & 100 & BSAS100 & 10 & 100,103 \\  & Complex & 10 km (M) & 250 & BSAM250 & 42 & 266,803 \\  & (A) & 15 km (L) & 500 & BSAL500 & 161 & 609,610 \\ \cline{2-7}  & Restaurant & 5 km (S) & 100 & BSFS100 & 11 & 86,652 \\ (S) & Business & 10 km (M) & 250 & BSFS250 & 55 & 257,710 \\  & (F) & 15 km (L) & 500 & BSFL500 & 142 & 471,597 \\ \cline{2-7}  & Convenience & 5 km (S) & 50 & BSCS50 & 5 & 89,989 \\  & Store & 10 km (M) & 75 & BSCM75 & 9 & 136,604 \\  & (C) & 15 km (L) & 100 & BSCL100 & 11 & 217,444 \\ \cline{2-7}  & \multicolumn{2}{c}{* Average solution time for DV1M5 instances. ** Best-known solution for DV1M5 instances.} \\ \hline \hline \end{tabular}
\end{table} 
Table 2: Enumerative list of proposed benchmark instances. Accordingly, twelve instances for each line in Table 2 are created.