Parameter Tuning for Local-Search-Based Matheuristic Methods

Table 3

Results obtained by the local search methods for the OR Library’s instances.

Inst		Blind		SD		ND		TS
		GAP	Time	GAP	Time	GAP	Time	GAP	Time
	0.1	5,22%	622	9,65%	248	9,45%	1424	6,73%	785
	0.3	1,63%	1124	0,00%	1240	0,00%	489	0,00%	736
	0.5	0,32%	664	0,00%	1095	0,00%	274	0,24%	700
	0.7	0,10%	745	0,00%	366	0,00%	138	0,00%	1476
	0.1	4,31%	463	0,00%	833	0,00%	1415	0,00%	866
	0.3	1,22%	893	0,00%	366	0,19%	1290	0,19%	615
	0.5	0,52%	987	1,83%	52	0,09%	956	0,00%	745
	0.7	0,11%	282	0,09%	378	0,00%	1562	0,00%	743
	0.1	1,81%	841	0,00%	341	0,31%	65	0,00%	686
	0.3	0,23%	503	0,00%	602	0,00%	693	0,00%	1083
	0.5	0,12%	880	0,00%	431	0,00%	442	0,00%	659
	0.7	0,00%	272	0,00%	151	0,00%	211	0,00%	211
	0.1	1,56%	990	0,00%	25	0,00%	84	0,00%	84
	0.3	0,00%	411	0,00%	8	0,00%	31	0,00%	31
	0.5	0,00%	111	0,00%	2	0,00%	14	0,00%	14
	0.7	0,00%	23	0,00%	1	0,00%	7	0,00%	7
	0.1	5,22%	622	0,03%	639	0,23%	960	0,01%	319
	0.3	1,63%	1124	0,01%	588	0,08%	436	0,03%	1452
	0.5	0,32%	664	0,00%	707	0,03%	216	0,00%	605
	0.7	0,10%	745	0,01%	347	0,00%	1630	0,00%	1192
	0.1	4,31%	463	1,44%	806	2,75%	222	0,09%	714
	0.3	1,22%	893	0,00%	135	0,00%	69	0,00%	1165
	0.5	0,52%	987	0,00%	186	0,00%	196	0,05%	530
	0.7	0,11%	282	0,00%	112	0,05%	315	0,00%	261
	0.1	1,81%	841	0,40%	403	0,43%	1270	0,30%	142
	0.3	0,23%	503	0,00%	96	0,00%	181	0,00%	267
	0.5	0,12%	880	0,00%	588	0,00%	236	0,00%	564
	0.7	0,00%	272	0,00%	179	0,00%	316	0,00%	316
	0.1	1,56%	990	0,00%	1309	0,32%	144	0,32%	144
	0.3	0,00%	411	0,00%	24	0,00%	360	0,00%	360
	0.5	0,00%	111	0,00%	57	0,00%	381	0,00%	381
	0.7	0,00%	23	0,00%	28	0,00%	349	0,00%	349
	0.1	8,09%	712	9,70%	1220	8,14%	92	10,27%	133
	0.3	3,20%	919	0,00%	657	0,00%	486	0,00%	394
	0.5	1,99%	1105	0,00%	173	0,00%	496	0,00%	1469
	0.7	0,48%	863	0,00%	239	0,00%	355	0,00%	247
	0.1	5,74%	937	1,42%	1254	2,32%	1397	0,70%	84
	0.3	1,64%	934	0,00%	136	0,00%	107	0,00%	172
	0.5	0,35%	562	0,00%	1225	0,00%	248	0,00%	537
	0.7	0,02%	766	0,00%	1294	0,00%	164	0,00%	169
	0.1	5,17%	979	1,11%	1254	1,54%	819	0,20%	585
	0.3	1,04%	993	0,00%	73	0,00%	38	0,00%	272
	0.5	0,22%	906	0,00%	587	0,00%	64	0,00%	1387
	0.7	0,04%	740	0,00%	551	0,00%	149	0,00%	779
	0.1	4,86%	663	1,35%	153	0,34%	523	0,85%	313
	0.3	0,65%	711	0,03%	7	0,03%	35	0,03%	107
	0.5	0,08%	821	0,00%	18	0,03%	11	0,03%	13
	0.7	0,02%	228	0,03%	8	0,03%	22	0,00%	29