Build (method = -2) #dp: 2421 Step-3' Graph: 320 vertices and 1329 arcs (0.01s) Step-4' Graph: 287 vertices and 1263 arcs (0.01s) #V4/#V3 = 0.90 #A4/#A3 = 0.95 Ready! (0.01s) Optimize a model with 296 rows, 1264 columns and 3236 nonzeros Presolve removed 54 rows and 99 columns Presolve time: 0.01s Presolved: 242 rows, 1165 columns, 3124 nonzeros Variable types: 0 continuous, 1165 integer (0 binary) Found heuristic solution: objective 993.0000000 Found heuristic solution: objective 953.0000000 Optimize a model with 242 rows, 1165 columns and 3124 nonzeros Presolved: 242 rows, 1165 columns, 3124 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.821e+03 Factor NZ : 8.131e+03 Factor Ops : 4.039e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.98721407e+03 -1.57234433e+05 1.19e+05 2.22e-16 4.87e+02 0s 1 1.64390943e+03 -9.21607215e+04 1.93e+04 6.66e-16 1.02e+02 0s 2 9.89760237e+02 -2.47501517e+04 4.28e+03 1.38e-14 2.22e+01 0s 3 9.06379405e+02 -7.35459808e+03 7.07e+02 1.11e-15 4.95e+00 0s 4 7.59589641e+02 -2.90900671e+03 8.87e+01 8.88e-16 1.68e+00 0s 5 5.76098088e+02 -2.03353464e+03 2.33e+01 7.77e-16 1.14e+00 0s 6 5.78747853e+02 -1.29662948e+03 1.95e+01 6.66e-16 8.17e-01 0s 7 4.53291611e+02 -8.20377440e+02 1.29e+01 4.30e-16 5.53e-01 0s 8 2.85726780e+02 -3.82109343e+02 4.44e+00 4.44e-16 2.88e-01 0s 9 2.12796630e+02 -1.59317925e+02 2.77e+00 3.33e-16 1.60e-01 0s 10 1.58721036e+02 -6.11405022e+01 1.26e+00 3.20e-16 9.45e-02 0s 11 1.44972226e+02 1.72338437e+01 9.75e-01 3.99e-16 5.50e-02 0s 12 1.43603824e+02 3.39446342e+01 9.40e-01 3.91e-16 4.72e-02 0s 13 1.20443933e+02 6.32998138e+01 3.59e-01 4.44e-16 2.45e-02 0s 14 1.13404247e+02 9.06464651e+01 1.91e-01 2.72e-16 9.78e-03 0s 15 1.10779692e+02 1.00096352e+02 6.88e-02 4.44e-16 4.58e-03 0s 16 1.08720557e+02 1.04353587e+02 2.56e-02 2.81e-16 1.87e-03 0s 17 1.08183740e+02 1.05633277e+02 1.63e-02 2.76e-16 1.09e-03 0s 18 1.07672419e+02 1.06445748e+02 7.59e-03 2.89e-16 5.26e-04 0s 19 1.07434071e+02 1.06808276e+02 3.57e-03 3.14e-16 2.68e-04 0s 20 1.07316473e+02 1.06919050e+02 1.75e-03 3.06e-16 1.70e-04 0s 21 1.07278895e+02 1.07091309e+02 1.15e-03 3.01e-16 8.04e-05 0s 22 1.07217649e+02 1.07164054e+02 2.27e-04 3.16e-16 2.30e-05 0s 23 1.07199997e+02 1.07196468e+02 2.43e-06 3.05e-16 1.51e-06 0s 24 1.07199003e+02 1.07198988e+02 1.48e-12 2.62e-16 6.18e-09 0s 25 1.07199000e+02 1.07199000e+02 1.41e-12 3.33e-16 7.07e-15 0s Barrier solved model in 25 iterations and 0.03 seconds Optimal objective 1.07199000e+02 Root relaxation: objective 1.071990e+02, 223 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 107.19900 0 40 953.00000 107.19900 88.8% - 0s H 0 0 108.0000000 107.19900 0.74% - 0s Explored 0 nodes (359 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.080000000000e+02, best bound 1.080000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.08 seconds Total run time: 0.11 seconds Objective: 108 Solution: 1 x [1, 2, 4, 7, 9, 9] 1 x [1, 2, 3, 3, 4, 7, 9, 9] 4 x [1, 2, 3, 3, 3, 4, 7, 9, 9] 12 x [1, 3, 3, 3, 3, 3, 3, 7, 7, 9] 5 x [2, 7, 7, 7, 9, 9, 9] 1 x [1, 1, 1, 2, 5, 6] 1 x [1, 1, 1, 2, 5, 6, 6] 9 x [5, 6, 6, 8, 9, 9, 9, 9, 9, 9] 45 x [1, 2, 3, 3, 3, 3, 3, 5, 5] 1 x [5, 5, 5] 17 x [1, 1, 1, 1, 2, 9, 9] 11 x [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 9]