Table 3: Obtained results per algorithm for all (very) large instances.

InstanceGAP MIPBABA + MIPLS + MIP
Time (sec)GAP (%)Time (sec)GAP (%)Time (sec)GAP (%)

300_12.541,083.566319.941,191.682.52823,7483.48
300_24.32521.891326.391,114.841.221,859.551.23
300_35.38418.646344.741,183.135.6767.1705.47
300_40.25576.624325.641,354.320.53291.0960.92
300_57.69499.160340.611,181.113.60248,0475.03
300_60.100.440311.721,779.960.761,068.7210.87
300_77.241,532.097333.291,942.374.16810.3034.82
300_83.39247.004322.631,716.070.91122.1222.13
300_96.241,401.028331.60842.084.55446.3814.89
300_103.821,786.086331.1411110162.1482.7304.68
500_14.301,515.316425.511,382.224.41656.4313.43
500_28.3429.623432.501,960.324.43400.0105.73
500_311.61741.206428.801,636.514.5183.8787.23
500_48.541,740.442441.341,476.664.62519.6903.78
500_57.27364.557437.551,742.314.83816.8074.98
500_68.09151.569430.501,306.5285.20328.6056.00
500_76.631,493.073425.321,892.5304.481,093.3995.07
500_811.181,357.436420.111,177.7924.98828,9604.14
500_99.64853.731427.621,647.9115.16860.2714.69
500_1012.881,826.382423.291,333.3955.99231,9326.64
1000_118.7589.000331.061,514.02015.62246.48217.13
1000_222.9792.000336.271,641.20015.651,210.87514.30
1000_320.3385.000337.881,979.14016.451,165.60515.22
1000_420.061,842.591339.481,954.16216.101,997.21317.97
1000_517.9188.000332.411,974.20316.64305,48317.60
1000_616.8490.000340.571,993.36114.7274183814.41
1000_718.8088.000339.951,898.84517.30104.69217.80
1000_819.2089.000322.161,948.75214.311,206.73314.76
1000_917.621,807.162340.031,737.58415.87378.91314.99
1000_1018.93317.728340.531,074.97517.25609,15516.98