Build (method = -2) #dp: 21251 Step-3' Graph: 818 vertices and 5610 arcs (0.13s) Step-4' Graph: 778 vertices and 5534 arcs (0.14s) #V4/#V3 = 0.95 #A4/#A3 = 0.99 Ready! (0.14s) Optimize a model with 796 rows, 5535 columns and 15054 nonzeros Presolve removed 88 rows and 164 columns Presolve time: 0.08s Presolved: 708 rows, 5371 columns, 15013 nonzeros Variable types: 0 continuous, 5371 integer (0 binary) Optimize a model with 708 rows, 5371 columns and 15013 nonzeros Presolved: 708 rows, 5371 columns, 15013 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.835e+03 Factor NZ : 5.026e+04 (roughly 3 MBytes of memory) Factor Ops : 6.083e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.26616191e+04 -3.35886552e+05 6.12e+05 2.22e-16 6.38e+02 0s 1 2.59266221e+03 -1.49200370e+05 8.06e+04 6.66e-16 9.21e+01 0s 2 9.23819192e+02 -7.30871947e+04 1.84e+04 1.89e-15 2.39e+01 0s 3 5.16914725e+02 -3.29877940e+04 3.83e+03 2.22e-15 6.18e+00 0s 4 3.82580743e+02 -8.97393917e+03 7.76e+02 7.11e-15 1.37e+00 0s 5 3.25398293e+02 -4.85772381e+03 2.70e+02 3.77e-15 6.32e-01 0s 6 2.81612889e+02 -3.06094833e+03 8.78e+01 1.78e-15 3.52e-01 0s 7 2.24024253e+02 -1.09237151e+03 4.37e+01 1.11e-15 1.35e-01 0s 8 1.93188388e+02 -8.49069211e+02 3.14e+01 8.88e-16 1.06e-01 0s 9 2.18553918e+02 -6.15673510e+02 2.06e+01 7.88e-16 8.25e-02 0s 10 1.53846731e+02 -4.53158569e+02 9.06e+00 8.64e-16 5.83e-02 0s 11 1.09647546e+02 -2.39125496e+02 6.01e+00 6.90e-16 3.35e-02 0s 12 5.57344185e+01 -1.18350420e+02 2.52e+00 6.70e-16 1.66e-02 0s 13 3.75285756e+01 -5.26258249e+01 1.40e+00 5.56e-16 8.59e-03 0s 14 3.46390217e+01 -2.88614652e+01 1.18e+00 5.98e-16 6.07e-03 0s 15 3.01421265e+01 -1.07811129e+01 8.55e-01 5.59e-16 3.91e-03 0s 16 2.86149875e+01 1.98138778e+00 6.88e-01 5.65e-16 2.55e-03 0s 17 2.75275158e+01 1.10531999e+01 5.72e-01 5.26e-16 1.58e-03 0s 18 2.54950705e+01 1.52810220e+01 3.52e-01 4.28e-16 9.75e-04 0s 19 2.42082427e+01 1.89835802e+01 1.93e-01 4.90e-16 4.97e-04 0s 20 2.37987387e+01 2.11168345e+01 1.32e-01 4.78e-16 2.55e-04 0s 21 2.37086860e+01 2.11904384e+01 1.22e-01 4.94e-16 2.39e-04 0s 22 2.34068620e+01 2.18293722e+01 8.44e-02 4.44e-16 1.50e-04 0s 23 2.30675013e+01 2.23132027e+01 3.75e-02 4.05e-16 7.13e-05 0s 24 2.28108802e+01 2.25426757e+01 6.01e-03 4.22e-16 2.51e-05 0s 25 2.27694574e+01 2.26176606e+01 2.78e-03 4.44e-16 1.42e-05 0s 26 2.27503325e+01 2.26814759e+01 1.36e-03 4.44e-16 6.44e-06 0s 27 2.27447283e+01 2.26993061e+01 1.00e-03 4.91e-16 4.25e-06 0s 28 2.27347333e+01 2.27152120e+01 3.35e-04 3.86e-16 1.82e-06 0s 29 2.27296501e+01 2.27280319e+01 3.27e-05 4.44e-16 1.51e-07 0s 30 2.27290009e+01 2.27289975e+01 1.56e-10 2.52e-16 3.10e-10 0s 31 2.27290000e+01 2.27290000e+01 1.65e-12 3.33e-16 3.10e-13 0s Barrier solved model in 31 iterations and 0.23 seconds Optimal objective 2.27290000e+01 Root relaxation: objective 2.272900e+01, 2149 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.72900 0 66 - 22.72900 - - 1s H 0 0 62.0000000 22.72900 63.3% - 1s H 0 0 24.0000000 22.72900 5.30% - 1s 0 0 22.72900 0 81 24.00000 22.72900 5.30% - 1s H 0 0 23.0000000 22.72900 1.18% - 1s Cutting planes: Zero half: 1 Explored 0 nodes (6079 simplex iterations) in 1.89 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 1.89 seconds Total run time: 2.05 seconds Objective: 23 Solution: 1 x [2, 2, 3, 3, 12, 17, 17, 18] 2 x [6, 9, 10, 14, 17, 17, 17, 17, 18] 1 x [2, 4, 6, 7, 7, 11, 13, 18, 18] 1 x [4, 6, 6, 6, 8, 8, 11, 13] 1 x [1, 8, 11, 12, 14, 14, 17] 1 x [2, 4, 4, 11, 13, 13, 15, 16, 17] 3 x [4, 4, 4, 11, 14, 14, 14, 14, 14] 1 x [2, 6, 9, 11, 11, 17, 17, 17] 2 x [6, 9, 9, 16, 17, 17, 17, 17, 18] 2 x [6, 9, 9, 9, 17, 17, 18, 18] 4 x [1, 2, 5, 9, 9, 13, 17, 17, 18] 2 x [1, 2, 4, 7, 7, 9, 9, 18, 18] 1 x [1, 4, 4, 9, 9, 13, 14, 17, 18] 1 x [2, 4, 4, 12, 12, 14, 15, 15, 17]