Build (method = -2) #dp: 3767 Step-3' Graph: 93 vertices and 1563 arcs (0.02s) Step-4' Graph: 86 vertices and 1549 arcs (0.02s) #V4/#V3 = 0.92 #A4/#A3 = 0.99 Ready! (0.02s) Optimize a model with 157 rows, 1550 columns and 4483 nonzeros Presolve removed 28 rows and 39 columns Presolve time: 0.03s Presolved: 129 rows, 1511 columns, 4380 nonzeros Variable types: 0 continuous, 1511 integer (0 binary) Found heuristic solution: objective 449.0000000 Optimize a model with 129 rows, 1511 columns and 4380 nonzeros Presolved: 129 rows, 1511 columns, 4380 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.350e+03 Factor NZ : 4.413e+03 Factor Ops : 2.040e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.39739414e+03 -4.57264263e+04 1.08e+05 2.22e-16 1.43e+02 0s 1 2.67573803e+03 -1.50927902e+04 1.91e+04 1.89e-15 2.70e+01 0s 2 7.36849970e+02 -5.98991939e+03 2.06e+03 1.67e-14 4.12e+00 0s 3 4.92185013e+02 -1.20181707e+03 8.07e+01 1.34e-14 5.97e-01 0s 4 4.19716216e+02 -5.70406154e+02 4.84e-01 6.88e-15 3.23e-01 0s 5 3.48495660e+02 -2.33976035e+02 2.83e-01 3.11e-15 1.90e-01 0s 6 2.73257348e+02 -2.82821384e+01 1.06e-01 2.44e-15 9.83e-02 0s 7 2.61263458e+02 3.50834915e+01 8.17e-02 1.47e-15 7.37e-02 0s 8 2.37609156e+02 1.49355205e+02 3.65e-02 1.31e-15 2.88e-02 0s 9 2.27877492e+02 1.84684988e+02 1.68e-02 1.23e-15 1.41e-02 0s 10 2.21551090e+02 2.04657992e+02 6.54e-03 9.99e-16 5.51e-03 0s 11 2.17714987e+02 2.11193291e+02 1.20e-03 9.49e-16 2.13e-03 0s 12 2.16609934e+02 2.14067044e+02 2.99e-04 9.09e-16 8.29e-04 0s 13 2.16306367e+02 2.14457559e+02 1.51e-04 1.11e-15 6.03e-04 0s 14 2.16131303e+02 2.15564752e+02 6.00e-05 1.18e-15 1.85e-04 0s 15 2.16047832e+02 2.15871148e+02 2.41e-05 8.81e-16 5.76e-05 0s 16 2.15995216e+02 2.15986391e+02 1.87e-06 1.10e-15 2.88e-06 0s 17 2.15990201e+02 2.15990192e+02 1.13e-13 1.04e-15 2.88e-09 0s 18 2.15990196e+02 2.15990196e+02 3.13e-13 8.88e-16 2.88e-12 0s Barrier solved model in 18 iterations and 0.02 seconds Optimal objective 2.15990196e+02 Root relaxation: objective 2.159902e+02, 249 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 215.99020 0 38 449.00000 215.99020 51.9% - 0s H 0 0 219.0000000 215.99020 1.37% - 0s H 0 0 218.0000000 215.99020 0.92% - 0s H 0 0 216.0000000 215.99020 0.00% - 0s Explored 0 nodes (418 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.160000000000e+02, best bound 2.160000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.12 seconds Total run time: 0.16 seconds Objective: 216 Solution: 2 x [21, 71] 5 x [20, 71] 7 x [22, 70] 4 x [23, 69] 2 x [22, 69] 3 x [24, 68] 1 x [22, 68] 7 x [25, 67] 2 x [25, 66] 10 x [26, 65] 5 x [28, 64] 8 x [27, 64] 6 x [29, 63] 1 x [26, 63] 7 x [30, 62] 6 x [31, 61] 5 x [32, 60] 7 x [33, 59] 1 x [2, 2, 59] 7 x [2, 3, 58] 7 x [35, 57] 2 x [1, 5, 57] 4 x [36, 56] 2 x [2, 5, 56] 3 x [37, 55] 4 x [38, 54] 2 x [4, 5, 54] 9 x [39, 53] 5 x [40, 52] 5 x [41, 51] 4 x [6, 6, 51] 7 x [42, 50] 4 x [43, 49] 5 x [44, 48] 8 x [45, 47] 2 x [5, 12, 46] 4 x [7, 10, 46] 1 x [8, 9, 46] 1 x [46, 46] 2 x [2, 17, 44] 2 x [3, 16, 44] 2 x [4, 15, 44] 2 x [8, 11, 44] 1 x [9, 11, 43] 1 x [7, 14, 42] 2 x [7, 16, 40] 2 x [8, 15, 40] 1 x [8, 16, 39] 5 x [12, 14, 37] 4 x [11, 16, 36] 5 x [13, 16, 34] 2 x [14, 15, 34] 1 x [15, 16, 32] 1 x [17, 23, 23] 3 x [19, 20, 21] 1 x [17, 19, 21] 2 x [18, 19, 20] 1 x [4, 7, 9, 14] 1 x [5, 8, 9, 11]