Build (method = -2) #dp: 459 Step-3' Graph: 97 vertices and 284 arcs (0.00s) Step-4' Graph: 52 vertices and 194 arcs (0.00s) #V4/#V3 = 0.54 #A4/#A3 = 0.68 Ready! (0.00s) Optimize a model with 72 rows, 195 columns and 485 nonzeros Presolve removed 19 rows and 25 columns Presolve time: 0.00s Presolved: 53 rows, 170 columns, 436 nonzeros Variable types: 0 continuous, 170 integer (0 binary) Found heuristic solution: objective 126.0000000 Found heuristic solution: objective 124.0000000 Found heuristic solution: objective 123.0000000 Optimize a model with 53 rows, 170 columns and 436 nonzeros Presolved: 53 rows, 170 columns, 436 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.050e+02 Factor NZ : 8.940e+02 Factor Ops : 1.759e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.75874616e+02 -2.60724355e+03 1.83e+03 2.22e-16 3.43e+01 0s 1 1.86752146e+02 -9.69041279e+02 2.18e+02 3.33e-16 5.70e+00 0s 2 1.25099206e+02 -1.68646365e+02 5.45e+00 9.99e-16 8.74e-01 0s 3 1.06521435e+02 4.23852678e+01 5.18e-01 2.78e-16 1.85e-01 0s 4 9.18087977e+01 6.56733060e+01 5.69e-02 2.22e-16 7.50e-02 0s 5 9.04361370e+01 8.73968474e+01 8.25e-03 3.33e-16 8.72e-03 0s 6 9.00002477e+01 8.99946116e+01 1.92e-05 2.47e-16 1.62e-05 0s 7 9.00000000e+01 9.00000000e+01 1.93e-11 1.43e-16 1.62e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 9.00000000e+01 Root relaxation: objective 9.000000e+01, 117 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 90.0000000 90.00000 0.0% - 0s Explored 0 nodes (139 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.000000000000e+01, best bound 9.000000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 90 Solution: 7 x [1] 4 x [1, 17, 18, 19] 3 x [1, 18, 19] 3 x [1, 20] 8 x [2, 16, 17] 1 x [3] 7 x [3, 13] 4 x [3, 14, 20] 1 x [4, 15] 2 x [4, 15, 18, 19] 3 x [4, 15, 19] 7 x [5] 1 x [5, 15] 1 x [6, 11, 20] 7 x [7, 11] 7 x [8, 12] 4 x [9, 11] 8 x [9, 12, 18] 5 x [10] 5 x [10, 14] 1 x [10, 14, 20] 1 x [10, 20]