Build (method = -2) #dp: 790 Step-3' Graph: 42 vertices and 137 arcs (0.00s) Step-4' Graph: 14 vertices and 81 arcs (0.00s) #V4/#V3 = 0.33 #A4/#A3 = 0.59 Ready! (0.00s) Optimize a model with 54 rows, 82 columns and 223 nonzeros Presolve removed 43 rows and 55 columns Presolve time: 0.00s Presolved: 11 rows, 27 columns, 63 nonzeros Variable types: 0 continuous, 27 integer (6 binary) Found heuristic solution: objective 31.0000000 Found heuristic solution: objective 28.0000000 Optimize a model with 11 rows, 27 columns and 63 nonzeros Presolve removed 2 rows and 3 columns Presolved: 9 rows, 24 columns, 55 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.500e+01 Factor NZ : 4.500e+01 Factor Ops : 2.850e+02 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.05540229e+01 -7.29957093e+01 1.20e+01 4.44e-16 6.42e+00 0s 1 3.42917381e+01 4.33059948e-02 1.80e-01 6.66e-16 7.12e-01 0s 2 3.07975149e+01 1.95994046e+01 2.16e-03 6.66e-16 2.24e-01 0s 3 2.76278706e+01 2.57084641e+01 4.17e-05 1.84e-16 3.84e-02 0s 4 2.65344218e+01 2.63497676e+01 2.27e-06 2.22e-16 3.69e-03 0s 5 2.65012196e+01 2.64996804e+01 9.71e-09 3.33e-16 3.08e-05 0s 6 2.65000000e+01 2.65000000e+01 1.55e-14 1.11e-16 4.61e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.65000000e+01 Root relaxation: objective 2.650000e+01, 10 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26.50000 0 2 28.00000 26.50000 5.36% - 0s H 0 0 27.0000000 26.50000 1.85% - 0s Explored 0 nodes (10 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 27 Solution: 1 x [40] 2 x [1, 39] 1 x [38] 1 x [37] 2 x [3, 36] 1 x [6, 35] 1 x [5, 35] 1 x [4, 34] 1 x [9, 33] 1 x [8, 32] 1 x [11, 31] 1 x [13, 30] 1 x [12, 29] 1 x [12, 28] 1 x [10, 27] 2 x [14, 26] 1 x [7, 25] 1 x [17, 24] 1 x [16, 24] 1 x [15, 23] 1 x [2, 22] 1 x [18, 21] 1 x [19, 20] 1 x [19]