Build (method = -2) #dp: 4937 Step-3' Graph: 82 vertices and 490 arcs (0.02s) Step-4' Graph: 44 vertices and 414 arcs (0.03s) #V4/#V3 = 0.54 #A4/#A3 = 0.84 Ready! (0.03s) Optimize a model with 84 rows, 415 columns and 1164 nonzeros Presolve removed 4 rows and 6 columns Presolve time: 0.00s Presolved: 80 rows, 409 columns, 1154 nonzeros Variable types: 0 continuous, 409 integer (0 binary) Found heuristic solution: objective 693.0000000 Found heuristic solution: objective 627.0000000 Optimize a model with 80 rows, 409 columns and 1154 nonzeros Presolved: 80 rows, 409 columns, 1154 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.430e+02 Factor NZ : 1.505e+03 Factor Ops : 3.488e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.20132641e+04 -2.40866185e+04 1.00e+04 2.22e-16 2.16e+02 0s 1 3.00825149e+03 -7.41923386e+03 1.50e+03 4.44e-16 3.52e+01 0s 2 8.27124094e+02 -2.54560896e+03 1.63e+02 1.33e-14 5.88e+00 0s 3 3.88501796e+02 -4.22751560e+02 8.11e+00 5.77e-15 9.89e-01 0s 4 2.27742739e+02 -7.51961076e+01 1.51e+00 1.78e-15 3.58e-01 0s 5 2.00970681e+02 7.86917159e+01 6.88e-01 6.66e-16 1.44e-01 0s 6 1.87477189e+02 1.57007739e+02 2.73e-01 3.33e-16 3.56e-02 0s 7 1.81873281e+02 1.78978324e+02 5.86e-02 2.86e-16 3.36e-03 0s 8 1.80252561e+02 1.80237478e+02 1.63e-13 3.33e-16 1.76e-05 0s 9 1.80250000e+02 1.80250000e+02 4.30e-12 3.33e-16 2.00e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.80250000e+02 Root relaxation: objective 1.802500e+02, 305 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 180.25000 0 10 627.00000 180.25000 71.3% - 0s H 0 0 181.0000000 180.25000 0.41% - 0s Explored 0 nodes (414 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.810000000000e+02, best bound 1.810000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.02 seconds Total run time: 0.06 seconds Objective: 181 Solution: 8 x [4, 24, 30, 38] 3 x [5, 10, 10, 38] 26 x [5, 17, 22, 24] 1 x [10, 22] 7 x [6, 19, 22, 26] 1 x [6, 19, 19, 22] 6 x [12, 20, 37, 40] 2 x [11, 21, 28, 39] 19 x [11, 34, 36, 39] 14 x [7, 21, 33, 39] 1 x [4, 11, 25, 28] 1 x [5, 11, 24, 25] 1 x [6, 7, 11, 33] 7 x [1, 10, 13, 14] 3 x [7, 16, 27, 36] 2 x [7, 7, 19, 36] 20 x [3, 26, 29, 37] 12 x [4, 19, 19, 35] 3 x [3, 15, 21, 32] 15 x [2, 9, 18, 21] 1 x [2, 6, 18] 3 x [1, 2, 6, 18] 8 x [6, 18, 18, 31] 3 x [4, 20, 31, 32] 3 x [3, 6, 28, 37] 9 x [3, 4, 8, 32] 2 x [12, 20, 20, 23]