Build (method = -2) #dp: 1479 Step-3' Graph: 68 vertices and 200 arcs (0.01s) Step-4' Graph: 22 vertices and 108 arcs (0.01s) #V4/#V3 = 0.32 #A4/#A3 = 0.54 Ready! (0.01s) Optimize a model with 32 rows, 109 columns and 292 nonzeros Presolve removed 5 rows and 9 columns Presolve time: 0.00s Presolved: 27 rows, 100 columns, 274 nonzeros Variable types: 0 continuous, 100 integer (0 binary) Found heuristic solution: objective 998.0000000 Found heuristic solution: objective 942.0000000 Optimize a model with 27 rows, 100 columns and 274 nonzeros Presolved: 27 rows, 100 columns, 274 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.300e+02 Factor NZ : 3.010e+02 Factor Ops : 4.081e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.62416070e+03 -1.48486767e+04 6.18e+03 2.22e-16 4.17e+02 0s 1 1.36192660e+03 -6.71386597e+03 5.63e+02 6.66e-16 6.02e+01 0s 2 6.10507062e+02 -1.21563677e+03 1.42e-01 3.61e-16 8.71e+00 0s 3 2.61216603e+02 -1.31613220e+02 1.85e-02 6.66e-16 1.87e+00 0s 4 1.78725950e+02 1.04408073e+02 4.20e-03 4.44e-16 3.54e-01 0s 5 1.67972459e+02 1.62532370e+02 5.00e-05 3.25e-16 2.59e-02 0s 6 1.66667224e+02 1.66658597e+02 1.26e-08 5.55e-16 4.11e-05 0s 7 1.66666667e+02 1.66666667e+02 1.25e-13 3.22e-16 4.15e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.66666667e+02 Root relaxation: objective 1.666667e+02, 70 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 166.66667 0 9 942.00000 166.66667 82.3% - 0s H 0 0 167.0000000 166.66667 0.20% - 0s Explored 0 nodes (90 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+02, best bound 1.670000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 167 Solution: 51 x [2, 3, 4, 7, 7, 8] 4 x [2, 4, 7, 7, 8, 9] 1 x [2, 3, 4, 9, 10] 2 x [2, 7, 7, 8, 10, 10] 22 x [1, 5, 5, 7, 9, 10] 66 x [1, 3, 4, 6, 9, 10] 1 x [5, 5, 7, 9, 10] 9 x [3, 5, 5, 9, 9, 10] 11 x [3, 7, 7, 8, 10, 10]