Build (method = -2) #dp: 11117 Step-3' Graph: 142 vertices and 4226 arcs (0.05s) Step-4' Graph: 142 vertices and 4226 arcs (0.05s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.05s) Optimize a model with 232 rows, 4227 columns and 12404 nonzeros Presolve removed 29 rows and 36 columns Presolve time: 0.05s Presolved: 203 rows, 4191 columns, 12311 nonzeros Variable types: 0 continuous, 4191 integer (887 binary) Found heuristic solution: objective 160.0000000 Found heuristic solution: objective 141.0000000 Optimize a model with 203 rows, 4191 columns and 12311 nonzeros Presolved: 203 rows, 4191 columns, 12311 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.475e+03 Factor NZ : 1.339e+04 (roughly 2 MBytes of memory) Factor Ops : 1.194e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.32882759e+03 -1.99969060e+04 1.30e+04 1.31e-01 5.58e+01 0s 1 2.02399945e+03 -1.08310910e+04 2.30e+03 6.11e-16 1.06e+01 0s 2 4.21511708e+02 -5.39841709e+03 1.28e+02 6.66e-16 1.16e+00 0s 3 2.68362204e+02 -1.46664978e+03 1.38e+01 6.66e-16 2.36e-01 0s 4 1.83284480e+02 -3.51320347e+02 2.47e+00 7.77e-16 6.66e-02 0s 5 1.49982342e+02 -1.13771049e+02 1.46e+00 3.61e-16 3.26e-02 0s 6 1.24093336e+02 -6.36355725e+01 8.47e-01 4.44e-16 2.30e-02 0s 7 1.04574884e+02 -1.20340806e+01 4.92e-01 4.16e-16 1.42e-02 0s 8 8.54823682e+01 1.80054438e+01 2.39e-01 4.02e-16 8.15e-03 0s 9 8.06087719e+01 3.63145167e+01 1.75e-01 3.78e-16 5.34e-03 0s 10 7.41462593e+01 5.30153901e+01 9.63e-02 2.94e-16 2.54e-03 0s 11 7.23488524e+01 5.73788163e+01 7.48e-02 3.80e-16 1.80e-03 0s 12 7.03829374e+01 6.09282494e+01 4.63e-02 3.44e-16 1.13e-03 0s 13 6.98652468e+01 6.20251918e+01 3.32e-02 3.94e-16 9.38e-04 0s 14 6.90653486e+01 6.34716501e+01 2.16e-02 4.48e-16 6.68e-04 0s 15 6.85632015e+01 6.54840646e+01 1.34e-02 3.87e-16 3.67e-04 0s 16 6.81416325e+01 6.64541628e+01 4.78e-03 3.31e-16 2.01e-04 0s 17 6.80405487e+01 6.71988241e+01 2.85e-03 3.46e-16 1.00e-04 0s 18 6.80280481e+01 6.72912450e+01 2.48e-03 3.85e-16 8.75e-05 0s 19 6.80262129e+01 6.73364486e+01 2.35e-03 4.44e-16 8.20e-05 0s 20 6.80073626e+01 6.74293387e+01 1.95e-03 4.95e-16 6.87e-05 0s 21 6.79725369e+01 6.78586035e+01 7.24e-04 3.33e-16 1.35e-05 0s 22 6.79530060e+01 6.78676211e+01 1.77e-04 4.43e-16 1.01e-05 0s 23 6.79466970e+01 6.79456482e+01 7.39e-13 3.33e-16 1.24e-07 0s 24 6.79466667e+01 6.79466656e+01 4.33e-13 3.31e-16 1.24e-10 0s 25 6.79466667e+01 6.79466667e+01 1.18e-12 3.65e-16 1.24e-13 0s Barrier solved model in 25 iterations and 0.07 seconds Optimal objective 6.79466667e+01 Root relaxation: objective 6.794667e+01, 3752 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.94667 0 60 141.00000 67.94667 51.8% - 0s H 0 0 70.0000000 67.94667 2.93% - 0s H 0 0 69.0000000 67.94667 1.53% - 0s 0 0 67.94667 0 101 69.00000 67.94667 1.53% - 0s 0 0 67.94667 0 110 69.00000 67.94667 1.53% - 1s 0 0 67.94667 0 127 69.00000 67.94667 1.53% - 1s H 0 0 68.0000000 67.94667 0.08% - 1s Cutting planes: MIR: 1 Zero half: 2 Explored 0 nodes (7104 simplex iterations) in 1.56 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.800000000000e+01, best bound 6.800000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 1.56 seconds Total run time: 1.63 seconds Objective: 68 Solution: 1 x [7, 36, 90] 1 x [21, 23, 90] 1 x [10, 14, 22, 90] 1 x [19, 27, 89] 2 x [21, 24, 89] 4 x [44, 88] 1 x [45, 87] 2 x [7, 39, 87] 1 x [13, 33, 87] 2 x [47, 86] 1 x [14, 35, 85] 1 x [16, 33, 85] 2 x [16, 34, 84] 2 x [1, 49, 83] 1 x [50, 82] 1 x [10, 20, 23, 82] 3 x [11, 42, 81] 1 x [3, 6, 18, 26, 81] 1 x [52, 80] 2 x [6, 46, 80] 1 x [5, 8, 9, 32, 80] 2 x [53, 79] 1 x [54, 78] 1 x [20, 37, 77] 1 x [21, 36, 76] 1 x [57, 75] 1 x [2, 54, 75] 2 x [22, 36, 75] 1 x [21, 38, 74] 1 x [28, 31, 74] 2 x [59, 73] 1 x [2, 56, 73] 1 x [13, 40, 73] 1 x [60, 72] 1 x [61, 71] 1 x [62, 70] 1 x [7, 55, 69] 1 x [25, 37, 69] 1 x [15, 49, 68] 2 x [65, 67] 1 x [19, 47, 66] 1 x [8, 58, 65] 1 x [12, 55, 64] 1 x [21, 47, 63] 1 x [18, 51, 62] 1 x [11, 59, 61] 1 x [9, 61, 61] 1 x [1, 3, 4, 61, 61] 1 x [30, 41, 60] 1 x [22, 25, 35, 48] 1 x [1, 12, 14, 17, 43, 45] 1 x [12, 38, 40, 41] 1 x [10, 14, 15, 28, 29, 37]