Build (method = -2) #dp: 10467 Step-3' Graph: 173 vertices and 1475 arcs (0.05s) Step-4' Graph: 101 vertices and 1331 arcs (0.05s) #V4/#V3 = 0.58 #A4/#A3 = 0.90 Ready! (0.05s) Optimize a model with 189 rows, 1332 columns and 3800 nonzeros Presolve removed 23 rows and 27 columns Presolve time: 0.03s Presolved: 166 rows, 1305 columns, 3734 nonzeros Variable types: 0 continuous, 1305 integer (401 binary) Found heuristic solution: objective 151.0000000 Found heuristic solution: objective 130.0000000 Optimize a model with 166 rows, 1305 columns and 3734 nonzeros Presolved: 166 rows, 1305 columns, 3734 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.104e+03 Factor NZ : 5.556e+03 Factor Ops : 2.928e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.13274397e+04 -2.56734706e+04 8.24e+03 1.96e-01 8.89e+01 0s 1 2.73978634e+03 -5.23409098e+03 1.33e+03 5.55e-16 1.44e+01 0s 2 4.26330506e+02 -1.55350708e+03 1.03e+02 1.55e-15 1.57e+00 0s 3 1.83282539e+02 -3.90402463e+02 9.74e+00 5.55e-15 2.70e-01 0s 4 1.13184937e+02 -1.12951554e+02 1.97e+00 2.11e-15 9.27e-02 0s 5 8.86666042e+01 -3.33325719e+01 9.66e-01 1.11e-15 4.85e-02 0s 6 7.43347400e+01 7.96202369e+00 3.17e-01 3.33e-16 2.55e-02 0s 7 6.86207013e+01 4.44993439e+01 1.15e-01 2.35e-16 9.16e-03 0s 8 6.68695175e+01 6.48464175e+01 1.97e-03 3.33e-16 7.62e-04 0s 9 6.66682989e+01 6.66603411e+01 9.89e-14 3.54e-16 3.00e-06 0s 10 6.66666683e+01 6.66666603e+01 1.67e-13 3.33e-16 3.00e-09 0s 11 6.66666667e+01 6.66666667e+01 5.45e-13 5.55e-16 3.02e-15 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 1071 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 11 130.00000 66.66667 48.7% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (1496 simplex iterations) in 0.09 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.06 seconds Gurobi run time: 0.09 seconds Total run time: 0.15 seconds Objective: 67 Solution: 2 x [16, 29, 88] 1 x [1, 48, 87] 1 x [2, 46, 87] 1 x [1, 40, 87] 2 x [20, 21, 86] 2 x [14, 15, 86] 3 x [12, 37, 85] 1 x [22, 25, 85] 1 x [19, 85] 2 x [25, 27, 84] 1 x [20, 31, 83] 1 x [24, 28, 83] 2 x [2, 52, 82] 1 x [20, 30, 81] 1 x [12, 42, 80] 1 x [9, 41, 79] 3 x [4, 53, 78] 1 x [26, 33, 78] 1 x [8, 41, 77] 3 x [5, 55, 76] 1 x [24, 36, 76] 1 x [7, 45, 75] 1 x [17, 43, 75] 2 x [13, 51, 74] 1 x [26, 35, 74] 1 x [7, 56, 73] 1 x [1, 62, 72] 1 x [10, 57, 71] 1 x [11, 56, 71] 1 x [18, 51, 70] 1 x [1, 68, 69] 1 x [12, 56, 69] 1 x [5, 63, 68] 1 x [6, 64, 67] 2 x [20, 50, 67] 1 x [6, 64, 66] 3 x [3, 59, 65] 1 x [23, 55, 61] 2 x [34, 40, 60] 1 x [8, 58, 59] 1 x [33, 44, 58] 1 x [32, 42, 58] 1 x [32, 45, 54] 1 x [28, 45, 53] 2 x [33, 38, 53] 1 x [32, 48, 49] 3 x [39, 47, 47] 1 x [20, 25, 28]