Build (method = -2) #dp: 3493 Step-3' Graph: 151 vertices and 444 arcs (0.03s) Step-4' Graph: 14 vertices and 170 arcs (0.03s) #V4/#V3 = 0.09 #A4/#A3 = 0.38 Ready! (0.03s) Optimize a model with 61 rows, 171 columns and 491 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 59 rows, 169 columns, 487 nonzeros Variable types: 0 continuous, 169 integer (39 binary) Found heuristic solution: objective 105.0000000 Optimize a model with 59 rows, 169 columns and 487 nonzeros Presolved: 59 rows, 169 columns, 487 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.800e+02 Factor NZ : 6.450e+02 Factor Ops : 1.195e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.17677869e+02 -3.28881426e+02 4.48e+01 2.47e-02 4.09e+00 0s 1 7.31031524e+01 -1.30097532e+02 2.84e-14 2.78e-16 5.65e-01 0s 2 4.57055627e+01 2.30601174e+01 3.18e-14 2.22e-16 6.13e-02 0s 3 4.00449416e+01 3.97009164e+01 5.27e-14 2.22e-16 9.25e-04 0s 4 4.00000456e+01 3.99997016e+01 3.39e-13 1.11e-16 9.25e-07 0s 5 4.00000000e+01 4.00000000e+01 7.80e-14 3.33e-16 9.25e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 134 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 40.0000000 40.00000 0.0% - 0s Explored 0 nodes (134 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 40 Solution: 2 x [6, 11, 47] 3 x [22, 45, 46] 1 x [3, 3, 44] 4 x [37, 41, 43] 3 x [31, 32, 42] 1 x [12, 30, 41] 1 x [7, 25, 40] 3 x [17, 33, 39] 1 x [6, 22, 38] 3 x [24, 26, 37] 4 x [14, 25, 36] 3 x [8, 9, 35] 1 x [5, 17, 34] 1 x [1, 2, 30] 2 x [10, 21, 29] 1 x [13, 13, 28] 1 x [16, 16, 27] 1 x [18, 23, 23] 1 x [1, 10, 20] 1 x [1, 4, 19] 2 x [4, 15, 17]