Build (method = -2) #dp: 38881 Step-3' Graph: 828 vertices and 8258 arcs (0.33s) Step-4' Graph: 828 vertices and 8258 arcs (0.33s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.33s) Optimize a model with 865 rows, 8259 columns and 23160 nonzeros Presolve removed 39 rows and 85 columns Presolve time: 0.11s Presolved: 826 rows, 8174 columns, 22980 nonzeros Variable types: 0 continuous, 8174 integer (0 binary) Found heuristic solution: objective 3538.0000000 Found heuristic solution: objective 3093.0000000 Optimize a model with 826 rows, 8174 columns and 22980 nonzeros Presolved: 826 rows, 8174 columns, 22980 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.516e+04 Factor NZ : 1.081e+05 (roughly 4 MBytes of memory) Factor Ops : 2.307e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.75356304e+04 -3.08201960e+06 1.92e+06 2.22e-16 2.35e+03 0s 1 1.54187591e+04 -2.12101811e+06 3.26e+05 8.88e-16 4.79e+02 0s 2 7.45555555e+03 -1.32438284e+06 8.35e+04 1.78e-15 1.63e+02 0s 3 7.32464390e+03 -8.17884339e+05 4.42e+04 1.78e-15 8.73e+01 0s 4 5.93251457e+03 -2.43063690e+05 1.09e+04 1.07e-14 2.32e+01 0s 5 5.59816860e+03 -9.46911556e+04 2.62e+03 2.22e-14 7.66e+00 0s 6 5.52445831e+03 -4.43670737e+04 1.31e+03 1.07e-14 3.54e+00 0s 7 5.23522771e+03 -2.37108697e+04 5.03e+01 8.66e-15 1.78e+00 0s 8 5.18011808e+03 -2.12699644e+04 4.55e+01 7.99e-15 1.63e+00 0s 9 5.10736249e+03 -1.98974264e+04 4.03e+01 8.41e-15 1.54e+00 0s 10 4.87135678e+03 -1.46727820e+04 3.30e+01 8.26e-15 1.20e+00 0s 11 4.61858256e+03 -1.31964119e+04 2.82e+01 9.49e-15 1.09e+00 0s 12 4.11812583e+03 -9.15312271e+03 1.94e+01 8.00e-15 8.14e-01 0s 13 3.93305078e+03 -7.89092841e+03 1.62e+01 8.10e-15 7.25e-01 0s 14 3.97623722e+03 -5.57356173e+03 1.42e+01 8.45e-15 5.85e-01 0s 15 3.83816481e+03 -3.94957152e+03 9.99e+00 8.57e-15 4.77e-01 0s 16 3.49047195e+03 -3.51208543e+03 6.38e+00 9.94e-15 4.29e-01 0s 17 2.99721639e+03 -1.69249678e+03 3.75e+00 7.80e-15 2.87e-01 0s 18 2.27848576e+03 2.64268387e+02 1.44e+00 5.65e-15 1.23e-01 0s 19 1.95328386e+03 8.55603539e+02 6.66e-01 5.23e-15 6.71e-02 1s 20 1.80005974e+03 1.26556702e+03 2.97e-01 4.91e-15 3.27e-02 1s 21 1.71895664e+03 1.55779188e+03 7.13e-02 4.35e-15 9.85e-03 1s 22 1.68812125e+03 1.68118430e+03 1.36e-03 3.44e-15 4.24e-04 1s 23 1.68700178e+03 1.68699470e+03 1.33e-10 4.64e-15 4.33e-07 1s 24 1.68700000e+03 1.68700000e+03 9.69e-11 4.74e-15 4.45e-13 1s Barrier solved model in 24 iterations and 0.63 seconds Optimal objective 1.68700000e+03 Root relaxation: objective 1.687000e+03, 3857 iterations, 0.68 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1687.00000 0 7 3093.00000 1687.00000 45.5% - 1s H 0 0 1688.0000000 1687.00000 0.06% - 1s H 0 0 1687.0000000 1687.00000 0.0% - 1s Explored 0 nodes (5672 simplex iterations) in 1.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.687000000000e+03, best bound 1.687000000000e+03, gap 0.0% Preprocessing time: 0.38 seconds Gurobi run time: 1.43 seconds Total run time: 1.81 seconds Objective: 1687 Solution: 52 x [2] 16 x [2, 21] 4 x [2, 25] 58 x [2, 20, 25] 12 x [2, 8, 20, 25] 35 x [1, 29] 84 x [17, 30] 53 x [17, 29] 4 x [17, 27] 12 x [26] 14 x [26, 33] 22 x [13, 26] 12 x [7, 26] 19 x [23, 26] 42 x [11] 60 x [5, 11] 73 x [8, 8, 11, 14, 20, 23] 26 x [10] 30 x [10, 27, 35] 15 x [10, 14, 27] 15 x [6, 6, 10, 14, 27] 30 x [10, 25] 14 x [3, 37] 30 x [3, 23, 37] 67 x [25, 27, 37] 9 x [29, 36] 42 x [7, 36] 23 x [7, 25, 36] 7 x [7, 14, 25, 36] 45 x [35, 36] 28 x [20, 35, 36] 18 x [25, 27, 36] 127 x [31, 34] 17 x [31, 32] 41 x [22] 18 x [22, 34] 2 x [18] 55 x [18, 21] 31 x [15, 18, 27] 28 x [7, 18] 30 x [3, 7, 14, 18] 21 x [7, 14, 18] 9 x [4, 4, 4, 4, 7, 14, 18] 119 x [12, 16] 32 x [9, 19] 19 x [9, 12] 56 x [19, 28] 47 x [28, 28] 1 x [19, 24] 16 x [24, 24] 36 x [19, 19] 11 x [12, 12]