Table 7.

VNS results for small and medium instances of the TCMCRP

Initial solution type	Sequential ($S_1^j$)	Sequential ($S_2^j$)	Parallel I ($S_1^j$)	Parallel I ($S_2^j$)	Parallel II ($S_1^j$)	Parallel II ($S_2^j$)	Total
Avg. gap	− 0.34	− 0.31	− 0.30	− 0.13	− 0.34	− 0.34	− 0.29
Best gap	− 0.41	− 0.40	− 0.41	− 0.20	− 0.41	− 0.41	− 0.41
Avg. time	0.13	0.13	0.13	0.12	0.13	0.13	0.13