Build (method = -2) #dp: 46187 Step-3' Graph: 465 vertices and 1387 arcs (0.42s) Step-4' Graph: 39 vertices and 535 arcs (0.42s) #V4/#V3 = 0.08 #A4/#A3 = 0.39 Ready! (0.42s) Optimize a model with 183 rows, 536 columns and 1535 nonzeros Presolve removed 3 rows and 3 columns Presolve time: 0.01s Presolved: 180 rows, 533 columns, 1528 nonzeros Variable types: 0 continuous, 533 integer (294 binary) Found heuristic solution: objective 82.0000000 Optimize a model with 180 rows, 533 columns and 1528 nonzeros Presolved: 180 rows, 533 columns, 1528 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.680e+02 Factor NZ : 1.154e+03 Factor Ops : 1.411e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.44418934e+02 -5.77746535e+02 7.86e+01 1.97e-02 1.90e+00 0s 1 1.20335145e+02 -1.60443767e+02 2.06e-12 3.89e-16 2.65e-01 0s 2 7.34852763e+01 4.27093335e+01 2.25e-12 3.61e-16 2.83e-02 0s 3 6.67125036e+01 6.63800722e+01 7.30e-13 2.22e-16 2.99e-04 0s 4 6.66667127e+01 6.66663800e+01 6.71e-13 3.33e-16 2.99e-07 0s 5 6.66666667e+01 6.66666667e+01 9.40e-13 1.11e-16 3.02e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 388 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.66667 0 3 82.00000 66.66667 18.7% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (470 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.43 seconds Gurobi run time: 0.02 seconds Total run time: 0.45 seconds Objective: 67 Solution: 1 x [121, 123, 144] 1 x [122, 124, 143] 1 x [2, 3, 143] 1 x [6, 119, 142] 1 x [128, 131, 141] 1 x [6, 7, 141] 1 x [132, 134, 140] 1 x [9, 18, 140] 1 x [135, 137, 139] 1 x [12, 20, 139] 1 x [5, 5, 138] 2 x [93, 129, 136] 1 x [114, 118, 133] 2 x [4, 116, 130] 2 x [8, 93, 127] 2 x [26, 52, 126] 1 x [111, 112, 125] 1 x [100, 107, 120] 1 x [13, 23, 119] 1 x [98, 102, 117] 2 x [1, 11, 115] 2 x [2, 39, 113] 2 x [30, 51, 110] 3 x [75, 104, 109] 1 x [97, 101, 108] 1 x [95, 96, 106] 2 x [32, 38, 105] 1 x [92, 103] 1 x [85, 91, 99] 1 x [84, 90, 94] 1 x [77, 88, 89] 2 x [14, 62, 87] 3 x [19, 70, 86] 2 x [25, 76, 83] 1 x [74, 81, 82] 1 x [71, 73, 80] 1 x [68, 69, 79] 2 x [31, 58, 78] 1 x [64, 67, 72] 1 x [60, 65, 66] 1 x [57, 61, 63] 1 x [54, 56, 59] 1 x [48, 53, 55] 1 x [47, 49, 50] 1 x [43, 44, 46] 1 x [39, 41, 45] 1 x [36, 40, 42] 1 x [34, 35, 38] 1 x [21, 33, 37] 1 x [17, 28, 29] 1 x [16, 22, 27] 1 x [10, 15, 24]