Build (method = -2) #dp: 1680 Step-3' Graph: 209 vertices and 1010 arcs (0.01s) Step-4' Graph: 147 vertices and 886 arcs (0.01s) #V4/#V3 = 0.70 #A4/#A3 = 0.88 Ready! (0.01s) Optimize a model with 160 rows, 887 columns and 2380 nonzeros Presolve removed 21 rows and 37 columns Presolve time: 0.01s Presolved: 139 rows, 850 columns, 2353 nonzeros Variable types: 0 continuous, 850 integer (0 binary) Found heuristic solution: objective 397.0000000 Found heuristic solution: objective 376.0000000 Optimize a model with 139 rows, 850 columns and 2353 nonzeros Presolved: 139 rows, 850 columns, 2353 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.277e+03 Factor NZ : 4.012e+03 Factor Ops : 1.427e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.91855810e+03 -4.53948139e+04 3.08e+04 2.22e-16 1.69e+02 0s 1 1.02638551e+03 -2.14393604e+04 5.86e+03 7.77e-16 3.68e+01 0s 2 5.06163192e+02 -6.65693333e+03 8.37e+02 2.33e-15 6.93e+00 0s 3 4.06907534e+02 -1.24267216e+03 5.48e+01 2.66e-15 1.06e+00 0s 4 3.41984073e+02 -9.43272066e+02 8.08e-02 2.00e-15 7.51e-01 0s 5 2.55540595e+02 -3.59946379e+02 4.25e-02 1.19e-15 3.59e-01 0s 6 2.11266530e+02 -9.30353238e+01 3.40e-02 1.11e-15 1.78e-01 0s 7 1.54281387e+02 -2.19517092e+01 2.04e-02 1.09e-15 1.03e-01 0s 8 1.09184962e+02 2.91118997e+01 8.79e-03 1.09e-15 4.67e-02 0s 9 9.71676794e+01 5.40376278e+01 5.76e-03 1.09e-15 2.52e-02 0s 10 9.07556846e+01 6.44693032e+01 3.38e-03 1.18e-15 1.53e-02 0s 11 8.62562298e+01 7.72822120e+01 1.05e-03 1.13e-15 5.24e-03 0s 12 8.38638195e+01 7.99063898e+01 3.53e-04 9.07e-16 2.31e-03 0s 13 8.27791552e+01 8.07358971e+01 1.20e-04 1.09e-15 1.19e-03 0s 14 8.25767278e+01 8.13372727e+01 8.85e-05 1.04e-15 7.24e-04 0s 15 8.22934815e+01 8.15447879e+01 4.75e-05 1.55e-15 4.37e-04 0s 16 8.20621590e+01 8.17413525e+01 1.90e-05 1.04e-15 1.87e-04 0s 17 8.19788285e+01 8.18009480e+01 9.75e-06 1.12e-15 1.04e-04 0s 18 8.19346492e+01 8.18470670e+01 5.32e-06 1.21e-15 5.11e-05 0s 19 8.18855587e+01 8.18690664e+01 7.18e-07 1.50e-15 9.63e-06 0s 20 8.18765746e+01 8.18751378e+01 6.43e-08 8.27e-16 8.39e-07 0s 21 8.18763867e+01 8.18753703e+01 5.13e-08 1.31e-15 5.93e-07 0s 22 8.18757310e+01 8.18754547e+01 1.66e-08 8.38e-16 1.61e-07 0s 23 8.18755611e+01 8.18754862e+01 8.04e-08 1.04e-15 4.38e-08 0s 24 8.18755026e+01 8.18755012e+01 5.75e-09 8.41e-16 7.92e-10 0s 25 8.18755020e+01 8.18755020e+01 1.41e-11 8.88e-16 7.92e-13 0s Barrier solved model in 25 iterations and 0.02 seconds Optimal objective 8.18755020e+01 Root relaxation: objective 8.187550e+01, 122 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 81.87550 0 29 376.00000 81.87550 78.2% - 0s H 0 0 83.0000000 81.87550 1.35% - 0s H 0 0 82.0000000 81.87550 0.15% - 0s Explored 0 nodes (191 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.200000000000e+01, best bound 8.200000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.07 seconds Total run time: 0.08 seconds Objective: 82 Solution: 9 x [4, 6, 8, 10, 13] 1 x [10, 10, 10, 10, 13] 5 x [3, 5, 6, 10, 10] 20 x [2, 6, 7, 10, 10] 1 x [1, 6, 7, 10, 10] 12 x [4, 6, 10, 10, 11] 2 x [4, 4, 6, 10, 10] 14 x [4, 4, 6, 6, 9] 6 x [1, 6, 6, 6, 12] 1 x [1, 7, 7, 7, 10] 2 x [4, 4, 10, 10, 10] 9 x [3, 10, 10, 10, 10, 12]