Build (method = -2) #dp: 190 Step-3' Graph: 39 vertices and 139 arcs (0.00s) Step-4' Graph: 32 vertices and 125 arcs (0.00s) #V4/#V3 = 0.82 #A4/#A3 = 0.90 Ready! (0.00s) Optimize a model with 42 rows, 126 columns and 322 nonzeros Presolve removed 13 rows and 27 columns Presolve time: 0.00s Presolved: 29 rows, 99 columns, 266 nonzeros Variable types: 0 continuous, 99 integer (19 binary) Found heuristic solution: objective 79.0000000 Found heuristic solution: objective 69.0000000 Optimize a model with 29 rows, 99 columns and 266 nonzeros Presolved: 29 rows, 99 columns, 266 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.540e+02 Factor NZ : 3.750e+02 Factor Ops : 5.975e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.38924502e+02 -1.31949951e+03 8.59e+02 1.16e-01 4.37e+01 0s 1 1.99715269e+02 -6.56692534e+02 1.10e+02 4.44e-16 7.60e+00 0s 2 8.76913866e+01 -9.23255694e+01 8.38e+00 1.11e-15 1.01e+00 0s 3 5.69498230e+01 1.32121715e+01 8.03e-01 4.44e-16 2.20e-01 0s 4 4.60979672e+01 3.03562124e+01 5.71e-02 2.64e-16 7.74e-02 0s 5 4.24785191e+01 3.86248494e+01 7.65e-03 2.19e-16 1.89e-02 0s 6 4.17362510e+01 4.11736427e+01 2.35e-03 2.22e-16 2.77e-03 0s 7 4.15019722e+01 4.14984014e+01 2.03e-05 2.42e-16 1.76e-05 0s 8 4.15000020e+01 4.14999984e+01 1.58e-13 2.38e-16 1.76e-08 0s 9 4.15000000e+01 4.15000000e+01 1.49e-13 2.25e-16 1.77e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 4.15000000e+01 Root relaxation: objective 4.150000e+01, 41 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.50000 0 5 69.00000 41.50000 39.9% - 0s H 0 0 42.0000000 41.50000 1.19% - 0s Explored 0 nodes (61 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 42 Solution: 14 x [5, 8] 1 x [2, 5] 2 x [2, 2, 5] 1 x [4] 4 x [6, 9] 5 x [9, 9] 1 x [3, 10] 4 x [3, 3] 5 x [2, 3, 3] 5 x [1, 2, 7, 7]