Build (method = -2) #dp: 3326 Step-3' Graph: 92 vertices and 1525 arcs (0.01s) Step-4' Graph: 83 vertices and 1507 arcs (0.01s) #V4/#V3 = 0.90 #A4/#A3 = 0.99 Ready! (0.01s) Optimize a model with 149 rows, 1508 columns and 4364 nonzeros Presolve removed 24 rows and 33 columns Presolve time: 0.03s Presolved: 125 rows, 1475 columns, 4257 nonzeros Variable types: 0 continuous, 1475 integer (210 binary) Found heuristic solution: objective 180.0000000 Found heuristic solution: objective 157.0000000 Optimize a model with 125 rows, 1475 columns and 4257 nonzeros Presolved: 125 rows, 1475 columns, 4257 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.289e+03 Factor NZ : 4.259e+03 Factor Ops : 1.993e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.57206666e+03 -1.45685683e+04 3.53e+04 1.61e-01 7.55e+01 0s 1 1.72207441e+03 -4.99876111e+03 5.56e+03 8.88e-16 1.26e+01 0s 2 3.46868948e+02 -2.11440467e+03 4.45e+02 1.78e-15 1.55e+00 0s 3 1.75168215e+02 -3.69557711e+02 1.99e+01 4.11e-15 2.02e-01 0s 4 1.35245256e+02 -9.25168110e+01 5.84e+00 2.61e-15 8.00e-02 0s 5 1.03593564e+02 -1.15619953e+00 2.43e+00 2.15e-15 3.62e-02 0s 6 9.66292858e+01 3.35255534e+01 1.64e+00 2.55e-15 2.17e-02 0s 7 9.01698487e+01 6.42824876e+01 7.98e-01 2.15e-15 8.81e-03 0s 8 8.55176446e+01 7.82587329e+01 1.57e-01 2.11e-15 2.45e-03 0s 9 8.43558789e+01 8.10963423e+01 6.50e-02 2.64e-15 1.10e-03 0s 10 8.36009252e+01 8.19899300e+01 2.06e-02 1.92e-15 5.41e-04 0s 11 8.32003416e+01 8.27401322e+01 2.40e-03 2.13e-15 1.54e-04 0s 12 8.30962187e+01 8.30177314e+01 1.69e-04 2.09e-15 2.63e-05 0s 13 8.30859439e+01 8.30641362e+01 7.16e-05 2.27e-15 7.30e-06 0s 14 8.30794509e+01 8.30756431e+01 8.45e-06 2.42e-15 1.27e-06 0s 15 8.30782370e+01 8.30782242e+01 1.16e-08 1.84e-15 4.28e-09 0s 16 8.30782313e+01 8.30782313e+01 7.20e-13 2.63e-15 5.12e-15 0s Barrier solved model in 16 iterations and 0.02 seconds Optimal objective 8.30782313e+01 Root relaxation: objective 8.307823e+01, 207 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83.07823 0 43 157.00000 83.07823 47.1% - 0s H 0 0 86.0000000 83.07823 3.40% - 0s H 0 0 85.0000000 83.07823 2.26% - 0s H 0 0 84.0000000 83.07823 1.10% - 0s Explored 0 nodes (416 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.400000000000e+01, best bound 8.400000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.12 seconds Total run time: 0.14 seconds Objective: 84 Solution: 3 x [23, 66] 3 x [24, 65] 3 x [25, 64] 3 x [26, 63] 2 x [28, 62] 2 x [27, 62] 1 x [29, 61] 2 x [31, 60] 1 x [32, 59] 1 x [33, 58] 3 x [34, 57] 4 x [35, 56] 1 x [34, 56] 1 x [36, 55] 2 x [3, 4, 55] 2 x [37, 54] 2 x [38, 53] 2 x [39, 52] 2 x [40, 51] 1 x [41, 50] 1 x [40, 50] 1 x [1, 11, 50] 1 x [8, 50] 3 x [43, 49] 3 x [44, 48] 1 x [2, 13, 48] 1 x [4, 11, 48] 1 x [5, 10, 48] 2 x [45, 47] 1 x [45, 46] 1 x [46, 46] 2 x [1, 20, 42] 1 x [2, 19, 42] 3 x [3, 18, 42] 3 x [7, 14, 42] 2 x [12, 12, 39] 2 x [9, 17, 37] 2 x [10, 16, 37] 1 x [6, 24, 33] 2 x [8, 22, 33] 1 x [2, 29, 32] 1 x [8, 23, 32] 1 x [13, 19, 31] 1 x [15, 18, 30] 1 x [4, 4, 29] 1 x [18, 21, 24] 1 x [2, 24] 1 x [9, 21, 21] 1 x [21, 21, 21]