Build (method = -2) #dp: 2848 Step-3' Graph: 37 vertices and 399 arcs (0.02s) Step-4' Graph: 19 vertices and 363 arcs (0.02s) #V4/#V3 = 0.51 #A4/#A3 = 0.91 Ready! (0.02s) Optimize a model with 79 rows, 364 columns and 1061 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 77 rows, 362 columns, 1057 nonzeros Variable types: 0 continuous, 362 integer (26 binary) Found heuristic solution: objective 344.0000000 Optimize a model with 77 rows, 362 columns and 1057 nonzeros Presolved: 77 rows, 362 columns, 1057 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.790e+02 Factor NZ : 1.346e+03 Factor Ops : 3.099e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.46752111e+03 -5.37826206e+03 2.32e+03 4.71e-02 8.07e+01 0s 1 1.42148937e+03 -2.23963402e+03 2.94e+02 6.66e-16 1.22e+01 0s 2 3.08786982e+02 -9.25284748e+02 1.38e+01 3.94e-15 1.83e+00 0s 3 1.36453842e+02 -3.50338466e+01 6.45e-03 2.00e-15 2.20e-01 0s 4 9.76951744e+01 5.37175304e+01 8.56e-04 2.20e-15 5.64e-02 0s 5 8.99351106e+01 8.70607818e+01 7.52e-05 2.34e-15 3.68e-03 0s 6 8.90005608e+01 8.89995752e+01 4.18e-08 2.65e-15 1.26e-06 0s 7 8.90000000e+01 8.90000000e+01 5.78e-14 2.97e-15 1.26e-12 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 8.90000000e+01 Root relaxation: objective 8.900000e+01, 294 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 89.00000 0 4 344.00000 89.00000 74.1% - 0s H 0 0 90.0000000 89.00000 1.11% - 0s * 0 0 0 89.0000000 89.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (364 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.900000000000e+01, best bound 8.900000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.05 seconds Objective: 89 Solution: 8 x [19, 32, 33, 43] 6 x [21, 29, 39, 48] 1 x [29, 30, 31, 52] 3 x [5, 26, 26, 30] 2 x [5, 16, 41, 51] 8 x [4, 35, 55, 58] 6 x [10, 46, 47, 59] 1 x [25, 42, 47, 57] 1 x [3, 13, 20, 47] 4 x [18, 28, 31, 44] 1 x [15, 27, 42, 44] 2 x [7, 34, 36, 54] 1 x [6, 22, 31, 34] 2 x [8, 28, 49, 56] 1 x [2, 35, 49, 55] 8 x [2, 8, 22, 37] 2 x [3, 15, 20, 59] 7 x [11, 23, 24, 53] 1 x [14, 22, 26, 48] 2 x [3, 25, 39, 42] 3 x [9, 14, 31, 40] 2 x [6, 12, 50, 51] 1 x [12, 23, 36, 43] 1 x [6, 17, 20, 24] 5 x [7, 13, 16, 20] 10 x [1, 38, 45, 60]