Build (method = -2) #dp: 3284 Step-3' Graph: 150 vertices and 441 arcs (0.03s) Step-4' Graph: 18 vertices and 177 arcs (0.03s) #V4/#V3 = 0.12 #A4/#A3 = 0.40 Ready! (0.03s) Optimize a model with 63 rows, 178 columns and 504 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 61 rows, 176 columns, 500 nonzeros Variable types: 0 continuous, 176 integer (30 binary) Found heuristic solution: objective 109.0000000 Found heuristic solution: objective 103.0000000 Optimize a model with 61 rows, 176 columns and 500 nonzeros Presolved: 61 rows, 176 columns, 500 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.900e+02 Factor NZ : 6.570e+02 Factor Ops : 1.202e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.21558039e+02 -3.38819176e+02 7.16e+01 3.75e-02 4.25e+00 0s 1 7.47381638e+01 -1.40081318e+02 4.01e-13 3.33e-16 5.73e-01 0s 2 4.78710653e+01 2.75805248e+01 5.77e-14 2.22e-16 5.26e-02 0s 3 4.00451749e+01 3.95211594e+01 9.17e-14 3.33e-16 1.35e-03 0s 4 4.00000462e+01 3.99995222e+01 4.76e-14 2.22e-16 1.35e-06 0s 5 4.00000000e+01 4.00000000e+01 1.61e-14 3.33e-16 1.35e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 139 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 (139 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.04 seconds Objective: 40 Solution: 2 x [2, 33, 45] 5 x [12, 31, 45] 1 x [4, 40, 44] 1 x [32, 36, 43] 1 x [1, 4, 43] 1 x [31, 34, 42] 3 x [37, 39, 41] 1 x [6, 10, 40] 2 x [7, 29, 38] 4 x [5, 34, 36] 3 x [19, 27, 35] 1 x [23, 25, 30] 2 x [6, 10, 28] 3 x [15, 17, 26] 1 x [14, 22, 24] 2 x [11, 14, 21] 1 x [9, 13, 20] 2 x [13, 16, 18] 4 x [1, 3, 8]