Single-Commodity Vehicle Routing Problem with Pickup and Delivery Service

Table 3

Average route lengths and execution times based on 100 experiments.

n	𝑑∗				d				t (ms)
	EPA	SA	MSA	IMSA	EPA	SA	MSA	IMSA	EPA	SA	MSA	IMSA
15	2273	2486	2368	2355	2273	2960	2666	2554	1⋅10^7	3	12	1037
25	—	3738	3477	3455	—	4640	4123	3981	—	4	25	2298
40	—	5430	4963	5006	—	6562	5759	5576	—	4	36	3341
55	—	6598	6083	5954	—	7730	6991	6701	—	6	51	4756
70	—	7917	7459	7151	—	9130	8552	8156	—	7	68	5992