Build (method = -2) #dp: 2000 Step-3' Graph: 76 vertices and 829 arcs (0.01s) Step-4' Graph: 57 vertices and 791 arcs (0.01s) #V4/#V3 = 0.75 #A4/#A3 = 0.95 Ready! (0.01s) Optimize a model with 112 rows, 792 columns and 2268 nonzeros Presolve removed 25 rows and 37 columns Presolve time: 0.02s Presolved: 87 rows, 755 columns, 2093 nonzeros Variable types: 0 continuous, 755 integer (371 binary) Found heuristic solution: objective 82.0000000 Optimize a model with 87 rows, 755 columns and 2093 nonzeros Presolved: 87 rows, 755 columns, 2093 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.048e+03 Factor NZ : 2.121e+03 Factor Ops : 6.960e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.08193340e+03 -2.36603112e+03 7.25e+03 2.18e-01 1.97e+01 0s 1 4.93183236e+02 -8.58848774e+02 1.24e+03 5.55e-16 3.55e+00 0s 2 1.08648370e+02 -2.78787873e+02 7.96e+01 4.44e-16 3.94e-01 0s 3 6.17751657e+01 -2.49056283e+01 7.43e+00 3.89e-16 6.52e-02 0s 4 4.96652256e+01 8.55324096e+00 1.22e+00 3.30e-16 2.79e-02 0s 5 4.64980653e+01 3.07967813e+01 4.42e-01 3.16e-16 1.04e-02 0s 6 4.44878638e+01 3.75946504e+01 1.05e-01 2.74e-16 4.54e-03 0s 7 4.36410811e+01 4.15504172e+01 2.75e-02 2.42e-16 1.37e-03 0s 8 4.33227919e+01 4.26908589e+01 5.33e-03 3.33e-16 4.14e-04 0s 9 4.32542547e+01 4.32337056e+01 8.34e-05 5.55e-16 1.35e-05 0s 10 4.32500045e+01 4.32499837e+01 1.16e-13 3.33e-16 1.36e-08 0s 11 4.32500000e+01 4.32500000e+01 1.03e-13 5.55e-16 1.36e-14 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 4.32500000e+01 Root relaxation: objective 4.325000e+01, 341 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.25000 0 19 82.00000 43.25000 47.3% - 0s H 0 0 44.0000000 43.25000 1.70% - 0s Explored 0 nodes (603 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.400000000000e+01, best bound 4.400000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.04 seconds Total run time: 0.07 seconds Objective: 44 Solution: 2 x [14, 55] 2 x [15, 54] 2 x [8, 54] 3 x [16, 53] 2 x [17, 52] 1 x [11, 52] 2 x [19, 51] 1 x [21, 50] 1 x [20, 50] 1 x [18, 49] 1 x [1, 1, 48] 1 x [22, 47] 1 x [23, 46] 1 x [23, 45] 1 x [25, 44] 1 x [25, 43] 1 x [28, 42] 1 x [26, 42] 1 x [4, 4, 41] 1 x [29, 40] 1 x [4, 5, 39] 1 x [31, 38] 1 x [31, 37] 1 x [32, 36] 1 x [30, 35] 1 x [32, 34] 3 x [2, 12, 33] 1 x [3, 33] 1 x [4, 10, 31] 1 x [1, 17, 27] 1 x [6, 13, 25] 1 x [7, 11, 25] 1 x [9, 12, 24] 1 x [7, 13, 23] 1 x [3, 17]