Build (method = -2) #dp: 10099 Step-3' Graph: 167 vertices and 1332 arcs (0.04s) Step-4' Graph: 94 vertices and 1186 arcs (0.04s) #V4/#V3 = 0.56 #A4/#A3 = 0.89 Ready! (0.04s) Optimize a model with 180 rows, 1187 columns and 3379 nonzeros Presolve removed 24 rows and 26 columns Presolve time: 0.02s Presolved: 156 rows, 1161 columns, 3305 nonzeros Variable types: 0 continuous, 1161 integer (256 binary) Found heuristic solution: objective 180.0000000 Found heuristic solution: objective 164.0000000 Optimize a model with 156 rows, 1161 columns and 3305 nonzeros Presolved: 156 rows, 1161 columns, 3305 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.727e+03 Factor NZ : 5.302e+03 Factor Ops : 2.759e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08995794e+04 -2.14872215e+04 1.31e+04 1.83e-01 9.01e+01 0s 1 2.49462508e+03 -3.86918932e+03 1.99e+03 2.00e-15 1.35e+01 0s 2 3.41538773e+02 -1.31094674e+03 1.35e+02 1.22e-15 1.37e+00 0s 3 1.47325589e+02 -2.64324386e+02 6.99e+00 1.55e-15 1.96e-01 0s 4 9.17065825e+01 -6.86599455e+01 6.72e-01 1.35e-15 6.90e-02 0s 5 7.70450333e+01 1.74829231e+01 3.14e-01 1.44e-15 2.54e-02 0s 6 7.02139455e+01 4.51231120e+01 1.43e-01 1.29e-15 1.07e-02 0s 7 6.73639200e+01 6.38597998e+01 4.55e-02 1.44e-15 1.48e-03 0s 8 6.66733067e+01 6.66275989e+01 3.77e-13 1.45e-15 1.93e-05 0s 9 6.66666733e+01 6.66666276e+01 1.04e-12 1.30e-15 1.93e-08 0s 10 6.66666667e+01 6.66666666e+01 4.77e-12 1.56e-15 1.93e-11 0s Barrier solved model in 10 iterations and 0.01 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 927 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.66667 0 3 164.00000 66.66667 59.3% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (1216 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.700000000000e+01, best bound 6.700000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.07 seconds Total run time: 0.12 seconds Objective: 67 Solution: 1 x [19, 26, 86] 1 x [17, 85] 3 x [8, 13, 85] 1 x [16, 33, 84] 2 x [18, 27, 84] 1 x [15, 15, 83] 1 x [6, 39, 82] 1 x [6, 38, 81] 1 x [10, 39, 80] 1 x [6, 39, 79] 2 x [17, 36, 79] 1 x [20, 33, 78] 1 x [14, 41, 77] 1 x [11, 41, 77] 1 x [18, 33, 77] 2 x [22, 31, 77] 2 x [23, 24, 76] 3 x [5, 49, 75] 3 x [21, 35, 74] 1 x [5, 49, 73] 1 x [17, 34, 73] 1 x [1, 53, 72] 1 x [12, 46, 72] 3 x [8, 45, 71] 2 x [4, 52, 70] 1 x [4, 55, 69] 4 x [22, 42, 68] 2 x [7, 48, 67] 2 x [4, 50, 66] 1 x [2, 63, 65] 3 x [1, 59, 64] 1 x [3, 54, 63] 2 x [4, 54, 62] 2 x [9, 57, 61] 1 x [3, 34, 60] 1 x [28, 40, 59] 2 x [4, 43, 58] 1 x [30, 46, 56] 2 x [32, 37, 51] 1 x [28, 37, 51] 2 x [29, 44, 47] 1 x [17, 23, 25]