Build (method = -2) #dp: 327 Step-3' Graph: 71 vertices and 233 arcs (0.00s) Step-4' Graph: 62 vertices and 215 arcs (0.00s) #V4/#V3 = 0.87 #A4/#A3 = 0.92 Ready! (0.00s) Optimize a model with 72 rows, 216 columns and 536 nonzeros Presolve removed 28 rows and 49 columns Presolve time: 0.00s Presolved: 44 rows, 167 columns, 454 nonzeros Variable types: 0 continuous, 167 integer (0 binary) Found heuristic solution: objective 88.0000000 Found heuristic solution: objective 87.0000000 Found heuristic solution: objective 86.0000000 Optimize a model with 44 rows, 167 columns and 454 nonzeros Presolved: 44 rows, 167 columns, 454 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.350e+02 Factor NZ : 7.200e+02 Factor Ops : 1.389e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.69220738e+02 -2.53477217e+03 1.69e+03 2.22e-16 3.88e+01 0s 1 1.49876995e+02 -1.13347772e+03 2.05e+02 5.55e-16 6.61e+00 0s 2 1.00004842e+02 -1.44802792e+02 1.38e+01 2.00e-15 8.09e-01 0s 3 6.59602925e+01 -1.52495827e+01 1.32e+00 4.44e-16 2.44e-01 0s 4 5.02962152e+01 3.30610808e+01 1.27e-01 3.11e-15 5.11e-02 0s 5 4.76712715e+01 4.58270888e+01 3.62e-02 1.64e-15 5.52e-03 0s 6 4.70868666e+01 4.68650825e+01 4.76e-03 1.72e-15 6.64e-04 0s 7 4.70001240e+01 4.69997202e+01 2.76e-06 1.62e-15 1.19e-06 0s 8 4.70000001e+01 4.69999997e+01 9.59e-14 1.69e-15 1.19e-09 0s 9 4.70000000e+01 4.70000000e+01 3.43e-14 1.53e-15 1.21e-15 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 4.70000000e+01 Root relaxation: objective 4.700000e+01, 86 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 47.0000000 47.00000 0.0% - 0s Explored 0 nodes (103 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.700000000000e+01, best bound 4.700000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 47 Solution: 5 x [4, 5] 6 x [10] 1 x [9, 9, 10] 6 x [6] 3 x [6, 9] 1 x [3, 6] 2 x [3, 3, 3, 3, 6] 2 x [1] 6 x [1, 2] 5 x [1, 4, 8] 1 x [1, 4] 3 x [1, 9, 9, 9] 1 x [7, 9, 9, 9] 5 x [7, 7]