Build (method = -2) #dp: 225098 Step-3' Graph: 1188 vertices and 36387 arcs (2.30s) Step-4' Graph: 932 vertices and 35888 arcs (2.32s) #V4/#V3 = 0.78 #A4/#A3 = 0.99 Ready! (2.32s) Optimize a model with 1070 rows, 35889 columns and 105794 nonzeros Presolve removed 17 rows and 28 columns Presolve time: 0.77s Presolved: 1053 rows, 35861 columns, 105760 nonzeros Variable types: 0 continuous, 35861 integer (19766 binary) Found heuristic solution: objective 181.0000000 Optimize a model with 1053 rows, 35861 columns and 105760 nonzeros Presolved: 1053 rows, 35861 columns, 105760 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 7.654e+04 Factor NZ : 2.133e+05 (roughly 17 MBytes of memory) Factor Ops : 5.737e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.32479932e+04 -1.04019063e+06 4.82e+05 1.01e-01 1.23e+02 0s 1 1.01960950e+04 -2.33312289e+05 6.33e+04 8.88e-16 1.74e+01 0s 2 3.68722364e+03 -7.65859363e+04 1.29e+04 1.33e-15 3.88e+00 0s 3 1.94329211e+03 -2.90909540e+04 1.78e+03 1.29e-04 7.90e-01 0s 4 1.11702801e+03 -9.04709304e+03 5.35e+02 1.55e-15 2.42e-01 0s 5 8.34906362e+02 -4.32071013e+03 3.18e+02 2.22e-15 1.29e-01 0s 6 5.20561422e+02 -2.43056262e+03 1.55e+02 1.22e-15 6.80e-02 0s 7 3.48836661e+02 -1.63755650e+03 7.89e+01 7.70e-16 4.08e-02 0s 8 2.80896761e+02 -1.11594681e+03 5.54e+01 8.88e-16 2.79e-02 1s 9 2.21556220e+02 -6.84217455e+02 3.54e+01 6.48e-16 1.73e-02 1s 10 1.88230811e+02 -5.30374296e+02 2.64e+01 6.66e-16 1.33e-02 1s 11 1.63059039e+02 -3.28348810e+02 1.97e+01 5.05e-16 8.85e-03 1s 12 1.17930870e+02 -2.25462188e+02 9.81e+00 4.54e-16 5.66e-03 1s 13 1.00060061e+02 -1.82319385e+02 7.64e+00 5.15e-16 4.57e-03 1s 14 8.38104888e+01 -1.38244207e+02 5.85e+00 5.56e-16 3.54e-03 1s 15 7.24521250e+01 -1.30674401e+02 4.70e+00 5.71e-16 3.18e-03 1s 16 6.87505452e+01 -1.18270653e+02 4.38e+00 7.04e-16 2.92e-03 1s 17 6.06866107e+01 -1.02325547e+02 3.66e+00 6.59e-16 2.52e-03 1s 18 4.85618534e+01 -8.52862277e+01 2.54e+00 6.49e-16 2.03e-03 1s 19 4.14974421e+01 -4.69573243e+01 1.72e+00 4.72e-16 1.32e-03 1s 20 3.85251427e+01 -2.03754924e+01 1.29e+00 5.13e-16 8.71e-04 1s 21 3.75450689e+01 -2.16992958e-02 1.11e+00 4.44e-16 5.54e-04 1s 22 3.56716366e+01 1.34087002e+01 6.95e-01 4.44e-16 3.24e-04 1s 23 3.45049617e+01 2.41798215e+01 3.64e-01 3.30e-16 1.48e-04 1s 24 3.33649181e+01 3.25663787e+01 7.98e-13 3.81e-16 1.11e-05 1s 25 3.33333741e+01 3.33322123e+01 9.81e-13 4.44e-16 1.62e-08 1s 26 3.33333333e+01 3.33333333e+01 3.01e-12 4.44e-16 1.73e-14 1s Barrier solved model in 26 iterations and 1.28 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 31506 iterations, 1.86 seconds Total elapsed time = 7.12s Total elapsed time = 11.90s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 25 181.00000 33.33333 81.6% - 13s H 0 0 34.0000000 33.33333 1.96% - 13s Explored 0 nodes (48822 simplex iterations) in 13.99 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 2.44 seconds Gurobi run time: 13.99 seconds Total run time: 16.44 seconds Objective: 34 Solution: 1 x [25, 29, 53, 117, 133, 138] 1 x [14, 41, 58, 105, 129, 137] 1 x [35, 54, 85, 92, 100, 136] 1 x [4, 79, 90, 104, 135] 1 x [23, 76, 78, 81, 110, 134] 1 x [24, 68, 72, 81, 92, 134] 1 x [17, 27, 96, 103, 131, 132] 1 x [22, 37, 60, 101, 114, 132] 1 x [20, 46, 62, 74, 104, 132] 1 x [56, 91, 102, 104, 130] 1 x [2, 19, 74, 91, 120, 128] 1 x [1, 16, 71, 112, 125, 127] 1 x [6, 34, 39, 67, 115, 126] 1 x [3, 7, 116, 117, 121, 125] 1 x [8, 30, 65, 116, 125] 1 x [28, 45, 87, 88, 118, 124] 1 x [12, 69, 78, 99, 118, 123] 1 x [10, 59, 73, 80, 84, 122] 1 x [56, 66, 70, 111, 119] 1 x [5, 42, 93, 95, 100, 115] 1 x [18, 52, 61, 62, 108, 113] 1 x [32, 48, 80, 82, 98, 109] 1 x [26, 67, 72, 75, 106, 107] 1 x [31, 49, 57, 79, 97, 106] 1 x [35, 39, 44, 47, 82, 106] 1 x [21, 44, 55, 62, 90, 102] 1 x [6, 15, 38, 57, 65, 99] 1 x [8, 30, 81, 89, 94, 96] 1 x [31, 40, 44, 50, 66, 86] 1 x [9, 11, 38, 43, 51, 86] 1 x [44, 57, 65, 71, 82, 83] 1 x [13, 28, 45, 73, 74, 77] 1 x [56, 58, 63, 64, 66, 71] 1 x [4, 4, 9, 33, 36, 43]