Build (method = -2) #dp: 9919 Step-3' Graph: 164 vertices and 1365 arcs (0.06s) Step-4' Graph: 95 vertices and 1227 arcs (0.06s) #V4/#V3 = 0.58 #A4/#A3 = 0.90 Ready! (0.06s) Optimize a model with 180 rows, 1228 columns and 3498 nonzeros Presolve removed 25 rows and 29 columns Presolve time: 0.02s Presolved: 155 rows, 1199 columns, 3421 nonzeros Variable types: 0 continuous, 1199 integer (367 binary) Found heuristic solution: objective 169.0000000 Found heuristic solution: objective 166.0000000 Optimize a model with 155 rows, 1199 columns and 3421 nonzeros Presolved: 155 rows, 1199 columns, 3421 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.783e+03 Factor NZ : 5.215e+03 Factor Ops : 2.691e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.35697252e+04 -2.34662749e+04 1.79e+04 1.95e-01 1.13e+02 0s 1 3.33373657e+03 -4.39390452e+03 3.11e+03 5.55e-16 1.91e+01 0s 2 4.14237367e+02 -1.41363920e+03 2.27e+02 7.77e-16 1.86e+00 0s 3 1.66770863e+02 -3.31913372e+02 1.83e+01 2.00e-15 2.66e-01 0s 4 1.11681055e+02 -7.62910335e+01 4.42e+00 8.88e-16 8.71e-02 0s 5 8.60222473e+01 3.40142583e+00 1.71e+00 4.44e-16 3.63e-02 0s 6 7.56043796e+01 4.64001257e+01 6.93e-01 2.22e-16 1.24e-02 0s 7 7.18279617e+01 5.86881049e+01 3.42e-01 2.22e-16 5.50e-03 0s 8 7.01430914e+01 6.32812126e+01 1.67e-01 2.22e-16 2.85e-03 0s 9 6.85520427e+01 6.63775662e+01 3.59e-02 2.22e-16 8.95e-04 0s 10 6.80823497e+01 6.73189863e+01 6.71e-03 2.22e-16 3.13e-04 0s 11 6.79943548e+01 6.78103529e+01 1.77e-03 2.22e-16 7.54e-05 0s 12 6.79569243e+01 6.79385073e+01 1.03e-04 2.22e-16 7.55e-06 0s 13 6.79533372e+01 6.79533147e+01 6.06e-08 3.33e-16 9.22e-09 0s 14 6.79533333e+01 6.79533333e+01 8.53e-14 2.22e-16 9.30e-15 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 6.79533333e+01 Root relaxation: objective 6.795333e+01, 736 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.95333 0 37 166.00000 67.95333 59.1% - 0s H 0 0 70.0000000 67.95333 2.92% - 0s H 0 0 69.0000000 67.95333 1.52% - 0s H 0 0 68.0000000 67.95333 0.07% - 0s Explored 0 nodes (1316 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.800000000000e+01, best bound 6.800000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.14 seconds Total run time: 0.22 seconds Objective: 68 Solution: 1 x [9, 35, 85] 1 x [15, 31, 85] 2 x [18, 28, 85] 1 x [20, 26, 85] 2 x [21, 26, 84] 1 x [22, 25, 84] 1 x [3, 43, 83] 1 x [22, 27, 82] 1 x [14, 34, 81] 1 x [16, 34, 80] 1 x [10, 40, 79] 1 x [17, 34, 79] 1 x [24, 27, 79] 1 x [13, 38, 78] 1 x [26, 26, 78] 1 x [5, 47, 77] 1 x [23, 32, 76] 1 x [7, 47, 75] 1 x [23, 33, 75] 2 x [5, 50, 74] 1 x [8, 47, 74] 2 x [13, 42, 74] 1 x [15, 40, 74] 1 x [28, 28, 74] 1 x [56, 73] 3 x [16, 41, 73] 1 x [22, 36, 73] 2 x [14, 44, 72] 1 x [4, 54, 71] 1 x [10, 48, 71] 1 x [22, 37, 71] 2 x [59, 70] 1 x [2, 57, 70] 1 x [5, 52, 70] 2 x [11, 48, 70] 1 x [1, 58, 69] 1 x [22, 39, 69] 1 x [8, 53, 68] 1 x [61, 67] 1 x [12, 51, 67] 2 x [6, 60, 66] 1 x [5, 58, 66] 1 x [10, 55, 66] 2 x [4, 61, 65] 2 x [11, 55, 65] 2 x [14, 52, 65] 1 x [17, 51, 64] 1 x [30, 37, 64] 1 x [20, 49, 63] 1 x [15, 54, 62] 1 x [33, 39, 59] 1 x [19, 56, 58] 1 x [29, 46, 57] 1 x [33, 45, 54] 1 x [35, 47, 49]