Build (method = -2) #dp: 7757 Step-3' Graph: 132 vertices and 1197 arcs (0.03s) Step-4' Graph: 90 vertices and 1113 arcs (0.04s) #V4/#V3 = 0.68 #A4/#A3 = 0.93 Ready! (0.04s) Optimize a model with 175 rows, 1114 columns and 3168 nonzeros Presolve removed 37 rows and 41 columns Presolve time: 0.01s Presolved: 138 rows, 1073 columns, 3051 nonzeros Variable types: 0 continuous, 1073 integer (191 binary) Found heuristic solution: objective 188.0000000 Found heuristic solution: objective 150.0000000 Optimize a model with 138 rows, 1073 columns and 3051 nonzeros Presolved: 138 rows, 1073 columns, 3051 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.413e+03 Factor NZ : 4.404e+03 Factor Ops : 1.764e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.94965690e+03 -1.24605213e+04 1.12e+04 2.27e-01 6.40e+01 0s 1 1.70055863e+03 -3.02760251e+03 1.79e+03 5.55e-16 1.04e+01 0s 2 3.15619278e+02 -1.01018115e+03 1.62e+02 9.99e-16 1.29e+00 0s 3 1.50905737e+02 -2.77592000e+02 5.70e+00 2.89e-15 2.12e-01 0s 4 1.25755641e+02 -9.07111068e+01 1.17e+00 1.33e-15 1.01e-01 0s 5 1.03069032e+02 4.96721070e-01 3.81e-01 8.88e-16 4.73e-02 0s 6 9.72191842e+01 4.51173444e+01 1.98e-01 3.33e-16 2.40e-02 0s 7 9.20798531e+01 6.80846117e+01 9.02e-02 2.49e-16 1.10e-02 0s 8 8.77826567e+01 7.86523444e+01 1.56e-02 3.33e-16 4.18e-03 0s 9 8.68099640e+01 8.39397361e+01 5.80e-03 3.33e-16 1.31e-03 0s 10 8.65197115e+01 8.63667822e+01 1.71e-13 2.50e-16 6.99e-05 0s 11 8.65000203e+01 8.64998668e+01 2.38e-13 3.33e-16 7.02e-08 0s 12 8.65000000e+01 8.64999999e+01 1.37e-13 4.44e-16 7.02e-11 0s 13 8.65000000e+01 8.65000000e+01 5.68e-14 3.83e-16 8.48e-17 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 8.65000000e+01 Root relaxation: objective 8.650000e+01, 684 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86.50000 0 3 150.00000 86.50000 42.3% - 0s H 0 0 87.0000000 86.50000 0.57% - 0s Explored 0 nodes (931 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.700000000000e+01, best bound 8.700000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.07 seconds Total run time: 0.12 seconds Objective: 87 Solution: 2 x [18, 85] 1 x [1, 17, 85] 1 x [8, 85] 1 x [7, 11, 84] 1 x [6, 11, 84] 1 x [83] 1 x [9, 9, 83] 2 x [6, 14, 82] 2 x [20, 81] 1 x [21, 80] 1 x [1, 21, 79] 1 x [2, 20, 79] 1 x [10, 79] 1 x [22, 78] 2 x [8, 16, 78] 2 x [23, 77] 2 x [24, 76] 1 x [23, 76] 2 x [25, 75] 2 x [26, 74] 1 x [27, 73] 2 x [28, 72] 1 x [4, 25, 72] 1 x [14, 17, 72] 1 x [15, 15, 72] 1 x [4, 72] 2 x [29, 71] 1 x [30, 70] 2 x [12, 20, 69] 1 x [15, 19, 69] 2 x [31, 68] 1 x [32, 67] 2 x [33, 66] 3 x [35, 65] 1 x [1, 34, 65] 1 x [34, 64] 2 x [37, 63] 1 x [38, 62] 2 x [39, 61] 2 x [39, 60] 1 x [38, 60] 3 x [41, 59] 2 x [41, 58] 1 x [43, 57] 2 x [43, 56] 1 x [43, 55] 1 x [10, 33, 55] 1 x [12, 32, 55] 1 x [47, 54] 1 x [1, 47, 53] 2 x [49, 52] 2 x [48, 52] 2 x [3, 46, 52] 1 x [50, 51] 2 x [50, 50] 1 x [5, 47, 48] 1 x [13, 42, 45] 1 x [12, 42, 45] 2 x [15, 36, 44] 1 x [10, 40]