Build (method = -2) #dp: 11443 Step-3' Graph: 212 vertices and 629 arcs (0.07s) Step-4' Graph: 17 vertices and 239 arcs (0.07s) #V4/#V3 = 0.08 #A4/#A3 = 0.38 Ready! (0.07s) Optimize a model with 85 rows, 240 columns and 690 nonzeros Presolve removed 6 rows and 6 columns Presolve time: 0.00s Presolved: 79 rows, 234 columns, 674 nonzeros Variable types: 0 continuous, 234 integer (128 binary) Found heuristic solution: objective 55.0000000 Optimize a model with 79 rows, 234 columns and 674 nonzeros Presolved: 79 rows, 234 columns, 674 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.430e+02 Factor NZ : 7.280e+02 Factor Ops : 1.230e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.10573550e+02 -3.30017892e+02 3.22e+01 1.65e-02 2.30e+00 0s 1 6.81597476e+01 -8.17407802e+01 7.82e-14 2.22e-16 3.20e-01 0s 2 3.61506361e+01 2.24509339e+01 3.73e-13 6.67e-04 2.85e-02 0s 3 3.33803452e+01 3.32847308e+01 5.89e-13 2.22e-16 1.95e-04 0s 4 3.33333804e+01 3.33332848e+01 8.99e-13 1.57e-16 1.95e-07 0s 5 3.33333333e+01 3.33333333e+01 2.65e-13 1.74e-16 6.16e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 179 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 4 55.00000 33.33333 39.4% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (243 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.08 seconds Gurobi run time: 0.01 seconds Total run time: 0.10 seconds Objective: 34 Solution: 1 x [7, 25, 45] 1 x [16, 42, 53] 1 x [4, 20, 52] 1 x [11, 15, 40] 1 x [31, 41, 41] 3 x [14, 34, 36] 1 x [2, 12, 35] 1 x [33, 50, 50] 1 x [2, 10, 32] 1 x [30, 60, 60] 1 x [8, 26, 29] 1 x [3, 28] 1 x [27, 61, 61] 1 x [26, 37, 38] 2 x [19, 24, 51] 1 x [5, 5, 24] 3 x [9, 23, 68] 1 x [18, 22, 22] 1 x [6, 6, 21] 1 x [17, 17, 19] 1 x [15, 39, 43] 1 x [13, 64, 66] 1 x [1, 63, 65] 1 x [57, 67] 1 x [54, 56, 62] 1 x [54, 55, 59] 1 x [51, 54, 58] 1 x [44, 47, 53] 1 x [46, 48, 49]