Build (method = -2) #dp: 188877 Step-3' Graph: 305 vertices and 905 arcs (2.43s) Step-4' Graph: 56 vertices and 407 arcs (2.43s) #V4/#V3 = 0.18 #A4/#A3 = 0.45 Ready! (2.43s) Optimize a model with 120 rows, 408 columns and 1119 nonzeros Presolve removed 11 rows and 20 columns Presolve time: 0.00s Presolved: 109 rows, 388 columns, 1079 nonzeros Variable types: 0 continuous, 388 integer (51 binary) Found heuristic solution: objective 225.0000000 Found heuristic solution: objective 81.0000000 Optimize a model with 109 rows, 388 columns and 1079 nonzeros Presolved: 109 rows, 388 columns, 1079 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.490e+02 Factor NZ : 9.970e+02 Factor Ops : 1.508e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.68306835e+02 -1.11707354e+03 4.14e+02 7.54e-02 8.19e+00 0s 1 1.61430579e+02 -5.47144274e+02 3.73e+00 6.66e-16 9.25e-01 0s 2 1.01671449e+02 -3.48692134e+01 1.85e-02 4.44e-16 1.67e-01 0s 3 6.05207908e+01 4.72130324e+01 1.49e-04 4.86e-16 1.61e-02 0s 4 5.98735632e+01 5.97103850e+01 1.14e-13 6.30e-16 1.97e-04 0s 5 5.97500016e+01 5.97499945e+01 3.04e-13 7.02e-16 8.57e-09 0s 6 5.97500000e+01 5.97500000e+01 4.84e-13 6.60e-16 9.95e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 5.97500000e+01 Root relaxation: objective 5.975000e+01, 301 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59.75000 0 3 81.00000 59.75000 26.2% - 0s H 0 0 60.0000000 59.75000 0.42% - 0s Explored 0 nodes (467 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0% Preprocessing time: 2.43 seconds Gurobi run time: 0.02 seconds Total run time: 2.45 seconds Objective: 60 Solution: 2 x [4, 11, 25, 56] 1 x [1, 15, 31, 43] 1 x [10, 16, 29, 49] 1 x [12, 21, 37, 50] 1 x [20, 37, 45, 50] 3 x [2, 25, 38, 44] 2 x [22, 36, 44, 54] 1 x [9, 28, 58] 2 x [5, 7, 16, 59] 1 x [2, 10, 20, 29] 1 x [15, 20, 31, 39] 3 x [45, 55, 59, 63] 1 x [20, 34, 56, 60] 1 x [3, 3, 3, 63] 3 x [17, 20, 27, 43] 1 x [20, 47, 61, 62] 2 x [6, 13, 16, 48] 6 x [14, 19, 46, 64] 3 x [16, 18, 26, 36] 2 x [16, 20, 24, 32] 5 x [30, 33, 51, 62] 1 x [41, 41, 41, 51] 1 x [20, 23, 42, 57] 7 x [23, 35, 52, 53] 8 x [8, 12, 23, 40]