Build (method = -2) #dp: 31017 Step-3' Graph: 236 vertices and 1561 arcs (0.13s) Step-4' Graph: 92 vertices and 1273 arcs (0.13s) #V4/#V3 = 0.39 #A4/#A3 = 0.82 Ready! (0.13s) Optimize a model with 184 rows, 1274 columns and 3642 nonzeros Presolve removed 22 rows and 26 columns Presolve time: 0.03s Presolved: 162 rows, 1248 columns, 3606 nonzeros Variable types: 0 continuous, 1248 integer (1061 binary) Found heuristic solution: objective 61.0000000 Optimize a model with 162 rows, 1248 columns and 3606 nonzeros Presolved: 162 rows, 1248 columns, 3606 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.327e+03 Factor NZ : 5.231e+03 Factor Ops : 2.368e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.43158838e+03 -2.30968615e+04 7.15e+03 2.12e-01 5.14e+01 0s 1 1.07444925e+03 -3.63033146e+03 1.24e+03 6.66e-16 8.26e+00 0s 2 1.57329907e+02 -5.76244854e+02 1.11e+02 2.44e-15 8.41e-01 0s 3 6.34779863e+01 -9.33228786e+01 7.39e+00 1.55e-15 9.45e-02 0s 4 4.72989685e+01 -7.33739277e+00 1.10e+00 6.66e-16 2.47e-02 0s 5 4.22946601e+01 1.60794644e+01 6.01e-01 3.33e-16 1.11e-02 0s 6 4.03284287e+01 1.93008687e+01 4.27e-01 3.33e-16 8.79e-03 0s 7 3.79538280e+01 2.61165945e+01 2.67e-01 2.22e-16 4.85e-03 0s 8 3.34877758e+01 3.16204378e+01 1.60e-02 2.22e-16 7.49e-04 0s 9 3.33369314e+01 3.33124847e+01 1.75e-13 2.84e-16 9.77e-06 0s 10 3.33333369e+01 3.33333125e+01 8.65e-13 4.44e-16 9.77e-09 0s 11 3.33333333e+01 3.33333333e+01 6.30e-13 4.44e-16 9.77e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 960 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 41 61.00000 33.33333 45.4% - 0s H 0 0 38.0000000 33.33333 12.3% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (1160 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.08 seconds Total run time: 0.23 seconds Objective: 34 Solution: 1 x [25, 30, 34] 1 x [23, 35, 45] 1 x [18, 19, 57] 1 x [5, 7, 70] 1 x [7, 11, 37] 1 x [14, 15, 43] 1 x [13, 32, 48] 1 x [12, 16, 36] 1 x [10, 22, 52] 1 x [22, 51, 67] 1 x [4, 21, 50] 1 x [3, 31, 59] 1 x [1, 17, 47] 1 x [1, 40, 41] 1 x [33, 69, 92] 1 x [24, 77, 91] 1 x [37, 44, 91] 1 x [38, 65, 90] 1 x [2, 86, 89] 1 x [26, 73, 88] 1 x [76, 87] 1 x [28, 82, 85] 1 x [27, 83, 84] 1 x [29, 78, 81] 1 x [53, 54, 80] 1 x [46, 56, 79] 1 x [55, 58, 76] 1 x [42, 63, 75] 1 x [8, 60, 74] 1 x [61, 71, 72] 1 x [5, 66, 68] 1 x [6, 62, 64] 1 x [9, 49] 1 x [20, 20, 39]