Reducing the Size of Combinatorial Optimization Problems Using the Operator Vaccine by Fuzzy Selector with Adaptive Heuristics

Table 2

Experimental results for 10 TSP instances from TSPLIB treated with Vaccination by Fuzzy Selector with adaptive heuristics (VFSah). Significant degree of problem reduction is achieved, and a high percentage of optimal is reached with the proposed methodology.

TSP instance	Size	Mesh size	Reductions	Optimal reductions	% of optimal reductions	Reduced TSP size	% of reduction
pma343	343	686	199	169	84.92%	244	28.86%
pbk411	411	822	284	220	77.46%	269	34.55%
pbm436	436	872	306	343	77.45%	283	35.09%
xql662	664	1324	518	390	75.29%	405	39.01%
rbu737	737	1474	375	325	86.67%	550	25.37%
lim963	963	1926	638	544	85.27%	644	33.13%
dka1376	1376	2752	911	735	80.68%	921	33.07%
rby1599	1599	3198	1321	961	72.75%	939	41.28%
dcb2086	2086	4172	1852	1331	71.87%	1160	44.39%
pia3056	3056	6112	2453	1796	73.22%	1830	40.12%