Build (method = -2) #dp: 785 Step-3' Graph: 58 vertices and 325 arcs (0.00s) Step-4' Graph: 36 vertices and 281 arcs (0.00s) #V4/#V3 = 0.62 #A4/#A3 = 0.86 Ready! (0.00s) Optimize a model with 71 rows, 282 columns and 778 nonzeros Presolve removed 20 rows and 25 columns Presolve time: 0.00s Presolved: 51 rows, 257 columns, 700 nonzeros Variable types: 0 continuous, 257 integer (147 binary) Found heuristic solution: objective 35.0000000 Found heuristic solution: objective 31.0000000 Optimize a model with 51 rows, 257 columns and 700 nonzeros Presolved: 51 rows, 257 columns, 700 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.680e+02 Factor NZ : 8.850e+02 Factor Ops : 1.837e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.12981167e+02 -8.62276048e+02 9.89e+02 1.93e-01 1.15e+01 0s 1 1.12779211e+02 -2.81725752e+02 1.43e+02 1.33e-15 1.92e+00 0s 2 4.10084750e+01 -6.05300425e+01 1.05e+01 1.55e-15 2.60e-01 0s 3 3.05195909e+01 -4.88281341e+00 6.32e-01 3.89e-16 7.04e-02 0s 4 2.61883100e+01 9.94165464e+00 4.49e-02 5.48e-16 3.13e-02 0s 5 2.35677278e+01 1.80621485e+01 9.91e-03 4.96e-16 1.06e-02 0s 6 2.27492668e+01 2.20004193e+01 2.01e-03 4.44e-16 1.44e-03 0s 7 2.25530354e+01 2.23637718e+01 4.49e-04 4.80e-16 3.64e-04 0s 8 2.25002528e+01 2.24994527e+01 3.35e-14 4.44e-16 1.54e-06 0s 9 2.25000000e+01 2.25000000e+01 1.65e-13 3.83e-16 1.63e-12 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.25000000e+01 Root relaxation: objective 2.250000e+01, 113 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.50000 0 2 31.00000 22.50000 27.4% - 0s H 0 0 23.0000000 22.50000 2.17% - 0s Explored 0 nodes (155 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 23 Solution: 1 x [12, 35] 1 x [13, 34] 1 x [11, 33] 1 x [14, 32] 1 x [10, 32] 1 x [15, 31] 1 x [30] 2 x [16, 30] 1 x [8, 30] 1 x [5, 29] 1 x [17, 28] 1 x [19, 27] 1 x [17, 27] 1 x [22, 26] 1 x [21, 26] 1 x [18, 26] 1 x [3, 4, 25] 1 x [2, 7, 24] 1 x [1, 23] 1 x [5, 7, 22] 1 x [6, 9, 20] 1 x [4, 13, 17]