Build (method = -2) #dp: 25000 Step-3' Graph: 809 vertices and 4997 arcs (0.18s) Step-4' Graph: 809 vertices and 4997 arcs (0.18s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.18s) Optimize a model with 819 rows, 4998 columns and 13479 nonzeros Presolve removed 35 rows and 68 columns Presolve time: 0.07s Presolved: 784 rows, 4930 columns, 13387 nonzeros Variable types: 0 continuous, 4930 integer (0 binary) Found heuristic solution: objective 719.0000000 Optimize a model with 784 rows, 4930 columns and 13387 nonzeros Presolved: 784 rows, 4930 columns, 13387 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.414e+03 Factor NZ : 6.438e+04 (roughly 3 MBytes of memory) Factor Ops : 8.674e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.10470833e+03 -1.06565026e+06 6.75e+05 2.22e-16 9.50e+02 0s 1 2.17749043e+03 -8.71013805e+05 1.09e+05 1.11e-15 2.17e+02 0s 2 1.60040610e+03 -4.00428064e+05 3.86e+04 1.78e-15 7.72e+01 0s 3 1.23344226e+03 -1.41195454e+05 1.42e+04 1.78e-15 2.54e+01 0s 4 1.08894491e+03 -3.56632209e+04 4.39e+03 1.04e-13 6.77e+00 0s 5 1.00117974e+03 -1.04854556e+04 2.77e+02 4.75e-14 1.30e+00 0s 6 9.89184897e+02 -1.36493077e+03 2.17e-01 7.55e-15 2.39e-01 0s 7 8.62763392e+02 -1.15189961e+03 2.04e-03 6.88e-15 2.04e-01 0s 8 7.98303361e+02 -9.04585350e+02 1.83e-03 5.11e-15 1.73e-01 0s 9 7.38578147e+02 -8.38831617e+02 1.59e-03 4.66e-15 1.60e-01 0s 10 5.34276377e+02 -5.81001629e+02 1.13e-03 3.55e-15 1.13e-01 0s 11 4.64609483e+02 -3.34599413e+02 9.54e-04 2.55e-15 8.10e-02 0s 12 2.51396920e+02 -1.52878022e+02 4.14e-04 1.33e-15 4.10e-02 0s 13 1.72249359e+02 -9.37419201e+01 2.47e-04 7.31e-16 2.70e-02 0s 14 1.31582466e+02 -5.94857029e+01 1.61e-04 8.49e-16 1.94e-02 0s 15 1.34048744e+02 -5.21352027e+01 1.55e-04 1.04e-15 1.89e-02 0s 16 1.02445215e+02 -1.14947749e+01 8.71e-05 9.16e-16 1.15e-02 0s 17 1.00681558e+02 -6.91204362e-01 8.19e-05 9.90e-16 1.03e-02 0s 18 8.92712525e+01 3.21415432e+01 5.05e-05 8.19e-16 5.79e-03 0s 19 8.24834804e+01 4.61728213e+01 3.35e-05 7.14e-16 3.68e-03 0s 20 7.59752651e+01 5.38246915e+01 1.78e-05 8.28e-16 2.24e-03 0s 21 7.47198382e+01 6.26230632e+01 1.24e-05 6.58e-16 1.23e-03 0s 22 7.27470520e+01 6.88730450e+01 4.39e-06 5.82e-16 3.93e-04 0s 23 7.26553638e+01 6.96691805e+01 4.02e-06 7.01e-16 3.03e-04 0s 24 7.22341974e+01 7.00661804e+01 1.95e-06 8.57e-16 2.20e-04 0s 25 7.20690927e+01 7.06313246e+01 1.26e-06 9.09e-16 1.46e-04 0s 26 7.18150878e+01 7.12441886e+01 2.94e-07 5.86e-16 5.78e-05 0s 27 7.17549218e+01 7.15042365e+01 9.31e-08 5.86e-16 2.54e-05 0s 28 7.17479003e+01 7.16759882e+01 7.13e-08 7.00e-16 7.29e-06 0s 29 7.17297691e+01 7.17144214e+01 1.86e-08 4.59e-16 1.55e-06 0s 30 7.17233568e+01 7.17187701e+01 9.31e-10 5.78e-16 4.65e-07 0s 31 7.17230016e+01 7.17229838e+01 1.01e-12 5.11e-16 1.81e-09 0s 32 7.17230000e+01 7.17230000e+01 7.14e-13 5.58e-16 1.81e-12 0s Barrier solved model in 32 iterations and 0.33 seconds Optimal objective 7.17230000e+01 Root relaxation: objective 7.172300e+01, 2581 iterations, 0.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.72300 0 41 719.00000 71.72300 90.0% - 1s H 0 0 72.0000000 71.72300 0.38% - 1s Explored 0 nodes (8487 simplex iterations) in 1.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.200000000000e+01, best bound 7.200000000000e+01, gap 0.0% Preprocessing time: 0.21 seconds Gurobi run time: 1.26 seconds Total run time: 1.47 seconds Objective: 72 Solution: 1 x [2, 2, 3, 4, 5, 5, 5, 5, 8, 8, 9, 9, 9, 10, 10] 20 x [2, 2, 2, 3, 4, 5, 5, 5, 5, 8, 8, 9, 9, 9, 10, 10] 13 x [3, 8, 10, 10, 10, 10, 10] 5 x [1, 1, 1, 3, 4, 5, 5, 5, 5, 6, 8, 8, 8, 9, 9, 9, 9, 9] 17 x [1, 1, 1, 4, 5, 5, 5, 5, 8, 8, 8, 8, 9, 9, 9, 9, 9, 10] 4 x [1, 4, 6, 7, 8, 8, 8, 8, 8, 9, 10, 10] 8 x [1, 4, 4, 7, 8, 8, 8, 9, 9, 10, 10] 1 x [1, 7, 8, 8, 8, 9, 10, 10, 10] 2 x [1, 4, 8, 8, 9, 10, 10, 10, 10] 1 x [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 9, 9, 9]