Build (method = -2) #dp: 963 Step-3' Graph: 288 vertices and 857 arcs (0.01s) Step-4' Graph: 54 vertices and 389 arcs (0.01s) #V4/#V3 = 0.19 #A4/#A3 = 0.45 Ready! (0.01s) Optimize a model with 93 rows, 390 columns and 1066 nonzeros Presolve removed 17 rows and 26 columns Presolve time: 0.00s Presolved: 76 rows, 364 columns, 999 nonzeros Variable types: 0 continuous, 364 integer (0 binary) Found heuristic solution: objective 282.0000000 Found heuristic solution: objective 275.0000000 Optimize a model with 76 rows, 364 columns and 999 nonzeros Presolved: 76 rows, 364 columns, 999 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.490e+02 Factor NZ : 1.571e+03 Factor Ops : 3.753e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.08906654e+03 -8.53279544e+03 2.27e+04 2.22e-16 1.09e+02 0s 1 1.16060971e+03 -3.14895119e+03 3.15e+03 5.55e-16 1.72e+01 0s 2 3.65153791e+02 -8.92503036e+02 1.45e+02 1.33e-15 2.05e+00 0s 3 2.64578010e+02 -2.44035767e+02 3.31e+00 1.03e-15 6.81e-01 0s 4 2.15235874e+02 -2.05523268e+01 2.64e-01 5.07e-16 3.14e-01 0s 5 1.81556972e+02 1.10883981e+02 4.90e-02 5.55e-16 9.40e-02 0s 6 1.73118324e+02 1.47852661e+02 1.70e-02 4.97e-16 3.36e-02 0s 7 1.71029717e+02 1.61649798e+02 8.03e-03 4.44e-16 1.25e-02 0s 8 1.69222632e+02 1.66811749e+02 8.34e-04 5.55e-16 3.21e-03 0s 9 1.68859394e+02 1.68062858e+02 3.17e-04 4.38e-16 1.06e-03 0s 10 1.68639052e+02 1.68474223e+02 3.58e-05 7.78e-16 2.19e-04 0s 11 1.68591600e+02 1.68586867e+02 2.39e-07 6.96e-16 6.29e-06 0s 12 1.68589767e+02 1.68589716e+02 1.09e-09 5.55e-16 6.86e-08 0s 13 1.68589744e+02 1.68589744e+02 5.02e-10 5.53e-16 3.80e-11 0s Barrier solved model in 13 iterations and 0.00 seconds Optimal objective 1.68589744e+02 Root relaxation: objective 1.685897e+02, 59 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 168.58974 0 27 275.00000 168.58974 38.7% - 0s H 0 0 170.0000000 168.58974 0.83% - 0s 0 0 168.62500 0 34 170.00000 168.62500 0.81% - 0s H 0 0 169.0000000 168.62500 0.22% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (95 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.690000000000e+02, best bound 1.690000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.03 seconds Total run time: 0.04 seconds Objective: 169 Solution: 12 x [1, 39] 5 x [2, 37] 6 x [3, 35] 9 x [3, 36] 2 x [3, 37] 1 x [3, 38] 2 x [4, 33] 9 x [5, 33] 7 x [6, 31] 5 x [7, 21] 1 x [8, 19] 1 x [8, 21] 10 x [9, 18] 4 x [9, 21] 5 x [10, 19] 10 x [11, 17] 3 x [12, 16] 5 x [12, 17] 5 x [13, 15] 3 x [14, 15] 1 x [14, 16] 4 x [14, 34, 39] 3 x [14, 36, 38] 1 x [16, 29, 39] 8 x [20, 22, 38] 5 x [20, 29, 33] 5 x [21, 22, 38] 2 x [22, 24, 34] 1 x [23, 25, 33] 4 x [23, 29, 31] 1 x [23, 32, 33] 3 x [24, 25, 32] 2 x [24, 27, 31] 6 x [24, 28, 31] 10 x [25, 28, 30] 1 x [25, 31] 6 x [26, 27, 28] 1 x [27, 28, 29]