Build (method = -2) #dp: 3431 Step-3' Graph: 150 vertices and 441 arcs (0.03s) Step-4' Graph: 15 vertices and 171 arcs (0.03s) #V4/#V3 = 0.10 #A4/#A3 = 0.39 Ready! (0.03s) Optimize a model with 61 rows, 172 columns and 492 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 59 rows, 170 columns, 488 nonzeros Variable types: 0 continuous, 170 integer (45 binary) Found heuristic solution: objective 103.0000000 Found heuristic solution: objective 101.0000000 Optimize a model with 59 rows, 170 columns and 488 nonzeros Presolved: 59 rows, 170 columns, 488 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.810e+02 Factor NZ : 6.460e+02 Factor Ops : 1.196e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.10310787e+02 -3.27510867e+02 5.31e+01 2.77e-02 3.97e+00 0s 1 7.12961351e+01 -1.24791453e+02 1.53e-13 2.22e-16 5.47e-01 0s 2 4.81179193e+01 2.71616325e+01 3.73e-14 1.67e-16 5.69e-02 0s 3 4.00915801e+01 3.96540623e+01 5.10e-14 8.33e-17 1.18e-03 0s 4 4.00000935e+01 3.99996560e+01 3.68e-14 2.22e-16 1.18e-06 0s 5 4.00000000e+01 4.00000000e+01 2.25e-14 2.22e-16 1.18e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 137 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 (137 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: 4 x [20, 26, 46] 1 x [34, 39, 45] 2 x [14, 41, 44] 3 x [1, 42, 43] 2 x [6, 9, 40] 4 x [2, 25, 38] 1 x [15, 15, 37] 3 x [34, 35, 36] 1 x [19, 29, 33] 2 x [4, 23, 32] 3 x [11, 18, 31] 1 x [4, 16, 30] 5 x [21, 22, 28] 2 x [6, 12, 27] 2 x [4, 13, 26] 1 x [4, 14, 24] 1 x [4, 10, 17] 1 x [4, 5, 8] 1 x [1, 3, 7]