Build (method = -2) #dp: 52452 Step-3' Graph: 826 vertices and 23485 arcs (0.30s) Step-4' Graph: 819 vertices and 23471 arcs (0.31s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.31s) Optimize a model with 960 rows, 23472 columns and 68782 nonzeros Presolve removed 82 rows and 84 columns Presolve time: 0.92s Presolved: 878 rows, 23388 columns, 68728 nonzeros Variable types: 0 continuous, 23388 integer (18134 binary) Found heuristic solution: objective 114.0000000 Optimize a model with 878 rows, 23388 columns and 68728 nonzeros Presolved: 878 rows, 23388 columns, 68728 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 5.229e+04 Factor NZ : 2.284e+05 (roughly 10 MBytes of memory) Factor Ops : 8.712e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.50959258e+03 -6.67397086e+04 5.28e+04 1.88e-01 2.33e+01 0s 1 2.79715527e+03 -2.70436118e+04 1.65e+04 6.66e-16 7.25e+00 0s 2 7.51954992e+02 -1.36214893e+04 1.99e+03 6.66e-16 1.08e+00 0s 3 4.36135852e+02 -4.51238967e+03 2.65e+02 4.44e-16 2.02e-01 0s 4 2.15514496e+02 -2.92078071e+02 2.59e+01 5.83e-16 1.91e-02 0s 5 1.27091666e+02 -9.36785286e+01 8.36e+00 4.37e-16 7.09e-03 0s 6 9.38377652e+01 -4.35622529e+01 3.40e+00 4.16e-16 3.80e-03 0s 7 8.81280189e+01 1.71802258e+00 2.65e+00 2.41e-16 2.39e-03 0s 8 8.06248132e+01 9.09664574e+00 1.86e+00 3.50e-16 1.89e-03 0s 9 7.06425266e+01 2.96827500e+01 9.73e-01 3.33e-16 1.02e-03 1s 10 6.36154404e+01 4.29054367e+01 4.55e-01 3.33e-16 4.94e-04 1s 11 6.07895176e+01 4.94297433e+01 2.16e-01 2.22e-16 2.61e-04 1s 12 5.95442377e+01 5.33780482e+01 1.05e-01 2.83e-16 1.38e-04 1s 13 5.91974396e+01 5.42452967e+01 7.94e-02 2.56e-16 1.10e-04 1s 14 5.89288309e+01 5.58846210e+01 6.33e-02 3.33e-16 6.74e-05 1s 15 5.84003122e+01 5.68488379e+01 2.27e-02 2.65e-16 3.38e-05 1s 16 5.82849154e+01 5.71803294e+01 1.43e-02 2.24e-16 2.39e-05 1s 17 5.82378319e+01 5.73911365e+01 1.14e-02 1.99e-16 1.83e-05 1s 18 5.81792702e+01 5.75189267e+01 7.82e-03 2.65e-16 1.42e-05 1s 19 5.81183306e+01 5.76529240e+01 3.74e-03 2.51e-16 1.00e-05 1s 20 5.80873560e+01 5.77471071e+01 2.24e-03 2.82e-16 7.30e-06 1s 21 5.80765948e+01 5.78263174e+01 1.79e-03 2.95e-16 5.37e-06 1s 22 5.80603137e+01 5.78571508e+01 1.16e-03 2.51e-16 4.36e-06 1s 23 5.80556957e+01 5.78849564e+01 9.99e-04 3.03e-16 3.66e-06 1s 24 5.80458522e+01 5.79068751e+01 7.69e-04 3.60e-16 2.98e-06 1s 25 5.80401807e+01 5.79362919e+01 6.31e-04 2.47e-16 2.23e-06 1s 26 5.80299384e+01 5.79420917e+01 4.03e-04 3.40e-16 1.88e-06 1s 27 5.80221626e+01 5.79546932e+01 2.57e-04 3.25e-16 1.44e-06 1s 28 5.80176065e+01 5.79626957e+01 1.88e-04 2.87e-16 1.18e-06 1s 29 5.80151042e+01 5.79711726e+01 1.58e-04 2.82e-16 9.40e-07 1s 30 5.80133869e+01 5.79763555e+01 1.36e-04 3.18e-16 7.93e-07 1s 31 5.80119236e+01 5.79821245e+01 1.16e-04 2.60e-16 6.38e-07 2s 32 5.80094266e+01 5.79856847e+01 9.08e-05 2.59e-16 5.08e-07 2s 33 5.80066797e+01 5.79886952e+01 6.92e-05 2.22e-16 3.85e-07 2s 34 5.80045761e+01 5.79913404e+01 5.20e-05 2.31e-16 2.83e-07 2s 35 5.80029081e+01 5.79928913e+01 3.71e-05 2.41e-16 2.14e-07 2s 36 5.80021747e+01 5.79936536e+01 3.17e-05 2.51e-16 1.82e-07 2s 37 5.80020206e+01 5.79944485e+01 2.90e-05 3.05e-16 1.62e-07 2s 38 5.80018146e+01 5.79958113e+01 2.50e-05 2.49e-16 1.29e-07 2s 39 5.80011748e+01 5.79967832e+01 1.50e-05 2.65e-16 9.40e-08 2s 40 5.80008526e+01 5.79971274e+01 1.30e-05 2.51e-16 7.97e-08 2s 41 5.79997560e+01 5.79983557e+01 4.04e-06 3.15e-16 3.00e-08 2s 42 5.79990316e+01 5.79988563e+01 1.27e-07 3.33e-16 3.75e-09 2s 43 5.79989972e+01 5.79989969e+01 5.68e-10 2.77e-16 5.98e-12 2s 44 5.79989970e+01 5.79989970e+01 1.60e-12 2.50e-16 5.98e-15 2s Barrier solved model in 44 iterations and 2.10 seconds Optimal objective 5.79989970e+01 Root relaxation: objective 5.799900e+01, 859 iterations, 2.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57.99900 0 166 114.00000 57.99900 49.1% - 3s H 0 0 61.0000000 57.99900 4.92% - 3s 0 0 57.99900 0 165 61.00000 57.99900 4.92% - 6s 0 0 57.99900 0 170 61.00000 57.99900 4.92% - 7s H 0 0 60.0000000 57.99900 3.34% - 8s 0 0 57.99900 0 169 60.00000 57.99900 3.34% - 9s 0 0 57.99900 0 183 60.00000 57.99900 3.34% - 12s H 0 0 59.0000000 57.99900 1.70% - 16s 0 0 57.99900 0 170 59.00000 57.99900 1.70% - 17s 0 0 57.99900 0 170 59.00000 57.99900 1.70% - 18s 0 0 57.99900 0 177 59.00000 57.99900 1.70% - 20s 0 0 57.99900 0 171 59.00000 57.99900 1.70% - 21s 0 0 57.99900 0 172 59.00000 57.99900 1.70% - 22s 0 0 57.99900 0 176 59.00000 57.99900 1.70% - 23s 0 0 57.99900 0 178 59.00000 57.99900 1.70% - 24s 0 2 57.99900 0 178 59.00000 57.99900 1.70% - 27s 8 10 57.99900 6 143 59.00000 57.99900 1.70% 542 30s 28 30 57.99905 24 130 59.00000 57.99900 1.70% 362 35s 40 42 57.99967 35 155 59.00000 57.99900 1.70% 294 41s 81 65 57.99999 39 141 59.00000 57.99900 1.70% 227 45s 133 95 57.99962 39 142 59.00000 57.99900 1.70% 200 50s 173 113 57.99911 19 150 59.00000 57.99900 1.70% 210 55s 199 129 57.99954 23 142 59.00000 57.99900 1.70% 215 60s 254 150 57.99900 12 134 59.00000 57.99900 1.70% 204 65s 285 161 57.99900 17 134 59.00000 57.99900 1.70% 212 70s 330 186 57.99976 20 147 59.00000 57.99900 1.70% 206 75s 378 214 57.99997 40 144 59.00000 57.99900 1.70% 203 80s 414 226 57.99900 21 136 59.00000 57.99900 1.70% 211 85s 459 245 58.00000 29 130 59.00000 57.99900 1.70% 209 90s 505 270 cutoff 37 59.00000 57.99900 1.70% 202 95s 544 291 57.99918 32 143 59.00000 57.99900 1.70% 204 100s 589 328 57.99960 40 138 59.00000 57.99900 1.70% 202 105s 601 329 57.99900 25 170 59.00000 57.99900 1.70% 203 113s 603 330 58.00000 44 163 59.00000 57.99900 1.70% 202 115s 605 332 57.99976 21 172 59.00000 57.99900 1.70% 202 123s 606 332 58.00000 44 173 59.00000 57.99900 1.70% 201 139s 607 333 57.99939 33 174 59.00000 57.99900 1.70% 201 140s H 608 317 58.0000000 57.99900 0.00% 201 142s Cutting planes: Zero half: 4 Explored 608 nodes (137295 simplex iterations) in 142.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0% Preprocessing time: 0.39 seconds Gurobi run time: 142.11 seconds Total run time: 142.50 seconds Objective: 58 Solution: 1 x [31, 50, 89] 1 x [30, 51, 88] 1 x [3, 74, 85] 1 x [2, 81, 82] 1 x [7, 76, 80] 1 x [46, 53, 78] 1 x [4, 77, 83] 1 x [23, 69, 77] 1 x [18, 73, 75] 1 x [72, 87] 1 x [50, 58, 70] 1 x [68, 93] 1 x [47, 66, 67] 1 x [11, 65, 91] 1 x [55, 61, 64] 1 x [60, 100] 1 x [56, 60, 64] 1 x [16, 59, 92] 1 x [22, 57, 92] 1 x [20, 54, 95] 1 x [40, 84, 98] 2 x [79, 106] 1 x [48, 109] 1 x [42, 115] 1 x [44, 90, 102] 1 x [38, 118] 1 x [13, 110, 111] 1 x [34, 36, 100] 1 x [35, 119] 1 x [33, 122] 1 x [6, 117, 135] 1 x [21, 104, 135] 1 x [27, 29, 105] 1 x [28, 125] 1 x [25, 126] 1 x [24, 49, 96] 1 x [19, 30, 109] 1 x [14, 132] 1 x [5, 12, 130] 1 x [10, 37, 113] 1 x [8, 43, 108] 1 x [9, 32, 131] 1 x [45, 52, 103] 1 x [1, 17, 128] 1 x [1, 43, 114] 1 x [62, 99, 141] 1 x [41, 116, 140] 1 x [137, 139] 1 x [26, 127, 139] 1 x [15, 134, 138] 1 x [39, 123, 136] 1 x [52, 117, 133] 1 x [63, 111, 129] 1 x [71, 107, 125] 1 x [86, 97, 124] 1 x [67, 120, 121] 1 x [94, 101, 112]