Build (method = -2) #dp: 868 Step-3' Graph: 60 vertices and 420 arcs (0.00s) Step-4' Graph: 40 vertices and 380 arcs (0.00s) #V4/#V3 = 0.67 #A4/#A3 = 0.90 Ready! (0.00s) Optimize a model with 78 rows, 381 columns and 1070 nonzeros Presolve removed 19 rows and 26 columns Presolve time: 0.00s Presolved: 59 rows, 355 columns, 1002 nonzeros Variable types: 0 continuous, 355 integer (20 binary) Found heuristic solution: objective 396.0000000 Found heuristic solution: objective 311.0000000 Optimize a model with 59 rows, 355 columns and 1002 nonzeros Presolved: 59 rows, 355 columns, 1002 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.710e+02 Factor NZ : 1.096e+03 Factor Ops : 2.458e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.99501887e+03 -5.31859110e+03 8.98e+03 2.22e-16 6.55e+01 0s 1 8.52715740e+02 -2.21901317e+03 1.17e+03 4.44e-16 1.04e+01 0s 2 3.35405285e+02 -4.96794420e+02 2.62e+01 1.09e-14 1.23e+00 0s 3 2.42324240e+02 -4.97321457e+01 3.38e+00 3.33e-15 4.05e-01 0s 4 1.89994736e+02 8.12443131e+01 2.84e-01 9.99e-16 1.49e-01 0s 5 1.82611935e+02 1.39171017e+02 5.39e-02 5.55e-16 5.94e-02 0s 6 1.79901213e+02 1.68210537e+02 1.53e-02 6.37e-16 1.60e-02 0s 7 1.78426573e+02 1.74915713e+02 2.84e-03 6.23e-16 4.80e-03 0s 8 1.77989136e+02 1.77752733e+02 1.08e-06 5.55e-16 3.23e-04 0s 9 1.77954617e+02 1.77954474e+02 2.22e-09 5.75e-16 1.96e-07 0s 10 1.77954546e+02 1.77954545e+02 2.04e-12 6.66e-16 1.96e-10 0s Barrier solved model in 10 iterations and 0.00 seconds Optimal objective 1.77954546e+02 Root relaxation: objective 1.779545e+02, 81 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 177.95455 0 22 311.00000 177.95455 42.8% - 0s H 0 0 179.0000000 177.95455 0.58% - 0s H 0 0 178.0000000 177.95455 0.03% - 0s Explored 0 nodes (90 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.780000000000e+02, best bound 1.780000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 178 Solution: 8 x [2, 29] 4 x [7, 20] 1 x [7, 8] 15 x [20, 21] 3 x [14, 18] 2 x [13, 14] 3 x [10, 22] 13 x [3, 19] 6 x [3, 22] 2 x [1, 14] 1 x [32, 36] 6 x [6, 37] 4 x [6, 36] 1 x [9, 24] 11 x [24, 37] 6 x [24, 31] 8 x [5, 9] 4 x [5, 26, 30] 2 x [12, 15] 1 x [12, 38] 1 x [12, 26, 30] 3 x [4, 27] 10 x [4, 25] 10 x [4, 23] 7 x [16, 28] 3 x [16, 34, 34] 1 x [11, 26, 35] 7 x [35, 35] 1 x [2, 30, 33] 6 x [2, 2, 27] 11 x [14, 25, 30] 5 x [8, 8, 17] 7 x [8, 19, 38] 3 x [8, 11, 38] 1 x [8, 22, 37] 1 x [2, 31, 36]