Build (method = -2) #dp: 6399 Step-3' Graph: 619 vertices and 2811 arcs (0.03s) Step-4' Graph: 606 vertices and 2785 arcs (0.04s) #V4/#V3 = 0.98 #A4/#A3 = 0.99 Ready! (0.04s) Optimize a model with 615 rows, 2786 columns and 7175 nonzeros Presolve removed 63 rows and 112 columns Presolve time: 0.04s Presolved: 552 rows, 2674 columns, 7040 nonzeros Variable types: 0 continuous, 2674 integer (0 binary) Found heuristic solution: objective 990.0000000 Optimize a model with 552 rows, 2674 columns and 7040 nonzeros Presolved: 552 rows, 2674 columns, 7040 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.199e+03 Factor NZ : 2.962e+04 (roughly 2 MBytes of memory) Factor Ops : 2.762e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.24325853e+03 -2.99325012e+05 2.27e+05 2.22e-16 4.24e+02 0s 1 1.45055894e+03 -2.01950361e+05 3.71e+04 5.55e-16 9.29e+01 0s 2 1.15831034e+03 -7.36037991e+04 1.11e+04 1.11e-15 2.67e+01 0s 3 1.07930239e+03 -2.10967123e+04 2.88e+03 2.40e-14 6.57e+00 0s 4 1.00665764e+03 -6.03445629e+03 3.37e+02 5.77e-15 1.50e+00 0s 5 9.91230439e+02 -3.42280934e+03 3.78e+00 3.33e-15 8.26e-01 0s 6 9.39722948e+02 -2.02956970e+03 5.24e-03 2.55e-15 5.55e-01 0s 7 8.22776570e+02 -1.56790813e+03 3.41e-03 2.22e-15 4.47e-01 0s 8 6.10921760e+02 -6.38692775e+02 1.66e-03 1.51e-15 2.33e-01 0s 9 4.26035728e+02 -2.54997448e+02 9.97e-04 1.09e-15 1.27e-01 0s 10 3.22041605e+02 -1.25476550e+02 6.34e-04 1.34e-15 8.36e-02 0s 11 2.15809446e+02 -3.29233170e+01 2.92e-04 1.26e-15 4.64e-02 0s 12 1.63594957e+02 8.30584965e+01 1.34e-04 9.78e-16 1.50e-02 0s 13 1.52620822e+02 9.81860240e+01 1.04e-04 1.01e-15 1.02e-02 0s 14 1.33916835e+02 1.05536379e+02 5.22e-05 1.28e-15 5.30e-03 0s 15 1.28345488e+02 1.09912456e+02 3.41e-05 1.29e-15 3.44e-03 0s 16 1.28323996e+02 1.13608574e+02 3.18e-05 1.46e-15 2.75e-03 0s 17 1.26528767e+02 1.17364897e+02 1.93e-05 1.17e-15 1.71e-03 0s 18 1.24711100e+02 1.20795213e+02 7.82e-06 1.09e-15 7.31e-04 0s 19 1.23973872e+02 1.21967030e+02 3.73e-06 1.12e-15 3.75e-04 0s 20 1.23490806e+02 1.22470112e+02 1.65e-06 1.08e-15 1.91e-04 0s 21 1.23447717e+02 1.22662806e+02 1.49e-06 1.50e-15 1.47e-04 0s 22 1.23193444e+02 1.22717109e+02 5.44e-07 1.45e-15 8.89e-05 0s 23 1.23092718e+02 1.22825929e+02 2.92e-07 1.28e-15 4.98e-05 0s 24 1.23060167e+02 1.22862511e+02 2.21e-07 1.28e-15 3.69e-05 0s 25 1.23038458e+02 1.22894728e+02 1.80e-07 1.33e-15 2.68e-05 0s 26 1.22976356e+02 1.22910213e+02 3.39e-08 1.39e-15 1.23e-05 0s 27 1.22957182e+02 1.22925409e+02 1.43e-08 1.19e-15 5.93e-06 0s 28 1.22954466e+02 1.22931338e+02 1.03e-08 1.38e-15 4.32e-06 0s 29 1.22954176e+02 1.22933012e+02 1.00e-08 1.66e-15 3.95e-06 0s 30 1.22950528e+02 1.22940114e+02 5.63e-09 1.41e-15 1.94e-06 0s 31 1.22949089e+02 1.22944593e+02 3.46e-09 1.14e-15 8.39e-07 0s 32 1.22947042e+02 1.22946796e+02 1.09e-09 8.62e-16 4.59e-08 0s 33 1.22947000e+02 1.22947000e+02 4.16e-10 8.31e-16 3.39e-11 0s Barrier solved model in 33 iterations and 0.14 seconds Optimal objective 1.22947000e+02 Root relaxation: objective 1.229470e+02, 808 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 122.94700 0 45 990.00000 122.94700 87.6% - 0s H 0 0 124.0000000 122.94700 0.85% - 0s H 0 0 123.0000000 122.94700 0.04% - 0s Explored 0 nodes (2232 simplex iterations) in 0.38 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.230000000000e+02, best bound 1.230000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.38 seconds Total run time: 0.43 seconds Objective: 123 Solution: 1 x [2, 2, 3, 4, 5, 6, 8, 8, 9] 8 x [2, 3, 3, 4, 5, 5, 8, 8] 5 x [4, 5, 5, 7, 7, 7, 7] 73 x [1, 1, 4, 4, 4, 5, 5, 6] 2 x [2, 3, 3, 3, 3, 4, 7, 7, 8, 8] 5 x [1, 2, 4, 4, 8, 8, 8, 9] 3 x [2, 2, 2, 4, 4, 4, 7, 8] 6 x [3, 3, 3, 3, 3, 3, 4, 4, 4, 8] 1 x [1, 3, 4, 4, 4, 6, 7, 7, 9] 3 x [4, 4, 4, 6, 7, 7, 9, 9] 15 x [4, 4, 4, 4, 6, 6, 6, 8] 1 x [2, 2, 2, 2, 3, 7, 7, 7, 7, 9, 9]