Build (method = -2) #dp: 33147 Step-3' Graph: 400 vertices and 1193 arcs (0.26s) Step-4' Graph: 37 vertices and 467 arcs (0.26s) #V4/#V3 = 0.09 #A4/#A3 = 0.39 Ready! (0.26s) Optimize a model with 160 rows, 468 columns and 1334 nonzeros Presolve removed 3 rows and 3 columns Presolve time: 0.01s Presolved: 157 rows, 465 columns, 1327 nonzeros Variable types: 0 continuous, 465 integer (210 binary) Found heuristic solution: objective 127.0000000 Optimize a model with 157 rows, 465 columns and 1327 nonzeros Presolved: 157 rows, 465 columns, 1327 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.970e+02 Factor NZ : 1.060e+03 Factor Ops : 1.373e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.17704397e+02 -8.27257970e+02 6.66e+01 2.03e-02 2.37e+00 0s 1 1.47326372e+02 -1.84247782e+02 1.48e-10 5.88e-15 3.53e-01 0s 2 7.53206052e+01 4.40564877e+01 6.58e-13 7.66e-15 3.23e-02 0s 3 6.67129486e+01 6.63432289e+01 1.32e-13 1.07e-14 3.77e-04 0s 4 6.66667134e+01 6.66663434e+01 4.89e-13 8.31e-15 3.77e-07 0s 5 6.66666667e+01 6.66666667e+01 7.04e-13 6.10e-15 3.90e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 346 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.66667 0 3 127.00000 66.66667 47.5% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (415 simplex iterations) in 0.02 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.27 seconds Gurobi run time: 0.02 seconds Total run time: 0.30 seconds Objective: 67 Solution: 2 x [98, 105, 123] 1 x [74, 110, 122] 1 x [73, 120, 121] 3 x [85, 117, 119] 1 x [68, 108, 118] 1 x [16, 16, 116] 1 x [79, 115, 115] 1 x [19, 19, 114] 1 x [81, 113, 113] 1 x [29, 29, 112] 1 x [83, 111, 111] 1 x [1, 8, 110] 2 x [6, 8, 109] 1 x [66, 106, 107] 2 x [3, 92, 104] 1 x [35, 35, 103] 1 x [61, 101, 102] 1 x [59, 96, 100] 2 x [13, 65, 99] 1 x [54, 94, 97] 1 x [49, 90, 95] 1 x [48, 87, 93] 1 x [88, 91, 91] 1 x [47, 78, 89] 2 x [9, 23, 86] 2 x [33, 46, 84] 1 x [45, 82] 3 x [62, 67, 80] 1 x [41, 53, 77] 1 x [38, 52, 76] 2 x [51, 58, 75] 2 x [56, 67, 72] 4 x [2, 37, 71] 1 x [25, 50, 70] 2 x [27, 63, 69] 1 x [22, 43, 64] 1 x [17, 40, 60] 3 x [21, 38, 57] 1 x [15, 39, 55] 1 x [7, 36, 44] 1 x [6, 34, 42] 3 x [20, 28, 32] 1 x [5, 30, 31] 1 x [5, 24, 26] 1 x [5, 14, 18] 1 x [4, 11, 12] 1 x [4, 9, 10]