Build (method = -2) #dp: 23999 Step-3' Graph: 733 vertices and 7708 arcs (0.15s) Step-4' Graph: 725 vertices and 7692 arcs (0.15s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.15s) Optimize a model with 745 rows, 7693 columns and 21638 nonzeros Presolve removed 21 rows and 53 columns Presolve time: 0.11s Presolved: 724 rows, 7640 columns, 21576 nonzeros Variable types: 0 continuous, 7640 integer (175 binary) Found heuristic solution: objective 164.0000000 Found heuristic solution: objective 158.0000000 Optimize a model with 724 rows, 7640 columns and 21576 nonzeros Presolved: 724 rows, 7640 columns, 21576 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.392e+04 Factor NZ : 8.928e+04 (roughly 4 MBytes of memory) Factor Ops : 1.732e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.04537126e+03 -2.27295498e+05 2.11e+05 6.24e-02 2.82e+02 0s 1 1.21271223e+03 -1.60230491e+05 3.07e+04 1.33e-15 4.79e+01 0s 2 7.48540114e+02 -6.43524568e+04 8.87e+03 7.55e-15 1.34e+01 0s 3 6.59395539e+02 -3.66172484e+04 4.40e+03 2.75e-14 6.56e+00 0s 4 4.09924480e+02 -1.21616598e+04 6.88e+02 8.70e-14 1.38e+00 0s 5 3.76625464e+02 -6.13505775e+03 2.40e+02 5.02e-14 5.87e-01 0s 6 3.65926958e+02 -3.42970004e+03 1.47e+02 2.80e-14 3.28e-01 0s 7 3.21530457e+02 -3.35556317e+03 6.84e+01 2.71e-14 2.77e-01 0s 8 2.89965670e+02 -2.08984037e+03 4.12e+01 1.69e-14 1.72e-01 0s 9 2.52226837e+02 -1.97090800e+03 2.62e+01 1.58e-14 1.56e-01 0s 10 2.34189032e+02 -1.36853431e+03 1.96e+01 1.18e-14 1.11e-01 0s 11 2.25753790e+02 -1.23434571e+03 1.79e+01 9.77e-15 1.01e-01 0s 12 1.86232891e+02 -6.53289347e+02 1.19e+01 4.55e-15 5.73e-02 0s 13 1.93719164e+02 -5.05389358e+02 1.08e+01 3.33e-15 4.76e-02 0s 14 1.92654008e+02 -3.33920767e+02 5.11e+00 2.66e-15 3.51e-02 0s 15 1.88074180e+02 -3.38170374e+02 4.91e+00 2.33e-15 3.51e-02 0s 16 1.44579397e+02 -2.60829553e+02 3.70e+00 2.07e-15 2.70e-02 0s 17 9.77619728e+01 -1.24720997e+02 2.10e+00 1.28e-15 1.48e-02 0s 18 6.99219608e+01 -6.47252130e+01 1.35e+00 1.35e-15 8.95e-03 0s 19 4.92133664e+01 -2.99518145e+01 7.56e-01 1.37e-15 5.25e-03 0s 20 3.78911499e+01 -8.34593293e+00 4.24e-01 1.39e-15 3.06e-03 0s 21 3.01653823e+01 3.88105108e+00 2.05e-01 1.31e-15 1.73e-03 0s 22 2.88037179e+01 9.51155061e+00 1.20e-01 1.53e-15 1.27e-03 0s 23 2.74729197e+01 1.16923799e+01 7.41e-02 1.82e-15 1.04e-03 0s 24 2.77354556e+01 1.50257908e+01 6.83e-02 1.89e-15 8.35e-04 0s 25 2.67079901e+01 1.83154078e+01 2.84e-02 1.64e-15 5.50e-04 0s 26 2.60210701e+01 2.35136235e+01 6.58e-03 1.11e-15 1.64e-04 0s 27 2.59093056e+01 2.46172560e+01 3.33e-03 1.47e-15 8.46e-05 0s 28 2.58529044e+01 2.50745720e+01 2.01e-03 1.21e-15 5.09e-05 0s 29 2.58012031e+01 2.52852985e+01 1.08e-03 1.42e-15 3.38e-05 0s 30 2.57886804e+01 2.54938699e+01 8.75e-04 1.41e-15 1.93e-05 0s 31 2.57693664e+01 2.56044920e+01 5.56e-04 1.43e-15 1.08e-05 0s 32 2.57458791e+01 2.56535053e+01 1.60e-04 1.49e-15 6.04e-06 1s 33 2.57396716e+01 2.57033932e+01 7.80e-05 1.19e-15 2.37e-06 1s 34 2.57363019e+01 2.57247845e+01 2.96e-05 1.07e-15 7.54e-07 1s 35 2.57340534e+01 2.57335826e+01 3.39e-13 1.01e-15 3.08e-08 1s 36 2.57340001e+01 2.57339996e+01 3.98e-13 1.11e-15 3.08e-11 1s 37 2.57340000e+01 2.57340000e+01 6.25e-13 1.22e-15 3.08e-14 1s Barrier solved model in 37 iterations and 0.58 seconds Optimal objective 2.57340000e+01 Root relaxation: objective 2.573400e+01, 4796 iterations, 0.69 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.73400 0 52 158.00000 25.73400 83.7% - 2s H 0 0 27.0000000 25.73400 4.69% - 2s H 0 0 26.0000000 25.73400 1.02% - 2s Explored 0 nodes (12715 simplex iterations) in 2.62 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.600000000000e+01, best bound 2.600000000000e+01, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 2.62 seconds Total run time: 2.81 seconds Objective: 26 Solution: 1 x [3, 9, 10, 12, 12, 12, 14, 19] 1 x [1, 2, 3, 6, 9, 19, 19] 1 x [2, 2, 2, 14, 17, 19, 19] 2 x [4, 10, 10, 10, 19, 19] 3 x [2, 5, 6, 6, 16, 16] 1 x [2, 4, 4, 7, 12, 13, 16, 16, 17] 4 x [2, 2, 6, 6, 18, 18] 2 x [2, 2, 2, 2, 4, 7, 13, 17] 1 x [1, 9, 11, 12, 12, 14, 15, 16, 20] 2 x [1, 6, 9, 10, 11, 12, 12, 14, 16] 1 x [4, 5, 5, 12, 13, 13, 16, 17, 18] 3 x [3, 3, 3, 3, 8, 8, 13, 13, 16, 17] 1 x [4, 6, 6, 13, 14, 16, 16, 17] 2 x [3, 3, 3, 3, 4, 16, 16, 18] 1 x [3, 4, 4, 8, 8, 13, 16, 16, 17]