Build (method = -2) #dp: 11487 Step-3' Graph: 233 vertices and 692 arcs (0.08s) Step-4' Graph: 30 vertices and 286 arcs (0.08s) #V4/#V3 = 0.13 #A4/#A3 = 0.41 Ready! (0.08s) Optimize a model with 100 rows, 287 columns and 805 nonzeros Presolve removed 4 rows and 5 columns Presolve time: 0.00s Presolved: 96 rows, 282 columns, 793 nonzeros Variable types: 0 continuous, 282 integer (123 binary) Found heuristic solution: objective 58.0000000 Optimize a model with 96 rows, 282 columns and 793 nonzeros Presolved: 96 rows, 282 columns, 793 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.060e+02 Factor NZ : 8.090e+02 Factor Ops : 1.269e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.47517536e+02 -4.30806258e+02 4.22e+01 2.81e-02 2.01e+00 0s 1 7.28499560e+01 -1.01931006e+02 2.27e-13 3.33e-16 3.10e-01 0s 2 3.80283004e+01 2.05201194e+01 2.37e-13 2.50e-16 3.01e-02 0s 3 3.33547201e+01 3.32293648e+01 1.47e-13 3.33e-16 2.12e-04 0s 4 3.33333548e+01 3.33332294e+01 4.18e-13 7.92e-17 2.12e-07 0s 5 3.33333333e+01 3.33333333e+01 9.27e-13 2.72e-17 2.12e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 202 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 5 58.00000 33.33333 42.5% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (274 simplex iterations) in 0.01 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.09 seconds Gurobi run time: 0.01 seconds Total run time: 0.10 seconds Objective: 34 Solution: 1 x [31, 32, 69] 2 x [35, 48, 61] 1 x [2, 40, 53] 1 x [43, 46, 53] 1 x [25, 65, 66] 1 x [54, 70, 70] 1 x [5, 33, 33] 1 x [8, 42, 42] 1 x [17, 41, 63] 1 x [15, 39, 39] 1 x [13, 38, 60] 1 x [1, 1, 37] 1 x [4, 4, 36] 1 x [18, 34, 34] 2 x [30, 44, 62] 1 x [10, 29, 60] 1 x [14, 14, 28] 1 x [20, 27, 27] 1 x [16, 16, 26] 1 x [19, 19, 24] 2 x [9, 23, 58] 1 x [7, 22, 58] 2 x [11, 21, 59] 1 x [18] 1 x [3, 12, 57] 1 x [6, 56, 67] 1 x [56, 64, 68] 1 x [52, 56, 58] 1 x [50, 51, 55] 1 x [45, 47, 49]