Build (method = -2) #dp: 9491 Step-3' Graph: 137 vertices and 3715 arcs (0.04s) Step-4' Graph: 137 vertices and 3715 arcs (0.04s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.04s) Optimize a model with 218 rows, 3716 columns and 10878 nonzeros Presolve removed 25 rows and 26 columns Presolve time: 0.04s Presolved: 193 rows, 3690 columns, 10812 nonzeros Variable types: 0 continuous, 3690 integer (769 binary) Found heuristic solution: objective 173.0000000 Found heuristic solution: objective 142.0000000 Optimize a model with 193 rows, 3690 columns and 10812 nonzeros Presolved: 193 rows, 3690 columns, 10812 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.107e+03 Factor NZ : 1.240e+04 (roughly 2 MBytes of memory) Factor Ops : 1.050e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.22215543e+03 -1.74417665e+04 2.01e+04 1.15e-01 6.88e+01 0s 1 2.25974807e+03 -9.44747365e+03 3.45e+03 7.77e-16 1.25e+01 0s 2 4.50015994e+02 -4.82689336e+03 2.88e+02 7.77e-16 1.55e+00 0s 3 2.66820131e+02 -1.20957781e+03 2.54e+01 1.33e-15 2.47e-01 0s 4 1.73577231e+02 -3.45076868e+02 3.76e+00 3.89e-16 7.44e-02 0s 5 1.52493402e+02 -1.65368685e+02 2.72e+00 3.52e-16 4.52e-02 0s 6 1.39464641e+02 -1.07155644e+02 2.22e+00 5.00e-16 3.50e-02 0s 7 1.18883685e+02 -5.42023087e+01 1.34e+00 3.71e-16 2.43e-02 0s 8 1.08186719e+02 -1.76857227e+01 1.00e+00 3.96e-16 1.76e-02 0s 9 8.56620907e+01 1.56607116e+01 4.31e-01 4.44e-16 9.65e-03 0s 10 8.13633123e+01 3.25328977e+01 3.26e-01 4.28e-16 6.72e-03 0s 11 7.73548371e+01 4.04571809e+01 2.26e-01 4.77e-16 5.06e-03 0s 12 7.59397792e+01 5.05019966e+01 1.84e-01 3.70e-16 3.49e-03 0s 13 7.34010359e+01 5.70292161e+01 1.15e-01 3.46e-16 2.24e-03 0s 14 7.27879506e+01 6.07744711e+01 8.19e-02 3.95e-16 1.64e-03 0s 15 7.24916471e+01 6.62410991e+01 5.43e-02 3.48e-16 8.50e-04 0s 16 7.16808685e+01 6.77531984e+01 2.74e-02 3.22e-16 5.32e-04 0s 17 7.12451111e+01 6.88786184e+01 1.66e-02 3.33e-16 3.20e-04 0s 18 7.11154490e+01 6.93814952e+01 1.26e-02 4.44e-16 2.34e-04 0s 19 7.09723389e+01 6.97015769e+01 8.83e-03 4.44e-16 1.72e-04 0s 20 7.09064347e+01 6.99092783e+01 7.07e-03 4.26e-16 1.35e-04 0s 21 7.08085748e+01 7.01838617e+01 3.93e-03 4.75e-16 8.43e-05 0s 22 7.07861119e+01 7.03076604e+01 3.30e-03 5.20e-16 6.46e-05 0s 23 7.07522844e+01 7.04115350e+01 2.35e-03 3.69e-16 4.60e-05 0s 24 7.07025210e+01 7.06546124e+01 3.77e-04 3.82e-16 6.46e-06 0s 25 7.06944189e+01 7.06922463e+01 9.95e-13 3.33e-16 2.93e-07 0s 26 7.06933353e+01 7.06932897e+01 5.83e-13 3.88e-16 6.14e-09 0s 27 7.06933333e+01 7.06933333e+01 1.17e-12 3.44e-16 7.49e-15 0s Barrier solved model in 27 iterations and 0.07 seconds Optimal objective 7.06933333e+01 Root relaxation: objective 7.069333e+01, 3119 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.69333 0 50 142.00000 70.69333 50.2% - 0s H 0 0 72.0000000 70.69333 1.81% - 0s H 0 0 71.0000000 70.69333 0.43% - 0s Explored 0 nodes (5583 simplex iterations) in 0.52 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.100000000000e+01, best bound 7.100000000000e+01, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.52 seconds Total run time: 0.58 seconds Objective: 71 Solution: 1 x [37, 81] 2 x [38, 80] 2 x [39, 79] 3 x [6, 32, 79] 2 x [11, 27, 79] 1 x [41, 78] 1 x [42, 77] 2 x [46, 76] 2 x [2, 43, 75] 1 x [15, 30, 75] 2 x [18, 28, 75] 1 x [47, 74] 1 x [48, 73] 1 x [6, 14, 24, 73] 1 x [3, 45, 72] 2 x [6, 40, 72] 2 x [51, 71] 1 x [23, 26, 71] 1 x [52, 70] 1 x [11, 36, 70] 2 x [13, 35, 69] 1 x [8, 42, 68] 4 x [55, 67] 3 x [56, 66] 1 x [10, 42, 66] 1 x [18, 34, 66] 2 x [57, 65] 1 x [16, 36, 65] 1 x [2, 5, 34, 65] 1 x [1, 57, 64] 2 x [59, 63] 1 x [10, 46, 62] 1 x [11, 45, 61] 2 x [7, 50, 60] 3 x [9, 49, 59] 1 x [12, 20, 25, 58] 1 x [8, 54, 55] 1 x [20, 43, 54] 1 x [21, 42, 54] 1 x [19, 45, 53] 1 x [16, 33, 53] 1 x [7, 17, 28, 50] 2 x [30, 37, 47] 1 x [14, 22, 31, 47] 1 x [7, 7, 12, 15, 20, 47] 1 x [4, 6, 11, 44, 45] 1 x [34, 37, 41] 1 x [19, 29, 30, 35] 1 x [23, 26, 30, 34]