Build (method = -2) #dp: 760 Step-3' Graph: 95 vertices and 394 arcs (0.00s) Step-4' Graph: 85 vertices and 374 arcs (0.00s) #V4/#V3 = 0.89 #A4/#A3 = 0.95 Ready! (0.00s) Optimize a model with 104 rows, 375 columns and 974 nonzeros Presolve removed 21 rows and 34 columns Presolve time: 0.00s Presolved: 83 rows, 341 columns, 900 nonzeros Variable types: 0 continuous, 341 integer (0 binary) Found heuristic solution: objective 153.0000000 Found heuristic solution: objective 147.0000000 Optimize a model with 83 rows, 341 columns and 900 nonzeros Presolved: 83 rows, 341 columns, 900 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.610e+02 Factor NZ : 1.605e+03 Factor Ops : 4.003e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.94340117e+02 -5.45759874e+03 5.20e+03 2.22e-16 5.58e+01 0s 1 3.22095917e+02 -2.64337898e+03 7.63e+02 1.89e-15 1.00e+01 0s 2 2.06882551e+02 -6.46423585e+02 6.02e+01 7.77e-16 1.50e+00 0s 3 1.65809460e+02 -1.93754849e+02 6.00e+00 1.04e-15 5.35e-01 0s 4 1.24126572e+02 -2.48742457e+01 5.72e-01 9.85e-16 2.17e-01 0s 5 1.08339152e+02 4.37160138e+01 2.05e-01 9.44e-16 9.38e-02 0s 6 1.01654156e+02 6.65476082e+01 9.21e-02 1.20e-15 5.09e-02 0s 7 9.80450460e+01 9.15951958e+01 1.96e-02 9.23e-16 9.35e-03 0s 8 9.70064646e+01 9.69752637e+01 3.39e-06 8.90e-16 4.52e-05 0s 9 9.70000000e+01 9.70000000e+01 5.03e-12 7.88e-16 6.43e-11 0s 10 9.70000000e+01 9.70000000e+01 5.33e-14 8.40e-16 6.43e-14 0s Barrier solved model in 10 iterations and 0.01 seconds Optimal objective 9.70000000e+01 Root relaxation: objective 9.700000e+01, 188 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 97.0000000 97.00000 0.0% - 0s Explored 0 nodes (188 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.700000000000e+01, best bound 9.700000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.02 seconds Total run time: 0.04 seconds Objective: 97 Solution: 12 x [8, 17] 3 x [4] 2 x [4, 19] 3 x [4, 17] 7 x [2, 14] 9 x [11, 14] 1 x [18, 19] 2 x [17, 18] 3 x [16, 18] 1 x [6, 16, 18] 3 x [6, 6, 6, 6, 6, 16, 18] 3 x [5] 5 x [3, 13] 7 x [2, 10] 4 x [10, 11] 7 x [10, 19] 2 x [9] 6 x [7, 9] 2 x [12] 4 x [1, 12] 11 x [7, 15]