Build (method = -2) #dp: 213 Step-3' Graph: 55 vertices and 158 arcs (0.00s) Step-4' Graph: 22 vertices and 92 arcs (0.00s) #V4/#V3 = 0.40 #A4/#A3 = 0.58 Ready! (0.00s) Optimize a model with 42 rows, 93 columns and 239 nonzeros Presolve removed 14 rows and 19 columns Presolve time: 0.00s Presolved: 28 rows, 74 columns, 190 nonzeros Variable types: 0 continuous, 74 integer (8 binary) Found heuristic solution: objective 170.0000000 Found heuristic solution: objective 167.0000000 Found heuristic solution: objective 146.0000000 Optimize a model with 28 rows, 74 columns and 190 nonzeros Presolved: 28 rows, 74 columns, 190 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.900e+01 Factor NZ : 3.100e+02 Factor Ops : 4.354e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.45289252e+02 -1.03531967e+03 7.53e+02 2.22e-16 3.61e+01 0s 1 2.32650647e+02 -3.42862050e+02 8.26e+01 5.00e-16 5.72e+00 0s 2 1.43964697e+02 1.65281260e+01 1.23e+00 5.44e-15 8.26e-01 0s 3 1.16398346e+02 9.04740075e+01 5.11e-03 1.11e-15 1.65e-01 0s 4 1.06307044e+02 1.03143052e+02 3.67e-04 2.22e-16 2.02e-02 0s 5 1.05703941e+02 1.05621497e+02 1.10e-05 1.11e-16 5.25e-04 0s 6 1.05666670e+02 1.05666657e+02 1.28e-10 2.22e-16 8.45e-08 0s 7 1.05666667e+02 1.05666667e+02 1.98e-12 2.22e-16 8.67e-14 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.05666667e+02 Root relaxation: objective 1.056667e+02, 28 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105.66667 0 7 146.00000 105.66667 27.6% - 0s H 0 0 106.0000000 105.66667 0.31% - 0s Explored 0 nodes (32 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.060000000000e+02, best bound 1.060000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 106 Solution: 17 x [1] 1 x [2] 9 x [3] 3 x [4] 1 x [5, 14] 6 x [5, 19] 19 x [6, 12] 1 x [7, 10] 2 x [7, 14] 10 x [7, 18] 8 x [8, 11] 10 x [8, 13] 3 x [9, 15, 20] 2 x [9, 16, 20] 3 x [9, 17, 20] 7 x [9, 18, 20] 1 x [9, 20] 3 x [15, 17, 19]