Single-Commodity Vehicle Routing Problem with Pickup and Delivery Service

Table 4

IMSA algorithm output parameters compared with heuristic algorithm [13].

Name	n	K	Q	H		MSA			IMSA
				d	t (ms)	𝑑∗	d	t (ms)	𝑑∗	d	t (ms)
n30q20B	30	62	20	5109	90	5883	6714	25	5778	6368	2158
n30q20E	30	66	20	4916	60	6545	7641	23	6473	7047	2101
n40q20B	40	85	20	5334	110	6031	6928	33	5914	6817	2993
n40q20I	40	90	20	5262	140	7299	8160	33	6274	7927	2922
n50q20A	50	99	20	5908	180	7128	8211	45	7046	7985	4158
n50q20C	50	112	20	6962	460	8616	9984	42	8575	9477	3857
n60q20A	60	126	20	6696	430	8059	9321	45	7763	8889	4136
n60q20B	60	146	20	6730	410	8663	9641	44	7959	9349	4012
n30q40B	30	62	40	4529	50	5421	6359	30	5130	6038	2751
n30q40E	30	66	40	4822	50	5530	6299	30	5451	6111	2795
n40q40B	40	85	40	5315	90	6028	6697	40	5802	6719	3987
n40q40I	40	90	40	4967	90	6026	7476	41	5865	7125	3791
n50q40A	50	99	40	5816	140	6867	8069	58	6849	7691	5671
n50q40C	50	112	40	6284	190	7400	8711	48	7359	8589	4493
n60q40A	60	126	40	6156	240	6839	8394	61	6729	8072	5699
n60q40B	60	146	40	6524	230	7643	8959	54	7328	8607	5199
Average values …				5708	185	6874	7973	41	6643	7676	3795