Build (method = -2) #dp: 3775 Step-3' Graph: 87 vertices and 1565 arcs (0.02s) Step-4' Graph: 87 vertices and 1565 arcs (0.02s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 158 rows, 1566 columns and 4532 nonzeros Presolve removed 28 rows and 37 columns Presolve time: 0.02s Presolved: 130 rows, 1529 columns, 4433 nonzeros Variable types: 0 continuous, 1529 integer (0 binary) Found heuristic solution: objective 499.0000000 Found heuristic solution: objective 447.0000000 Optimize a model with 130 rows, 1529 columns and 4433 nonzeros Presolved: 130 rows, 1529 columns, 4433 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.372e+03 Factor NZ : 4.516e+03 Factor Ops : 2.154e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.55369430e+03 -2.69010625e+04 8.24e+04 2.22e-16 7.07e+01 0s 1 2.05353405e+03 -8.78921528e+03 1.51e+04 4.44e-16 1.38e+01 0s 2 5.80532434e+02 -3.20629179e+03 1.17e+03 6.33e-15 1.86e+00 0s 3 3.95436496e+02 -9.87694903e+02 5.91e+01 1.11e-15 4.67e-01 0s 4 2.96534460e+02 -1.08640398e+02 1.17e+01 7.08e-16 1.33e-01 0s 5 2.52627230e+02 1.37250103e+01 4.70e+00 7.77e-16 7.78e-02 0s 6 2.35909405e+02 1.26303856e+02 2.91e+00 6.21e-16 3.56e-02 0s 7 2.23368939e+02 1.79150777e+02 9.16e-01 5.55e-16 1.43e-02 0s 8 2.15337452e+02 1.96012925e+02 1.38e-01 6.21e-16 6.23e-03 0s 9 2.13841206e+02 2.06332539e+02 5.45e-02 6.66e-16 2.42e-03 0s 10 2.12871963e+02 2.10373699e+02 1.79e-02 7.49e-16 8.06e-04 0s 11 2.12371294e+02 2.11819176e+02 2.72e-03 7.58e-16 1.78e-04 0s 12 2.12249630e+02 2.12206393e+02 4.74e-04 5.96e-16 1.40e-05 0s 13 2.12224939e+02 2.12221639e+02 5.05e-05 8.88e-16 1.07e-06 0s 14 2.12222226e+02 2.12222220e+02 3.25e-08 6.66e-16 1.69e-09 0s 15 2.12222222e+02 2.12222222e+02 1.48e-11 7.19e-16 1.89e-15 0s Barrier solved model in 15 iterations and 0.02 seconds Optimal objective 2.12222222e+02 Root relaxation: objective 2.122222e+02, 222 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 212.22222 0 36 447.00000 212.22222 52.5% - 0s H 0 0 215.0000000 212.22222 1.29% - 0s H 0 0 214.0000000 212.22222 0.83% - 0s H 0 0 213.0000000 212.22222 0.37% - 0s Explored 0 nodes (360 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.130000000000e+02, best bound 2.130000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.10 seconds Total run time: 0.14 seconds Objective: 213 Solution: 3 x [21, 71] 3 x [20, 71] 3 x [22, 70] 8 x [23, 69] 8 x [24, 68] 1 x [23, 68] 4 x [25, 67] 3 x [26, 66] 1 x [25, 66] 1 x [23, 66] 5 x [27, 65] 4 x [28, 64] 4 x [29, 63] 4 x [28, 63] 3 x [30, 62] 1 x [31, 61] 5 x [30, 61] 1 x [29, 61] 2 x [1, 1, 61] 4 x [32, 60] 4 x [31, 60] 4 x [1, 2, 60] 5 x [33, 59] 6 x [34, 58] 4 x [35, 57] 1 x [3, 57] 1 x [3, 3, 57] 5 x [36, 56] 6 x [37, 55] 4 x [38, 54] 5 x [4, 6, 53] 5 x [40, 52] 2 x [41, 51] 4 x [3, 9, 51] 1 x [4, 8, 51] 6 x [42, 50] 7 x [43, 49] 7 x [44, 48] 2 x [6, 9, 48] 7 x [45, 47] 1 x [5, 11, 46] 3 x [46, 46] 2 x [7, 11, 45] 2 x [7, 13, 43] 1 x [9, 12, 42] 3 x [10, 11, 42] 1 x [8, 11, 42] 4 x [5, 17, 41] 1 x [6, 17, 40] 1 x [8, 15, 40] 3 x [10, 13, 40] 1 x [11, 12, 40] 4 x [8, 16, 39] 2 x [6, 19, 38] 3 x [10, 16, 37] 1 x [11, 15, 37] 3 x [8, 19, 36] 1 x [9, 19, 35] 5 x [14, 15, 34] 3 x [11, 19, 33] 1 x [15, 15, 33] 4 x [18, 18, 27] 6 x [20, 21, 22] 1 x [12, 20, 21] 1 x [20, 20, 21] 1 x [9, 9]