Build (method = -2) #dp: 3578 Step-3' Graph: 156 vertices and 461 arcs (0.03s) Step-4' Graph: 19 vertices and 187 arcs (0.03s) #V4/#V3 = 0.12 #A4/#A3 = 0.41 Ready! (0.03s) Optimize a model with 67 rows, 188 columns and 530 nonzeros Presolve removed 4 rows and 4 columns Presolve time: 0.00s Presolved: 63 rows, 184 columns, 520 nonzeros Variable types: 0 continuous, 184 integer (36 binary) Found heuristic solution: objective 106.0000000 Found heuristic solution: objective 103.0000000 Optimize a model with 63 rows, 184 columns and 520 nonzeros Presolved: 63 rows, 184 columns, 520 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.970e+02 Factor NZ : 6.660e+02 Factor Ops : 1.206e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.63953809e+02 -5.79198918e+02 6.01e+01 3.02e-02 4.84e+00 0s 1 1.03898239e+02 -1.61752657e+02 4.62e-14 2.22e-16 6.85e-01 0s 2 4.97216733e+01 2.18658731e+01 4.09e-14 2.22e-16 6.97e-02 0s 3 4.01050105e+01 3.93622743e+01 7.28e-14 2.22e-16 1.85e-03 0s 4 4.00001077e+01 3.99993650e+01 6.55e-14 2.22e-16 1.85e-06 0s 5 4.00000000e+01 4.00000000e+01 4.42e-13 1.11e-16 1.85e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 138 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 (138 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.04 seconds Gurobi run time: 0.01 seconds Total run time: 0.05 seconds Objective: 40 Solution: 1 x [24, 43, 48] 3 x [7, 23, 47] 4 x [2, 41, 46] 1 x [8, 33, 46] 2 x [8, 42, 45] 1 x [8, 40, 44] 1 x [1, 8, 44] 1 x [22, 22, 39] 4 x [25, 34, 38] 2 x [2, 31, 37] 1 x [28, 28, 36] 4 x [21, 26, 35] 1 x [29, 29, 34] 1 x [3, 11, 33] 3 x [10, 27, 32] 2 x [12, 19, 30] 1 x [20, 21, 23] 1 x [5, 9, 18] 2 x [4, 13, 17] 3 x [6, 15, 16] 1 x [4, 7, 14]