Build (method = -2) #dp: 13214 Step-3' Graph: 916 vertices and 3967 arcs (0.07s) Step-4' Graph: 819 vertices and 3773 arcs (0.08s) #V4/#V3 = 0.89 #A4/#A3 = 0.95 Ready! (0.08s) Optimize a model with 829 rows, 3774 columns and 9698 nonzeros Presolve removed 212 rows and 392 columns Presolve time: 0.07s Presolved: 617 rows, 3382 columns, 9263 nonzeros Variable types: 0 continuous, 3382 integer (0 binary) Found heuristic solution: objective 960.0000000 Optimize a model with 617 rows, 3382 columns and 9263 nonzeros Presolved: 617 rows, 3382 columns, 9263 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.249e+03 Factor NZ : 2.314e+04 (roughly 2 MBytes of memory) Factor Ops : 1.124e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.38983584e+03 -6.36703143e+05 5.69e+05 2.22e-16 7.91e+02 0s 1 2.84302731e+03 -4.17245002e+05 9.59e+04 3.44e-15 1.69e+02 0s 2 1.81600928e+03 -1.76013961e+05 3.11e+04 1.80e-14 5.60e+01 0s 3 1.16876915e+03 -6.82688117e+04 6.20e+03 1.23e-14 1.59e+01 0s 4 1.03720529e+03 -2.82711707e+04 1.44e+03 8.83e-15 5.48e+00 0s 5 1.00719148e+03 -1.40974899e+04 3.60e+02 9.43e-15 2.45e+00 0s 6 9.97776496e+02 -3.51017903e+03 6.28e+01 9.94e-15 6.83e-01 0s 7 7.64143095e+02 -3.36175518e+03 4.47e-01 1.21e-14 6.09e-01 0s 8 5.60386391e+02 -8.38321689e+02 2.19e-01 7.65e-15 2.07e-01 0s 9 2.58626321e+02 -4.45900009e+02 9.26e-02 9.79e-15 1.04e-01 0s 10 2.09530146e+02 -2.06016935e+02 7.07e-02 9.92e-15 6.14e-02 0s 11 1.73016527e+02 -1.15966034e+02 5.44e-02 1.09e-14 4.27e-02 0s 12 1.36469880e+02 -6.64900077e+01 3.33e-02 1.10e-14 3.00e-02 0s 13 1.18664688e+02 -1.47546825e+00 2.33e-02 1.09e-14 1.77e-02 0s 14 1.11073265e+02 5.07976380e+01 1.19e-02 9.39e-15 8.90e-03 0s 15 1.03529720e+02 8.13267348e+01 6.20e-03 7.59e-15 3.28e-03 0s 16 9.85862704e+01 8.93532198e+01 1.47e-03 9.43e-15 1.36e-03 0s 17 9.63865409e+01 9.34293299e+01 3.82e-04 7.85e-15 4.37e-04 0s 18 9.57052245e+01 9.43104201e+01 9.49e-05 9.58e-15 2.06e-04 0s 19 9.55109215e+01 9.49443514e+01 3.07e-05 8.43e-15 8.36e-05 0s 20 9.54828668e+01 9.50801090e+01 2.35e-05 1.05e-14 5.95e-05 0s 21 9.54279057e+01 9.51639246e+01 1.06e-05 1.22e-14 3.90e-05 0s 22 9.53919387e+01 9.52794408e+01 2.84e-06 9.86e-15 1.66e-05 0s 23 9.53790367e+01 9.53523966e+01 5.32e-07 8.23e-15 3.93e-06 0s 24 9.53755888e+01 9.53740289e+01 7.17e-12 6.98e-15 2.30e-07 0s 25 9.53750012e+01 9.53749913e+01 8.32e-13 6.97e-15 1.46e-09 0s 26 9.53750000e+01 9.53750000e+01 1.32e-12 7.09e-15 1.47e-15 0s Barrier solved model in 26 iterations and 0.09 seconds Optimal objective 9.53750000e+01 Root relaxation: objective 9.537500e+01, 764 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95.37500 0 59 960.00000 95.37500 90.1% - 0s H 0 0 97.0000000 95.37500 1.68% - 0s H 0 0 96.0000000 95.37500 0.65% - 0s Explored 0 nodes (1565 simplex iterations) in 0.36 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.600000000000e+01, best bound 9.600000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.36 seconds Total run time: 0.46 seconds Objective: 96 Solution: 9 x [2, 3, 3, 4, 5, 6, 7, 8, 9, 10, 10] 5 x [1, 1, 1, 2, 3, 3, 4, 5, 8, 9, 10] 8 x [2, 2, 3, 3, 3, 3, 3, 3, 5, 9, 10] 1 x [3, 3, 3, 3, 3, 3, 3, 5, 8, 9, 10] 1 x [5, 7, 8, 8, 8, 8, 9, 10, 10, 10] 1 x [5, 7, 7, 8, 8, 8, 8, 9, 10, 10, 10] 12 x [2, 2, 5, 7, 7, 7, 9, 10, 10, 10] 12 x [3, 5, 7, 7, 8, 9, 10, 10, 10, 10] 2 x [1, 2, 5, 8, 8, 8, 8, 8, 9, 9, 10] 15 x [2, 3, 3, 4, 5, 5, 7, 7, 7, 8, 10] 1 x [4, 4, 4, 4, 5, 5, 5] 6 x [2, 2, 3, 3, 5, 5, 5, 5] 2 x [1, 2, 2, 3, 3, 8, 9, 9, 9, 10] 7 x [3, 4, 7, 7, 7, 9, 9, 9, 9, 10] 4 x [2, 8, 8, 8, 8, 8, 9, 9, 9, 9, 10] 10 x [2, 2, 2, 2, 4, 8, 9, 9, 9, 9, 10]