Build (method = -2) #dp: 8090 Step-3' Graph: 252 vertices and 747 arcs (0.07s) Step-4' Graph: 27 vertices and 297 arcs (0.07s) #V4/#V3 = 0.11 #A4/#A3 = 0.40 Ready! (0.07s) Optimize a model with 103 rows, 298 columns and 846 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 101 rows, 296 columns, 842 nonzeros Variable types: 0 continuous, 296 integer (51 binary) Found heuristic solution: objective 182.0000000 Found heuristic solution: objective 179.0000000 Optimize a model with 101 rows, 296 columns and 842 nonzeros Presolved: 101 rows, 296 columns, 842 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.190e+02 Factor NZ : 8.260e+02 Factor Ops : 1.274e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.38453212e+02 -5.69283917e+02 1.14e+02 3.46e-02 4.24e+00 0s 1 1.24329774e+02 -2.38254076e+02 4.83e-13 3.33e-16 5.75e-01 0s 2 8.00734614e+01 4.60964212e+01 3.04e-13 1.67e-16 5.24e-02 0s 3 6.68347506e+01 6.60101414e+01 1.19e-13 1.50e-16 1.27e-03 0s 4 6.66668402e+01 6.66660156e+01 5.48e-14 1.20e-16 1.27e-06 0s 5 6.66666667e+01 6.66666667e+01 1.30e-13 2.22e-16 1.27e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 236 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 4 179.00000 66.66667 62.8% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (308 simplex iterations) in 0.01 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.08 seconds Gurobi run time: 0.01 seconds Total run time: 0.09 seconds Objective: 67 Solution: 4 x [68, 69, 76] 1 x [39, 53, 75] 3 x [22, 63, 74] 1 x [27, 60, 73] 1 x [43, 72, 72] 1 x [12, 12, 71] 5 x [2, 29, 70] 2 x [19, 50, 67] 3 x [42, 59, 66] 1 x [62, 65] 1 x [14, 14, 64] 1 x [3, 6, 62] 4 x [15, 58, 61] 1 x [3, 13, 60] 5 x [52, 56, 57] 3 x [37, 38, 55] 1 x [23, 44, 54] 1 x [7, 24, 53] 2 x [34, 40, 52] 3 x [35, 36, 51] 2 x [4, 7, 49] 3 x [28, 30, 48] 4 x [1, 45, 47] 1 x [18, 18, 46] 1 x [20, 22, 41] 2 x [8, 11, 33] 2 x [2, 23, 32] 1 x [9, 19, 31] 3 x [10, 21, 26] 2 x [5, 17, 26] 2 x [9, 16, 25]