Build (method = -2) #dp: 657 Step-3' Graph: 109 vertices and 320 arcs (0.00s) Step-4' Graph: 49 vertices and 200 arcs (0.00s) #V4/#V3 = 0.45 #A4/#A3 = 0.62 Ready! (0.00s) Optimize a model with 89 rows, 201 columns and 509 nonzeros Presolve removed 25 rows and 26 columns Presolve time: 0.00s Presolved: 64 rows, 175 columns, 435 nonzeros Variable types: 0 continuous, 175 integer (12 binary) Found heuristic solution: objective 209.0000000 Found heuristic solution: objective 200.0000000 Optimize a model with 64 rows, 175 columns and 435 nonzeros Presolved: 64 rows, 175 columns, 435 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.810e+02 Factor NZ : 8.960e+02 Factor Ops : 1.424e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.90674672e+03 -4.00441402e+03 4.10e+03 1.40e-01 6.89e+01 0s 1 6.44209996e+02 -1.63277095e+03 7.35e+02 5.55e-16 1.35e+01 0s 2 2.35377506e+02 -2.62248307e+02 3.89e+01 9.99e-16 1.61e+00 0s 3 1.85997783e+02 6.22343326e+01 1.70e+00 3.05e-16 3.42e-01 0s 4 1.60517373e+02 1.11032478e+02 8.75e-02 2.79e-16 1.35e-01 0s 5 1.47327651e+02 1.32651143e+02 1.48e-02 3.09e-16 4.01e-02 0s 6 1.44850478e+02 1.42710038e+02 3.74e-03 4.44e-16 5.85e-03 0s 7 1.44520725e+02 1.44466388e+02 1.47e-04 3.95e-16 1.49e-04 0s 8 1.44500021e+02 1.44499966e+02 5.64e-13 4.44e-16 1.49e-07 0s 9 1.44500000e+02 1.44500000e+02 1.16e-12 4.16e-16 1.51e-13 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.44500000e+02 Root relaxation: objective 1.445000e+02, 77 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 144.50000 0 2 200.00000 144.50000 27.8% - 0s H 0 0 145.0000000 144.50000 0.34% - 0s Explored 0 nodes (113 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.450000000000e+02, best bound 1.450000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 145 Solution: 10 x [6] 1 x [20] 9 x [30] 10 x [39] 5 x [4] 2 x [2, 35] 7 x [1, 9] 1 x [11, 27, 34] 3 x [27, 34] 1 x [31, 35] 1 x [31, 34] 8 x [5, 40] 9 x [3, 12] 1 x [14] 7 x [14, 17] 1 x [14, 19] 10 x [23, 38] 4 x [19, 24] 2 x [7, 25] 6 x [7, 22] 9 x [8, 13] 5 x [15, 29] 1 x [13, 15] 1 x [15, 32] 9 x [16, 21] 4 x [28, 37] 1 x [16, 36] 1 x [33, 36] 5 x [11, 36] 6 x [10, 18] 4 x [18, 26] 1 x [26]