Build (method = -2) #dp: 2424 Step-3' Graph: 208 vertices and 834 arcs (0.01s) Step-4' Graph: 175 vertices and 768 arcs (0.01s) #V4/#V3 = 0.84 #A4/#A3 = 0.92 Ready! (0.01s) Optimize a model with 185 rows, 769 columns and 1968 nonzeros Presolve removed 27 rows and 51 columns Presolve time: 0.01s Presolved: 158 rows, 718 columns, 1902 nonzeros Variable types: 0 continuous, 718 integer (0 binary) Found heuristic solution: objective 800.0000000 Optimize a model with 158 rows, 718 columns and 1902 nonzeros Presolved: 158 rows, 718 columns, 1902 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.130e+03 Factor NZ : 3.926e+03 Factor Ops : 1.130e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.19971921e+03 -1.04150109e+05 7.76e+04 2.22e-16 4.45e+02 0s 1 1.94622013e+03 -4.75535033e+04 1.16e+04 5.55e-16 8.02e+01 0s 2 1.28336040e+03 -1.45761042e+04 2.62e+03 9.44e-16 1.84e+01 0s 3 9.82111203e+02 -2.23627710e+03 3.49e+01 1.39e-14 2.28e+00 0s 4 7.40748950e+02 -8.88298673e+02 5.63e-12 6.88e-15 1.13e+00 0s 5 6.56683180e+02 -7.07864798e+02 3.82e-12 5.88e-15 9.44e-01 0s 6 3.78271992e+02 -2.67472747e+02 2.27e-12 1.89e-15 4.47e-01 0s 7 2.37895961e+02 -1.43770830e+02 1.36e-12 1.55e-15 2.64e-01 0s 8 1.88753075e+02 5.14837372e+01 1.05e-12 4.43e-16 9.49e-02 0s 9 1.62039465e+02 9.31627611e+01 8.53e-13 4.65e-16 4.76e-02 0s 10 1.46023395e+02 1.13181230e+02 5.01e-13 5.09e-16 2.27e-02 0s 11 1.39388412e+02 1.28870322e+02 1.99e-13 4.44e-16 7.27e-03 0s 12 1.35540320e+02 1.31612806e+02 3.13e-13 3.33e-16 2.72e-03 0s 13 1.34511639e+02 1.32803062e+02 1.72e-13 4.44e-16 1.18e-03 0s 14 1.34067313e+02 1.33378467e+02 2.30e-13 5.55e-16 4.76e-04 0s 15 1.33917492e+02 1.33523551e+02 3.05e-13 3.33e-16 2.72e-04 0s 16 1.33710844e+02 1.33637296e+02 4.74e-13 3.14e-16 5.09e-05 0s 17 1.33678706e+02 1.33673373e+02 4.72e-12 3.31e-16 3.69e-06 0s 18 1.33677002e+02 1.33676996e+02 2.74e-13 4.36e-16 3.69e-09 0s 19 1.33677000e+02 1.33677000e+02 6.82e-13 5.72e-16 3.69e-12 0s Barrier solved model in 19 iterations and 0.01 seconds Optimal objective 1.33677000e+02 Root relaxation: objective 1.336770e+02, 111 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 133.67700 0 42 800.00000 133.67700 83.3% - 0s H 0 0 141.0000000 133.67700 5.19% - 0s H 0 0 136.0000000 133.67700 1.71% - 0s H 0 0 135.0000000 133.67700 0.98% - 0s 0 0 133.67700 0 50 135.00000 133.67700 0.98% - 0s 0 0 133.67700 0 54 135.00000 133.67700 0.98% - 0s H 0 0 134.0000000 133.67700 0.24% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (213 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.340000000000e+02, best bound 1.340000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.11 seconds Total run time: 0.13 seconds Objective: 134 Solution: 15 x [3, 6, 7, 10, 10, 10] 6 x [1, 5, 6, 7, 8, 8, 8] 1 x [2, 3, 5, 5, 7] 36 x [3, 3, 3, 3, 4, 7, 9, 9] 5 x [1, 2, 2, 2, 4, 5, 7, 8] 3 x [2, 7, 8, 8, 8, 8, 8, 8] 3 x [6, 6, 7, 7, 8, 8, 9] 11 x [1, 1, 3, 4, 5, 7, 7] 6 x [2, 2, 5, 7, 7, 7, 9] 31 x [1, 1, 6, 9, 9, 9, 10, 10] 1 x [2, 3, 5, 5, 6, 6] 1 x [1, 2, 2, 5, 6, 6, 9] 8 x [1, 1, 2, 2, 6, 6, 9] 2 x [2, 2, 3, 3, 3, 9, 10] 5 x [1, 2, 2, 8, 8, 8, 8, 8]