Build (method = -2) #dp: 261 Step-3' Graph: 36 vertices and 137 arcs (0.00s) Step-4' Graph: 19 vertices and 103 arcs (0.00s) #V4/#V3 = 0.53 #A4/#A3 = 0.75 Ready! (0.00s) Optimize a model with 39 rows, 104 columns and 281 nonzeros Presolve removed 11 rows and 12 columns Presolve time: 0.00s Presolved: 28 rows, 92 columns, 248 nonzeros Variable types: 0 continuous, 92 integer (0 binary) Found heuristic solution: objective 197.0000000 Found heuristic solution: objective 168.0000000 Optimize a model with 28 rows, 92 columns and 248 nonzeros Presolved: 28 rows, 92 columns, 248 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.260e+02 Factor NZ : 3.160e+02 Factor Ops : 4.294e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.54675498e+02 -1.16744724e+03 1.43e+03 2.22e-16 3.95e+01 0s 1 3.05380000e+02 -4.20261325e+02 1.81e+02 4.44e-16 6.53e+00 0s 2 1.63698381e+02 8.78069251e+00 2.63e-13 5.66e-15 7.94e-01 0s 3 1.28162035e+02 8.74458008e+01 2.49e-14 1.22e-15 2.09e-01 0s 4 1.16219960e+02 1.09776520e+02 2.31e-14 2.09e-16 3.30e-02 0s 5 1.14710466e+02 1.13147500e+02 4.09e-14 2.22e-16 8.02e-03 0s 6 1.14212443e+02 1.13947957e+02 1.71e-13 2.56e-16 1.36e-03 0s 7 1.14126347e+02 1.14121819e+02 1.95e-12 3.33e-16 2.32e-05 0s 8 1.14125001e+02 1.14124997e+02 2.84e-13 2.22e-16 2.32e-08 0s 9 1.14125000e+02 1.14125000e+02 1.10e-13 3.33e-16 2.36e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.14125000e+02 Root relaxation: objective 1.141250e+02, 34 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 114.12500 0 13 168.00000 114.12500 32.1% - 0s H 0 0 115.0000000 114.12500 0.76% - 0s Explored 0 nodes (46 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.150000000000e+02, best bound 1.150000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 115 Solution: 19 x [13] 15 x [9] 12 x [10] 1 x [1, 19] 17 x [1, 18] 6 x [2, 3] 1 x [20] 11 x [17, 20] 3 x [6, 20] 3 x [11, 14] 7 x [4, 8] 2 x [7, 11] 1 x [5, 5] 5 x [11, 15, 16] 7 x [11, 12, 19] 1 x [12, 19] 2 x [12, 12, 19] 1 x [6, 15, 15] 1 x [6, 15, 15, 15]