Build (method = -2) #dp: 966 Step-3' Graph: 48 vertices and 164 arcs (0.00s) Step-4' Graph: 21 vertices and 110 arcs (0.00s) #V4/#V3 = 0.44 #A4/#A3 = 0.67 Ready! (0.00s) Optimize a model with 72 rows, 111 columns and 296 nonzeros Presolve removed 40 rows and 41 columns Presolve time: 0.00s Presolved: 32 rows, 70 columns, 173 nonzeros Variable types: 0 continuous, 70 integer (9 binary) Found heuristic solution: objective 86.0000000 Found heuristic solution: objective 80.0000000 Found heuristic solution: objective 59.0000000 Optimize a model with 32 rows, 70 columns and 173 nonzeros Presolved: 32 rows, 70 columns, 173 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.100e+01 Factor NZ : 4.990e+02 Factor Ops : 1.042e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.10787860e+03 -9.82374673e+02 5.51e+01 2.22e-16 4.04e+01 0s 1 2.78977355e+02 -2.98679479e+02 1.04e+01 4.44e-16 6.24e+00 0s 2 8.21445151e+01 4.62062496e+00 7.17e-03 8.77e-15 5.05e-01 0s 3 6.39850320e+01 4.18704005e+01 2.14e-05 2.11e-15 1.44e-01 0s 4 5.80823198e+01 5.58405872e+01 2.70e-06 7.77e-16 1.46e-02 0s 5 5.75509990e+01 5.74156016e+01 1.21e-07 6.66e-16 8.79e-04 0s 6 5.75000257e+01 5.74999868e+01 1.88e-11 9.99e-16 2.53e-07 0s 7 5.75000000e+01 5.75000000e+01 4.80e-14 5.55e-16 2.62e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 5.75000000e+01 Root relaxation: objective 5.750000e+01, 29 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57.50000 0 2 59.00000 57.50000 2.54% - 0s H 0 0 58.0000000 57.50000 0.86% - 0s Explored 0 nodes (29 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 58 Solution: 1 x [51] 2 x [50] 1 x [49] 6 x [48] 3 x [47] 2 x [46] 2 x [1, 45] 1 x [1, 44] 2 x [5, 43] 1 x [6, 42] 2 x [7, 41] 1 x [8, 40] 2 x [9, 39] 1 x [4, 38] 1 x [1, 37] 2 x [13, 36] 3 x [7, 35] 2 x [11, 34] 1 x [16, 33] 3 x [15, 32] 1 x [18, 31] 1 x [19, 30] 4 x [10, 29] 2 x [17, 28] 1 x [12, 27] 2 x [20, 26] 1 x [1, 25] 2 x [2, 24] 1 x [22, 23] 1 x [23, 23] 2 x [3, 21] 1 x [14]