Build (method = -2) #dp: 11779 Step-3' Graph: 338 vertices and 6530 arcs (0.07s) Step-4' Graph: 300 vertices and 6454 arcs (0.08s) #V4/#V3 = 0.89 #A4/#A3 = 0.99 Ready! (0.08s) Optimize a model with 385 rows, 6455 columns and 18769 nonzeros Presolve removed 27 rows and 32 columns Presolve time: 0.16s Presolved: 358 rows, 6423 columns, 18721 nonzeros Variable types: 0 continuous, 6423 integer (5208 binary) Found heuristic solution: objective 74.0000000 Optimize a model with 358 rows, 6423 columns and 18721 nonzeros Presolved: 358 rows, 6423 columns, 18721 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.028e+04 Factor NZ : 2.220e+04 (roughly 3 MBytes of memory) Factor Ops : 1.837e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.03746840e+03 -3.96004747e+04 3.96e+04 1.69e-01 1.73e+01 0s 1 1.71199007e+03 -9.66845602e+03 8.85e+03 5.55e-16 3.88e+00 0s 2 3.58860297e+02 -1.93666282e+03 7.65e+02 7.77e-16 4.23e-01 0s 3 1.32714605e+02 -5.22950830e+02 1.03e+02 4.44e-16 8.30e-02 0s 4 6.10013422e+01 -9.16598676e+01 1.15e+01 4.58e-16 1.49e-02 0s 5 5.36155080e+01 -2.89654823e+01 7.61e+00 2.81e-16 7.84e-03 0s 6 4.40201616e+01 -5.55082057e+00 3.31e+00 2.91e-16 4.34e-03 0s 7 4.06978012e+01 7.64611092e+00 2.04e+00 3.33e-16 2.80e-03 0s 8 3.83044872e+01 1.37999650e+01 9.75e-01 3.66e-16 2.00e-03 0s 9 3.52840962e+01 2.14261569e+01 3.82e-01 1.44e-15 1.11e-03 0s 10 3.42131708e+01 2.73358711e+01 1.70e-01 7.84e-16 5.43e-04 0s 11 3.38063938e+01 2.88986364e+01 1.18e-01 6.80e-16 3.87e-04 0s 12 3.34319435e+01 2.97477619e+01 7.90e-02 7.01e-16 2.90e-04 0s 13 3.32433823e+01 3.10372772e+01 6.20e-02 8.88e-16 1.74e-04 0s 14 3.29454604e+01 3.11877860e+01 3.76e-02 7.23e-16 1.38e-04 0s 15 3.27550031e+01 3.17066847e+01 2.36e-02 7.72e-16 8.22e-05 0s 16 3.25706190e+01 3.19423969e+01 9.78e-03 6.66e-16 4.91e-05 0s 17 3.24798438e+01 3.21004088e+01 4.92e-03 6.74e-16 2.96e-05 0s 18 3.24473433e+01 3.21588095e+01 3.52e-03 6.96e-16 2.25e-05 0s 19 3.24173271e+01 3.22320984e+01 1.94e-03 8.88e-16 1.45e-05 0s 20 3.24157963e+01 3.22525052e+01 1.88e-03 7.16e-16 1.27e-05 0s 21 3.23841591e+01 3.23293279e+01 2.70e-04 6.66e-16 4.27e-06 0s 22 3.23776304e+01 3.23581917e+01 1.01e-04 8.88e-16 1.51e-06 0s 23 3.23733092e+01 3.23680575e+01 1.62e-05 8.88e-16 4.09e-07 0s 24 3.23720639e+01 3.23717419e+01 2.16e-09 1.33e-15 2.50e-08 0s 25 3.23720002e+01 3.23719997e+01 3.99e-13 8.88e-16 3.97e-11 0s 26 3.23720000e+01 3.23720000e+01 3.99e-13 8.88e-16 4.88e-17 0s Barrier solved model in 26 iterations and 0.14 seconds Optimal objective 3.23720000e+01 Root relaxation: objective 3.237200e+01, 1483 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 32.37200 0 84 74.00000 32.37200 56.3% - 0s H 0 0 34.0000000 32.37200 4.79% - 0s H 0 0 33.0000000 32.37200 1.90% - 1s Explored 0 nodes (4811 simplex iterations) in 1.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 1.06 seconds Total run time: 1.17 seconds Objective: 33 Solution: 1 x [59, 77] 1 x [28, 51, 81] 1 x [1, 38, 39] 1 x [26, 42, 56] 1 x [19, 56, 70] 1 x [25, 72, 76] 1 x [32, 45, 68] 1 x [3, 3, 45] 1 x [21, 78, 85] 1 x [7, 9, 78] 1 x [41, 65, 74] 1 x [10, 13, 74] 1 x [14, 29, 60] 1 x [5, 31, 79] 1 x [30, 34, 83] 1 x [50, 67, 69] 1 x [14, 40, 75] 1 x [53, 71, 75] 1 x [20, 57, 66] 1 x [2, 27, 44] 1 x [16, 35, 36] 1 x [15, 52, 82] 1 x [12, 61, 73] 1 x [4, 8, 43] 1 x [11, 55, 84] 1 x [23, 62, 76] 1 x [6, 46, 63] 1 x [4, 22, 58] 1 x [33, 54, 55] 1 x [9, 24, 47, 55] 1 x [17, 49, 79] 1 x [37, 48, 65, 80] 1 x [18, 64, 70]