Build (method = -2) #dp: 5735 Step-3' Graph: 112 vertices and 1481 arcs (0.02s) Step-4' Graph: 80 vertices and 1417 arcs (0.02s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 156 rows, 1418 columns and 4100 nonzeros Presolve removed 30 rows and 51 columns Presolve time: 0.03s Presolved: 126 rows, 1367 columns, 3950 nonzeros Variable types: 0 continuous, 1367 integer (347 binary) Found heuristic solution: objective 189.0000000 Found heuristic solution: objective 118.0000000 Optimize a model with 126 rows, 1367 columns and 3950 nonzeros Presolved: 126 rows, 1367 columns, 3950 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.463e+03 Factor NZ : 4.431e+03 Factor Ops : 2.108e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.53888307e+03 -1.18721620e+04 1.55e+04 2.66e-01 3.40e+01 0s 1 1.26084571e+03 -2.95919793e+03 2.67e+03 1.44e-15 6.03e+00 0s 2 2.83442931e+02 -1.07342517e+03 2.36e+02 3.33e-15 8.25e-01 0s 3 1.49715327e+02 -2.15682820e+02 3.50e+01 1.78e-15 1.64e-01 0s 4 1.03865446e+02 -8.96679188e+01 5.51e+00 8.88e-16 7.37e-02 0s 5 9.23467926e+01 -1.89623061e+00 2.38e+00 4.44e-16 3.49e-02 0s 6 8.40070220e+01 4.70526056e+01 7.25e-01 3.47e-16 1.35e-02 0s 7 8.13716251e+01 6.93468124e+01 3.06e-01 3.33e-16 4.36e-03 0s 8 7.93498135e+01 7.62098718e+01 2.86e-02 3.58e-16 1.13e-03 0s 9 7.88970998e+01 7.72878203e+01 1.02e-02 3.51e-16 5.81e-04 0s 10 7.86222506e+01 7.78941727e+01 1.82e-03 2.75e-16 2.63e-04 0s 11 7.85356006e+01 7.83031759e+01 3.96e-04 3.33e-16 8.39e-05 0s 12 7.85135388e+01 7.84899247e+01 5.41e-05 4.44e-16 8.52e-06 0s 13 7.85089703e+01 7.85058083e+01 1.78e-05 3.58e-16 1.14e-06 0s 14 7.85066671e+01 7.85066655e+01 3.68e-09 4.44e-16 5.65e-10 0s 15 7.85066667e+01 7.85066667e+01 1.24e-13 3.33e-16 6.73e-16 0s Barrier solved model in 15 iterations and 0.02 seconds Optimal objective 7.85066667e+01 Root relaxation: objective 7.850667e+01, 506 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78.50667 0 44 118.00000 78.50667 33.5% - 0s H 0 0 81.0000000 78.50667 3.08% - 0s H 0 0 80.0000000 78.50667 1.87% - 0s H 0 0 79.0000000 78.50667 0.62% - 0s Explored 0 nodes (822 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.900000000000e+01, best bound 7.900000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.11 seconds Total run time: 0.15 seconds Objective: 79 Solution: 2 x [27, 76] 2 x [28, 75] 1 x [2, 9, 75] 1 x [30, 74] 3 x [1, 13, 73] 1 x [3, 12, 72] 3 x [6, 9, 72] 1 x [7, 8, 72] 2 x [33, 71] 2 x [4, 12, 71] 3 x [34, 70] 2 x [35, 69] 1 x [36, 68] 1 x [37, 67] 1 x [66] 2 x [10, 11, 66] 2 x [39, 65] 1 x [4, 18, 64] 3 x [8, 14, 64] 1 x [41, 63] 2 x [42, 62] 1 x [43, 61] 1 x [5, 20, 61] 3 x [44, 60] 2 x [45, 59] 1 x [46, 58] 2 x [9, 19, 58] 3 x [47, 57] 1 x [9, 20, 57] 1 x [12, 17, 57] 1 x [48, 56] 1 x [49, 55] 1 x [15, 15, 55] 2 x [50, 54] 2 x [51, 53] 1 x [9, 24, 52] 1 x [14, 21, 50] 2 x [15, 22, 48] 1 x [18, 22, 45] 1 x [13, 26, 42] 1 x [19, 24, 41] 1 x [17, 26, 40] 1 x [21, 24, 39] 3 x [16, 29, 38] 1 x [12, 35, 37] 1 x [23, 24, 37] 1 x [18, 30, 35] 1 x [21, 27, 35] 1 x [24, 24, 35] 1 x [17, 32, 34] 1 x [13, 30, 31] 1 x [25, 26, 30]