Build (method = -2) #dp: 13938 Step-3' Graph: 747 vertices and 4042 arcs (0.08s) Step-4' Graph: 742 vertices and 4032 arcs (0.08s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.08s) Optimize a model with 752 rows, 4033 columns and 10658 nonzeros Presolve removed 47 rows and 86 columns Presolve time: 0.05s Presolved: 705 rows, 3947 columns, 10552 nonzeros Variable types: 0 continuous, 3947 integer (0 binary) Found heuristic solution: objective 775.0000000 Optimize a model with 705 rows, 3947 columns and 10552 nonzeros Presolved: 705 rows, 3947 columns, 10552 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.468e+03 Factor NZ : 5.118e+04 (roughly 2 MBytes of memory) Factor Ops : 6.312e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.97757428e+03 -8.83558861e+05 4.55e+05 2.22e-16 7.26e+02 0s 1 1.92715578e+03 -7.09973163e+05 7.28e+04 4.44e-16 1.83e+02 0s 2 1.64413597e+03 -2.65726848e+05 3.01e+04 5.33e-15 6.34e+01 0s 3 1.18343937e+03 -6.68189428e+04 7.52e+03 5.33e-15 1.48e+01 0s 4 1.03277264e+03 -2.00069741e+04 1.40e+03 3.73e-14 3.62e+00 0s 5 9.96482779e+02 -5.44080953e+03 1.95e+00 3.33e-14 8.16e-01 0s 6 9.82980022e+02 -1.64802379e+03 5.36e-04 1.27e-14 3.33e-01 0s 7 8.06887496e+02 -5.12812335e+02 1.17e-04 4.00e-15 1.67e-01 0s 8 6.01185264e+02 -2.73553589e+02 8.31e-05 2.44e-15 1.11e-01 0s 9 4.33770076e+02 -2.07339794e+02 5.70e-05 1.89e-15 8.11e-02 0s 10 2.94942801e+02 -9.73683851e+01 3.50e-05 9.99e-16 4.96e-02 0s 11 1.52201558e+02 -1.22826549e+01 1.18e-05 6.66e-16 2.08e-02 0s 12 1.26603816e+02 2.16344796e+01 8.31e-06 5.01e-16 1.33e-02 0s 13 1.11223276e+02 3.71776047e+01 5.95e-06 4.46e-16 9.37e-03 0s 14 1.00989868e+02 5.31858267e+01 3.97e-06 4.22e-16 6.05e-03 0s 15 9.54459524e+01 6.42602557e+01 2.41e-06 4.67e-16 3.95e-03 0s 16 9.34079729e+01 7.10702718e+01 1.54e-06 3.57e-16 2.83e-03 0s 17 9.21706885e+01 8.10124220e+01 8.53e-07 3.33e-16 1.41e-03 0s 18 9.16579665e+01 8.33800871e+01 7.35e-07 4.44e-16 1.05e-03 0s 19 9.06283687e+01 8.48985208e+01 5.17e-07 4.05e-16 7.25e-04 0s 20 9.04267215e+01 8.57099944e+01 4.72e-07 4.13e-16 5.97e-04 0s 21 8.93299551e+01 8.69239332e+01 2.42e-07 3.33e-16 3.04e-04 0s 22 8.87623474e+01 8.75566656e+01 1.25e-07 3.02e-16 1.53e-04 0s 23 8.85616445e+01 8.78087249e+01 8.65e-08 3.12e-16 9.53e-05 0s 24 8.83196431e+01 8.78790638e+01 4.44e-08 4.44e-16 5.57e-05 0s 25 8.82747473e+01 8.79584164e+01 3.56e-08 3.61e-16 4.00e-05 0s 26 8.81331351e+01 8.80458631e+01 7.95e-09 2.64e-16 1.10e-05 0s 27 8.80968302e+01 8.80741035e+01 1.76e-09 3.55e-16 2.88e-06 0s 28 8.80861585e+01 8.80854364e+01 3.44e-11 3.37e-16 9.14e-08 0s 29 8.80860002e+01 8.80859994e+01 1.80e-11 2.64e-16 9.14e-11 0s Barrier solved model in 29 iterations and 0.22 seconds Optimal objective 8.80860002e+01 Root relaxation: objective 8.808600e+01, 1716 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88.08600 0 50 775.00000 88.08600 88.6% - 0s H 0 0 89.0000000 88.08600 1.03% - 0s Explored 0 nodes (4332 simplex iterations) in 0.63 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.900000000000e+01, best bound 8.900000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.63 seconds Total run time: 0.73 seconds Objective: 89 Solution: 14 x [3, 3, 3, 6, 6, 6, 8, 9, 9, 9, 9, 10] 19 x [3, 3, 6, 8, 9, 9, 9, 9, 9, 10] 1 x [1, 5, 7, 7, 7, 7] 1 x [3, 3, 3, 3, 3, 5, 6, 6, 7, 7] 9 x [1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 6, 7, 7, 8] 32 x [1, 1, 1, 1, 2, 2, 4, 4, 7, 7] 3 x [1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 6, 6, 6, 6] 8 x [1, 1, 1, 1, 1, 1, 2, 3, 3, 3, 3] 1 x [2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6] 1 x [2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 6, 6, 8, 8, 8]