Build (method = -2) #dp: 4119 Step-3' Graph: 444 vertices and 2050 arcs (0.02s) Step-4' Graph: 417 vertices and 1996 arcs (0.02s) #V4/#V3 = 0.94 #A4/#A3 = 0.97 Ready! (0.02s) Optimize a model with 426 rows, 1997 columns and 5194 nonzeros Presolve removed 44 rows and 82 columns Presolve time: 0.02s Presolved: 382 rows, 1915 columns, 5093 nonzeros Variable types: 0 continuous, 1915 integer (0 binary) Found heuristic solution: objective 982.0000000 Found heuristic solution: objective 616.0000000 Optimize a model with 382 rows, 1915 columns and 5093 nonzeros Presolved: 382 rows, 1915 columns, 5093 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.069e+03 Factor NZ : 1.807e+04 (roughly 1 MByte of memory) Factor Ops : 1.398e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.95092897e+03 -3.80342741e+05 2.64e+05 2.22e-16 7.12e+02 0s 1 2.12647584e+03 -2.58684544e+05 4.02e+04 7.77e-16 1.53e+02 0s 2 1.50923383e+03 -6.92601291e+04 1.30e+04 9.99e-16 4.06e+01 0s 3 1.07239220e+03 -1.95688032e+04 1.85e+03 4.84e-14 8.02e+00 0s 4 1.00187471e+03 -4.81634257e+03 1.84e+02 4.22e-15 1.68e+00 0s 5 9.83966864e+02 -1.65692833e+03 2.57e-01 2.00e-15 6.88e-01 0s 6 8.30207309e+02 -1.59526409e+03 1.93e-01 1.55e-15 6.32e-01 0s 7 7.66604963e+02 -1.11623542e+03 1.67e-01 1.55e-15 4.91e-01 0s 8 5.86724836e+02 -1.06261535e+03 1.20e-01 1.78e-15 4.30e-01 0s 9 4.34851067e+02 -4.08065463e+02 8.18e-02 8.21e-16 2.20e-01 0s 10 3.23705730e+02 -2.06362616e+02 5.66e-02 7.49e-16 1.38e-01 0s 11 2.34231220e+02 -1.11394486e+02 3.23e-02 6.62e-16 9.00e-02 0s 12 1.79931838e+02 -5.00425766e+01 1.80e-02 7.91e-16 5.99e-02 0s 13 1.66796071e+02 3.20846137e+01 1.42e-02 6.55e-16 3.51e-02 0s 14 1.54349370e+02 6.57333620e+01 9.32e-03 6.41e-16 2.31e-02 0s 15 1.31605014e+02 9.10859476e+01 2.94e-03 5.90e-16 1.06e-02 0s 16 1.27860064e+02 1.06672237e+02 1.86e-03 5.55e-16 5.52e-03 0s 17 1.24593550e+02 1.13940186e+02 8.91e-04 5.35e-16 2.78e-03 0s 18 1.23113324e+02 1.17729043e+02 4.78e-04 5.86e-16 1.40e-03 0s 19 1.22141785e+02 1.19036506e+02 2.36e-04 6.29e-16 8.09e-04 0s 20 1.21457310e+02 1.20249162e+02 8.76e-05 4.94e-16 3.15e-04 0s 21 1.21201322e+02 1.20570293e+02 4.47e-05 5.75e-16 1.64e-04 0s 22 1.21114443e+02 1.20697559e+02 3.14e-05 6.51e-16 1.09e-04 0s 23 1.21019841e+02 1.20776229e+02 1.74e-05 6.48e-16 6.35e-05 0s 24 1.20981275e+02 1.20814019e+02 1.20e-05 6.98e-16 4.36e-05 0s 25 1.20937341e+02 1.20863642e+02 4.84e-06 6.11e-16 1.92e-05 0s 26 1.20907855e+02 1.20893048e+02 4.01e-07 4.66e-16 3.86e-06 0s 27 1.20904131e+02 1.20903744e+02 4.35e-09 4.13e-16 1.01e-07 0s 28 1.20904000e+02 1.20903999e+02 2.40e-11 4.44e-16 1.99e-10 0s Barrier solved model in 28 iterations and 0.07 seconds Optimal objective 1.20904000e+02 Root relaxation: objective 1.209040e+02, 494 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 120.90400 0 54 616.00000 120.90400 80.4% - 0s H 0 0 121.0000000 120.90400 0.08% - 0s Explored 0 nodes (830 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.210000000000e+02, best bound 1.210000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.14 seconds Total run time: 0.18 seconds Objective: 121 Solution: 31 x [5, 5, 5, 6, 6, 7, 8] 5 x [1, 1, 1, 1, 5, 5, 5, 7] 39 x [1, 2, 4, 5, 5, 5, 6, 8] 7 x [1, 1, 2, 3, 4, 6, 6, 8, 8] 6 x [1, 1, 1, 2, 5, 6, 6, 6] 2 x [2, 2, 2, 2, 2, 3, 4, 5, 9] 8 x [2, 2, 2, 2, 3, 5, 5, 8, 9] 19 x [1, 1, 1, 2, 2, 2, 2, 4, 4] 1 x [1, 1, 4, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9] 3 x [1, 1, 1, 4, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9]