Build (method = -2) #dp: 149 Step-3' Graph: 38 vertices and 107 arcs (0.00s) Step-4' Graph: 24 vertices and 79 arcs (0.00s) #V4/#V3 = 0.63 #A4/#A3 = 0.74 Ready! (0.00s) Optimize a model with 34 rows, 80 columns and 196 nonzeros Presolve removed 11 rows and 18 columns Presolve time: 0.00s Presolved: 23 rows, 62 columns, 164 nonzeros Variable types: 0 continuous, 62 integer (1 binary) Found heuristic solution: objective 50.0000000 Found heuristic solution: objective 43.0000000 Optimize a model with 23 rows, 62 columns and 164 nonzeros Presolved: 23 rows, 62 columns, 164 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.100e+02 Factor NZ : 2.760e+02 Factor Ops : 4.324e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.99066868e+02 -7.07254667e+02 4.49e+02 2.22e-16 2.19e+01 0s 1 9.34081473e+01 -2.30830433e+02 7.25e+01 3.33e-16 4.19e+00 0s 2 4.45685450e+01 -3.41210254e+01 7.89e-01 4.66e-15 6.16e-01 0s 3 3.46394749e+01 1.45701930e+01 3.01e-02 9.99e-16 1.55e-01 0s 4 3.09379892e+01 2.31328690e+01 3.38e-03 3.33e-16 6.00e-02 0s 5 2.94288847e+01 2.77504877e+01 6.20e-04 1.80e-16 1.29e-02 0s 6 2.90516928e+01 2.88408959e+01 1.67e-04 2.08e-16 1.62e-03 0s 7 2.90004465e+01 2.89996641e+01 3.68e-07 1.28e-16 6.02e-06 0s 8 2.90000004e+01 2.89999997e+01 2.22e-13 2.22e-16 6.02e-09 0s 9 2.90000000e+01 2.90000000e+01 2.26e-13 2.01e-16 6.14e-15 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.90000000e+01 Root relaxation: objective 2.900000e+01, 24 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 29.0000000 29.00000 0.0% - 0s Explored 0 nodes (24 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 29 Solution: 5 x [1, 3] 1 x [1, 5, 9] 1 x [1, 6] 1 x [1, 6, 8] 5 x [1, 7, 8, 10] 2 x [2, 5, 7] 3 x [3, 5, 6, 8] 11 x [4, 5, 6, 7]