Table 2: Computational results.

NumberCBCBranch-and-cut (CPLEX)CBC without CUT_1,  2,  3 GaGa
Best1CPU (s)NodesCutsBest2CPU (s)NodesCutsBest3CPU (s)NodesCuts

12/220.50.215320.515.91220.52.72660.000.00
22/321.41.187121.44390.82421.44.121170.000.00
33/223.610.8216523.611343.32323.632.242900.000.00
43/322.899.6810724.118000622.8203.7224475.700.00
53/438.71310.12588939.318000538.73326.0396251.550.00
64/336.81289.52016736.8180001136.84058.2387310.000.00
74/437.912173.24506338.518000137.918000780031.580.00
84/539.21800010185939.218000039.2180001237500.000.00
95/440.81800014213745.6180001041.61800015219611.761.96
105/539.21800014322143.518000141.01800015776910.974.59
112/838.71800015976345.318000138.71800017328117.050.00
123/736.01800013712937.618000236.6180001655944.441.67
134/640.61800013007747.418000044.51800016103616.759.61
146/438.11800012197738.418000438.1180001457820.790.00
157/339.71800015919544.718000241.61800017328212.594.79
168/239.01800012176444.5180002040.61800016264914.104.10

Average6.081.67

Gap = (Best2  − Best1)/Best1 (%).
Gap = (Best3  − Best1)/Best1 (%).