Build (method = -2) #dp: 4767 Step-3' Graph: 95 vertices and 547 arcs (0.02s) Step-4' Graph: 49 vertices and 455 arcs (0.02s) #V4/#V3 = 0.52 #A4/#A3 = 0.83 Ready! (0.02s) Optimize a model with 89 rows, 456 columns and 1277 nonzeros Presolve removed 3 rows and 4 columns Presolve time: 0.00s Presolved: 86 rows, 452 columns, 1269 nonzeros Variable types: 0 continuous, 452 integer (0 binary) Found heuristic solution: objective 631.0000000 Found heuristic solution: objective 628.0000000 Optimize a model with 86 rows, 452 columns and 1269 nonzeros Presolved: 86 rows, 452 columns, 1269 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.240e+02 Factor NZ : 1.805e+03 Factor Ops : 4.699e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.21411202e+04 -2.91815104e+04 1.02e+04 2.22e-16 2.11e+02 0s 1 2.97759548e+03 -8.28603771e+03 1.45e+03 6.66e-16 3.26e+01 0s 2 8.09517433e+02 -3.00195530e+03 1.41e+02 1.78e-15 5.60e+00 0s 3 3.91800088e+02 -5.52730818e+02 3.36e-02 1.11e-15 1.00e+00 0s 4 2.46112194e+02 -1.31070627e+02 7.79e-03 3.33e-16 4.00e-01 0s 5 1.97516514e+02 5.55331511e+01 4.02e-03 2.22e-16 1.50e-01 0s 6 1.76942308e+02 1.24229212e+02 1.44e-03 2.22e-16 5.58e-02 0s 7 1.67329474e+02 1.64169982e+02 9.35e-05 3.33e-16 3.35e-03 0s 8 1.66251354e+02 1.66247687e+02 4.18e-13 3.33e-16 3.88e-06 0s 9 1.66250000e+02 1.66250000e+02 5.99e-13 2.26e-16 3.96e-12 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.66250000e+02 Root relaxation: objective 1.662500e+02, 337 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 166.25000 0 16 628.00000 166.25000 73.5% - 0s H 0 0 168.0000000 166.25000 1.04% - 0s * 0 0 0 167.0000000 167.00000 0.0% - 0s Cutting planes: Gomory: 2 MIR: 1 Zero half: 1 Explored 0 nodes (408 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+02, best bound 1.670000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.06 seconds Objective: 167 Solution: 15 x [3, 29, 35, 37] 4 x [9, 22, 29, 30] 1 x [3, 22, 29, 38] 3 x [3, 29, 29, 38] 19 x [18, 20, 23, 34] 15 x [17, 23, 25, 27] 5 x [15, 19, 28, 33] 12 x [1, 15, 19, 31] 4 x [11, 15, 20, 30] 2 x [8, 10, 15, 27] 14 x [6, 12, 13, 28] 8 x [3, 12, 12, 38] 1 x [1, 14, 32, 33] 7 x [14, 26, 33, 36] 13 x [16, 19, 24, 33] 2 x [1, 25, 32, 35] 2 x [2, 7, 32, 34] 1 x [2, 5, 32, 40] 1 x [5, 32, 40] 3 x [4, 13, 24, 28] 9 x [4, 28, 35, 39] 3 x [21, 26, 30, 36] 12 x [10, 21, 36, 36] 1 x [21, 26, 30] 9 x [7, 16, 30, 34] 1 x [7, 16, 19]