Research Article

Parameter Tuning for Local-Search-Based Matheuristic Methods

Table 3

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

Inst BlindSDNDTS
GAPTimeGAPTimeGAPTimeGAPTime

0.15,22%6229,65%2489,45%14246,73%785
0.31,63%11240,00%12400,00%4890,00%736
0.50,32%6640,00%10950,00%2740,24%700
0.70,10%7450,00%3660,00%1380,00%1476

0.14,31%4630,00%8330,00%14150,00%866
0.31,22%8930,00%3660,19%12900,19%615
0.50,52%9871,83%520,09%9560,00%745
0.70,11%2820,09%3780,00%15620,00%743

0.11,81%8410,00%3410,31%650,00%686
0.30,23%5030,00%6020,00%6930,00%1083
0.50,12%8800,00%4310,00%4420,00%659
0.70,00%2720,00%1510,00%2110,00%211

0.11,56%9900,00%250,00%840,00%84
0.30,00%4110,00%80,00%310,00%31
0.50,00%1110,00%20,00%140,00%14
0.70,00%230,00%10,00%70,00%7

0.15,22%6220,03%6390,23%9600,01%319
0.31,63%11240,01%5880,08%4360,03%1452
0.50,32%6640,00%7070,03%2160,00%605
0.70,10%7450,01%3470,00%16300,00%1192

0.14,31%4631,44%8062,75%2220,09%714
0.31,22%8930,00%1350,00%690,00%1165
0.50,52%9870,00%1860,00%1960,05%530
0.70,11%2820,00%1120,05%3150,00%261

0.11,81%8410,40%4030,43%12700,30%142
0.30,23%5030,00%960,00%1810,00%267
0.50,12%8800,00%5880,00%2360,00%564
0.70,00%2720,00%1790,00%3160,00%316

0.11,56%9900,00%13090,32%1440,32%144
0.30,00%4110,00%240,00%3600,00%360
0.50,00%1110,00%570,00%3810,00%381
0.70,00%230,00%280,00%3490,00%349

0.18,09%7129,70%12208,14%9210,27%133
0.33,20%9190,00%6570,00%4860,00%394
0.51,99%11050,00%1730,00%4960,00%1469
0.70,48%8630,00%2390,00%3550,00%247

0.15,74%9371,42%12542,32%13970,70%84
0.31,64%9340,00%1360,00%1070,00%172
0.50,35%5620,00%12250,00%2480,00%537
0.70,02%7660,00%12940,00%1640,00%169

0.15,17%9791,11%12541,54%8190,20%585
0.31,04%9930,00%730,00%380,00%272
0.50,22%9060,00%5870,00%640,00%1387
0.70,04%7400,00%5510,00%1490,00%779

0.14,86%6631,35%1530,34%5230,85%313
0.30,65%7110,03%70,03%350,03%107
0.50,08%8210,00%180,03%110,03%13
0.70,02%2280,03%80,03%220,00%29