Build (method = -2) #dp: 471 Step-3' Graph: 93 vertices and 272 arcs (0.00s) Step-4' Graph: 48 vertices and 182 arcs (0.00s) #V4/#V3 = 0.52 #A4/#A3 = 0.67 Ready! (0.00s) Optimize a model with 68 rows, 183 columns and 457 nonzeros Presolve removed 14 rows and 16 columns Presolve time: 0.00s Presolved: 54 rows, 167 columns, 423 nonzeros Variable types: 0 continuous, 167 integer (6 binary) Found heuristic solution: objective 139.0000000 Found heuristic solution: objective 137.0000000 Optimize a model with 54 rows, 167 columns and 423 nonzeros Presolved: 54 rows, 167 columns, 423 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.020e+02 Factor NZ : 9.590e+02 Factor Ops : 1.995e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.52979618e+02 -2.29098806e+03 1.80e+03 1.11e-16 3.12e+01 0s 1 2.03919536e+02 -8.04524821e+02 2.30e+02 6.66e-16 5.31e+00 0s 2 1.40069876e+02 -1.22174939e+02 6.71e+00 4.44e-16 8.02e-01 0s 3 1.19162348e+02 2.98301061e+01 3.40e-01 2.50e-16 2.61e-01 0s 4 1.08290450e+02 6.25588711e+01 4.22e-02 2.22e-16 1.33e-01 0s 5 1.04894416e+02 9.99257850e+01 1.15e-02 2.22e-16 1.45e-02 0s 6 1.04021947e+02 1.03960542e+02 2.66e-04 2.80e-16 1.79e-04 0s 7 1.04000000e+02 1.04000000e+02 1.70e-09 3.33e-16 7.09e-10 0s 8 1.04000000e+02 1.04000000e+02 4.26e-14 2.94e-16 7.09e-13 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 1.04000000e+02 Root relaxation: objective 1.040000e+02, 96 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 104.0000000 104.00000 0.0% - 0s Explored 0 nodes (96 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.040000000000e+02, best bound 1.040000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 104 Solution: 11 x [1, 16] 7 x [2, 14] 7 x [2, 15] 5 x [3] 15 x [4] 1 x [4, 13, 20] 4 x [4, 15, 19] 2 x [5] 9 x [6, 12] 8 x [6, 13, 18] 4 x [7, 12] 5 x [7, 16, 17] 6 x [7, 17] 11 x [8, 9] 5 x [9] 1 x [9, 10, 20] 3 x [9, 11]