Build (method = -2) #dp: 12259 Step-3' Graph: 2156 vertices and 6461 arcs (0.11s) Step-4' Graph: 999 vertices and 4147 arcs (0.12s) #V4/#V3 = 0.46 #A4/#A3 = 0.64 Ready! (0.12s) Optimize a model with 1038 rows, 4148 columns and 10450 nonzeros Presolve removed 167 rows and 282 columns Presolve time: 0.06s Presolved: 871 rows, 3866 columns, 10459 nonzeros Variable types: 0 continuous, 3866 integer (0 binary) Found heuristic solution: objective 244.0000000 Optimize a model with 871 rows, 3866 columns and 10459 nonzeros Presolve removed 6 rows and 6 columns Presolved: 865 rows, 3860 columns, 10495 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.806e+03 Factor NZ : 4.095e+04 (roughly 2 MBytes of memory) Factor Ops : 3.930e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.72243910e+03 -1.13618879e+05 3.33e+05 2.22e-16 2.69e+02 0s 1 1.81118792e+03 -6.79347128e+04 3.80e+04 6.66e-16 3.62e+01 0s 2 8.18360799e+02 -2.86443465e+04 1.06e+04 1.27e-14 1.04e+01 0s 3 3.73679689e+02 -1.10031737e+04 1.47e+03 6.49e-15 2.25e+00 0s 4 2.88317226e+02 -4.73935274e+03 2.11e+02 2.78e-15 7.49e-01 0s 5 2.59820771e+02 -2.09821055e+03 3.42e+01 1.78e-15 3.16e-01 0s 6 2.39928602e+02 -1.39684871e+03 9.43e+00 1.67e-15 2.14e-01 0s 7 1.97296700e+02 -7.49414968e+02 2.15e+00 1.11e-15 1.23e-01 0s 8 1.68528754e+02 -2.83469023e+02 1.26e+00 3.68e-16 5.85e-02 0s 9 1.51590582e+02 -1.70497365e+02 7.17e-01 3.68e-16 4.17e-02 0s 10 1.41966363e+02 -9.37923913e+01 4.80e-01 3.31e-16 3.05e-02 0s 11 1.33498089e+02 -8.38025989e+00 2.78e-01 3.44e-16 1.83e-02 0s 12 1.26952101e+02 6.51781763e+01 1.39e-01 2.62e-16 7.98e-03 0s 13 1.21563169e+02 9.89754388e+01 3.16e-02 2.65e-16 2.92e-03 0s 14 1.19778907e+02 1.06739528e+02 8.32e-03 3.33e-16 1.68e-03 0s 15 1.19237362e+02 1.11180900e+02 4.99e-03 2.80e-16 1.04e-03 0s 16 1.19096113e+02 1.13433429e+02 3.66e-03 3.92e-16 7.31e-04 0s 17 1.18811022e+02 1.15558306e+02 1.77e-03 3.33e-16 4.20e-04 0s 18 1.18637701e+02 1.16507576e+02 1.07e-03 2.99e-16 2.75e-04 0s 19 1.18490694e+02 1.17423155e+02 4.97e-04 3.33e-16 1.38e-04 0s 20 1.18398670e+02 1.17690344e+02 2.17e-04 2.33e-16 9.14e-05 0s 21 1.18375452e+02 1.17813264e+02 1.65e-04 3.33e-16 7.25e-05 0s 22 1.18337708e+02 1.17993481e+02 9.83e-05 3.33e-16 4.44e-05 0s 23 1.18298878e+02 1.18093677e+02 2.65e-05 2.61e-16 2.65e-05 0s 24 1.18284450e+02 1.18157673e+02 1.15e-05 3.48e-16 1.64e-05 0s 25 1.18274151e+02 1.18244097e+02 2.17e-06 3.33e-16 3.88e-06 0s 26 1.18270182e+02 1.18268985e+02 1.95e-07 2.67e-16 1.55e-07 0s 27 1.18269660e+02 1.18269607e+02 6.14e-09 2.22e-16 6.80e-09 0s 28 1.18269632e+02 1.18269631e+02 1.29e-10 2.88e-16 8.74e-11 0s 29 1.18269631e+02 1.18269631e+02 3.63e-09 3.46e-16 9.66e-16 0s Barrier solved model in 29 iterations and 0.19 seconds Optimal objective 1.18269631e+02 Root relaxation: objective 1.182696e+02, 720 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 118.26963 0 68 244.00000 118.26963 51.5% - 0s H 0 0 119.0000000 118.26963 0.61% - 0s Explored 0 nodes (831 simplex iterations) in 0.39 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.190000000000e+02, best bound 1.190000000000e+02, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.39 seconds Total run time: 0.53 seconds Objective: 119 Solution: 6 x [1, 24, 39] 6 x [1, 31, 36] 3 x [2, 19] 2 x [2, 25, 37] 2 x [3, 23, 38] 6 x [3, 27, 34] 6 x [3, 29, 35, 39] 4 x [3, 31, 32] 2 x [4, 18, 39] 9 x [5, 25, 33] 7 x [6, 28, 30] 3 x [7, 19, 30] 2 x [7, 24, 28, 38] 2 x [8, 21, 22] 3 x [9, 12, 37] 2 x [9, 15, 33] 3 x [9, 20, 25, 38] 6 x [9, 21, 28, 36] 2 x [10, 12, 37] 3 x [10, 20, 22, 39] 5 x [11, 17, 31, 38] 3 x [11, 18, 26, 38] 2 x [11, 23, 26, 33] 1 x [12, 15, 29] 2 x [12, 20, 21, 38] 1 x [13, 15, 26] 4 x [13, 18, 31, 33] 10 x [14, 17, 22] 1 x [14, 21, 28, 31] 3 x [15, 21, 27, 29] 1 x [15, 23, 25, 28] 5 x [16, 20, 24, 28] 1 x [18, 23, 33] 1 x [21, 28, 29]