Build (method = -2) #dp: 2760 Step-3' Graph: 39 vertices and 388 arcs (0.02s) Step-4' Graph: 20 vertices and 350 arcs (0.02s) #V4/#V3 = 0.51 #A4/#A3 = 0.90 Ready! (0.02s) Optimize a model with 80 rows, 351 columns and 1020 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 78 rows, 349 columns, 1016 nonzeros Variable types: 0 continuous, 349 integer (29 binary) Found heuristic solution: objective 307.0000000 Optimize a model with 78 rows, 349 columns and 1016 nonzeros Presolved: 78 rows, 349 columns, 1016 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.570e+02 Factor NZ : 1.106e+03 Factor Ops : 2.204e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.01797473e+03 -4.92428600e+03 1.77e+03 4.98e-02 6.30e+01 0s 1 1.09649224e+03 -1.93689071e+03 2.15e+02 4.44e-16 9.47e+00 0s 2 2.53555538e+02 -6.66883503e+02 5.23e+00 9.99e-16 1.31e+00 0s 3 1.25109346e+02 -1.01910388e+01 1.42e-13 5.55e-16 1.80e-01 0s 4 8.53930118e+01 5.67401766e+01 3.43e-14 4.44e-16 3.81e-02 0s 5 8.06906416e+01 7.97232411e+01 5.27e-14 3.62e-16 1.29e-03 0s 6 8.02500278e+01 8.02499515e+01 2.49e-13 3.33e-16 1.01e-07 0s 7 8.02500000e+01 8.02500000e+01 5.00e-14 3.33e-16 1.02e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 8.02500000e+01 Root relaxation: objective 8.025000e+01, 279 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80.25000 0 7 307.00000 80.25000 73.9% - 0s H 0 0 81.0000000 80.25000 0.93% - 0s Explored 0 nodes (335 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.100000000000e+01, best bound 8.100000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.02 seconds Total run time: 0.05 seconds Objective: 81 Solution: 2 x [14, 45, 48, 56] 5 x [4, 45, 51, 56] 1 x [6, 9, 15, 39] 7 x [31, 39, 44, 58] 5 x [5, 7, 38, 52] 1 x [8, 30, 46, 49] 6 x [21, 30, 35, 42] 3 x [18, 19, 20, 23] 1 x [2, 22, 23, 50] 1 x [3, 16, 29, 54] 4 x [3, 11, 17, 25] 1 x [5, 29, 48, 54] 3 x [2, 10, 28, 51] 4 x [6, 29, 41, 59] 4 x [6, 11, 29, 41] 4 x [12, 17, 24, 40] 1 x [4, 8, 13, 43] 6 x [9, 15, 27, 32] 1 x [4, 11, 13, 27] 1 x [9, 27, 47] 2 x [1, 7, 37, 58] 1 x [1, 7, 37] 2 x [17, 35, 36, 57] 1 x [9, 12, 13, 20] 1 x [1, 4, 13] 4 x [5, 42, 53, 55] 2 x [26, 33, 46, 53] 7 x [26, 34, 48, 60]