Build (method = -2) #dp: 546 Step-3' Graph: 12 vertices and 153 arcs (0.00s) Step-4' Graph: 12 vertices and 153 arcs (0.00s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.00s) Optimize a model with 52 rows, 154 columns and 444 nonzeros Presolve removed 29 rows and 57 columns Presolve time: 0.00s Presolved: 23 rows, 97 columns, 269 nonzeros Variable types: 0 continuous, 97 integer (6 binary) Found heuristic solution: objective 188.0000000 Found heuristic solution: objective 151.0000000 Optimize a model with 23 rows, 97 columns and 269 nonzeros Presolve removed 0 rows and 1 columns Presolved: 23 rows, 96 columns, 267 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.080e+02 Factor NZ : 2.760e+02 Factor Ops : 4.324e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.00579491e+03 -1.33226606e+03 2.96e+02 6.47e-02 4.02e+01 0s 1 3.30319187e+02 -5.15322158e+02 2.74e+01 4.44e-16 6.30e+00 0s 2 1.82524269e+02 -1.36394689e+01 7.22e-01 2.78e-16 9.80e-01 0s 3 1.26033691e+02 8.09123128e+01 1.04e-02 2.78e-16 2.21e-01 0s 4 1.09481032e+02 1.06262519e+02 3.61e-04 2.53e-16 1.57e-02 0s 5 1.08038050e+02 1.07491344e+02 1.10e-05 2.22e-16 2.67e-03 0s 6 1.08004234e+02 1.07996337e+02 1.94e-07 3.33e-16 3.85e-05 0s 7 1.08000000e+02 1.08000000e+02 7.92e-12 3.33e-16 9.72e-10 0s 8 1.08000000e+02 1.08000000e+02 1.33e-11 3.10e-16 9.72e-13 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 1.08000000e+02 Root relaxation: objective 1.080000e+02, 36 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 108.0000000 108.00000 0.0% - 0s Explored 0 nodes (36 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.080000000000e+02, best bound 1.080000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 108 Solution: 2 x [30] 4 x [13, 39] 9 x [15, 31] 6 x [29] 5 x [13, 17] 1 x [5] 3 x [5, 10] 7 x [34, 38] 2 x [9, 34] 4 x [21, 23] 3 x [9, 19] 1 x [14, 21] 2 x [4, 9] 2 x [8, 36] 2 x [8, 32] 8 x [11, 25] 2 x [8, 25] 6 x [16, 37] 7 x [7, 18] 3 x [12, 24] 7 x [1, 20] 2 x [20, 33, 37] 2 x [2, 6, 37] 1 x [3, 15, 40] 5 x [3, 35, 35] 1 x [2, 3] 8 x [26, 28] 1 x [22, 28] 2 x [26, 27]