Build (method = -2) #dp: 7084 Step-3' Graph: 487 vertices and 1787 arcs (0.04s) Step-4' Graph: 416 vertices and 1645 arcs (0.04s) #V4/#V3 = 0.85 #A4/#A3 = 0.92 Ready! (0.04s) Optimize a model with 426 rows, 1646 columns and 4113 nonzeros Presolve removed 124 rows and 244 columns Presolve time: 0.02s Presolved: 302 rows, 1402 columns, 3710 nonzeros Variable types: 0 continuous, 1402 integer (0 binary) Found heuristic solution: objective 996.0000000 Optimize a model with 302 rows, 1402 columns and 3710 nonzeros Presolved: 302 rows, 1402 columns, 3710 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.183e+03 Factor NZ : 8.859e+03 Factor Ops : 3.435e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.04788977e+04 -3.38060626e+05 2.82e+05 2.22e-16 1.02e+03 0s 1 2.88756374e+03 -1.88622827e+05 4.38e+04 8.88e-16 1.92e+02 0s 2 1.61123336e+03 -7.95845029e+04 1.13e+04 7.77e-16 5.54e+01 0s 3 1.10258370e+03 -2.59554160e+04 1.71e+03 4.00e-15 1.29e+01 0s 4 9.93956844e+02 -4.04821141e+03 1.00e+02 4.66e-15 1.91e+00 0s 5 9.66777361e+02 -1.77410541e+03 1.10e-01 2.22e-15 9.74e-01 0s 6 7.13167298e+02 -1.53334157e+03 6.03e-02 1.89e-15 7.98e-01 0s 7 6.40332069e+02 -7.06521266e+02 4.97e-02 8.88e-16 4.79e-01 0s 8 5.92222252e+02 -5.91723302e+02 4.26e-02 7.77e-16 4.21e-01 0s 9 3.73530079e+02 -1.73015775e+02 2.46e-02 6.66e-16 1.94e-01 0s 10 2.83538148e+02 -1.11347513e+02 1.80e-02 5.55e-16 1.40e-01 0s 11 2.58665857e+02 -4.75690115e+01 1.62e-02 3.56e-16 1.09e-01 0s 12 1.92554913e+02 -9.06170999e+00 1.11e-02 3.22e-16 7.17e-02 0s 13 1.57356721e+02 2.66075249e+01 7.34e-03 3.18e-16 4.65e-02 0s 14 1.33211307e+02 6.05210515e+01 4.01e-03 4.10e-16 2.58e-02 0s 15 1.20112494e+02 8.15936310e+01 2.08e-03 4.02e-16 1.37e-02 0s 16 1.19938277e+02 9.58898083e+01 1.92e-03 3.11e-16 8.55e-03 0s 17 1.09063144e+02 1.03483364e+02 8.78e-05 2.57e-16 1.98e-03 0s 18 1.07907840e+02 1.05779008e+02 2.55e-05 2.56e-16 7.57e-04 0s 19 1.07486834e+02 1.06378528e+02 9.63e-06 3.16e-16 3.94e-04 0s 20 1.07358209e+02 1.06744825e+02 5.61e-06 2.85e-16 2.18e-04 0s 21 1.07226253e+02 1.06949711e+02 2.36e-06 3.04e-16 9.83e-05 0s 22 1.07157122e+02 1.07038013e+02 9.25e-07 3.15e-16 4.23e-05 0s 23 1.07144360e+02 1.07084036e+02 7.02e-07 2.31e-16 2.14e-05 0s 24 1.07124366e+02 1.07095299e+02 3.24e-07 2.54e-16 1.03e-05 0s 25 1.07113975e+02 1.07100618e+02 1.16e-07 2.75e-16 4.75e-06 0s 26 1.07107403e+02 1.07106256e+02 3.53e-09 2.44e-16 4.08e-07 0s 27 1.07107000e+02 1.07106999e+02 2.47e-12 3.12e-16 4.73e-10 0s 28 1.07107000e+02 1.07107000e+02 4.86e-13 2.23e-16 4.73e-13 0s Barrier solved model in 28 iterations and 0.04 seconds Optimal objective 1.07107000e+02 Root relaxation: objective 1.071070e+02, 232 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 107.10700 0 45 996.00000 107.10700 89.2% - 0s H 0 0 108.0000000 107.10700 0.83% - 0s Explored 0 nodes (441 simplex iterations) in 0.10 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.05 seconds Gurobi run time: 0.10 seconds Total run time: 0.15 seconds Objective: 108 Solution: 14 x [1, 2, 6, 6, 6, 8, 9, 9, 9, 10] 4 x [1, 2, 6, 6, 6, 9, 9, 9, 10] 2 x [2, 3, 3, 3, 3, 3, 3, 9, 10] 27 x [6, 8, 8, 8, 8, 8, 9, 10, 10, 10] 5 x [7, 9, 9, 9, 10, 10, 10, 10] 13 x [2, 3, 4, 10, 10, 10, 10] 17 x [1, 2, 2, 2, 2, 2, 2, 4, 7, 9] 4 x [2, 3, 3, 3, 3, 3, 5, 7, 7] 1 x [3, 4, 4, 4, 7, 7, 7] 15 x [1, 1, 1, 1, 1, 3, 4, 9, 9] 5 x [1, 1, 1, 1, 1, 4, 4, 4, 4, 9] 1 x [3, 3, 3, 3, 3, 3, 9]