Build (method = -2) #dp: 263688 Step-3' Graph: 1556 vertices and 59170 arcs (2.70s) Step-4' Graph: 1355 vertices and 58782 arcs (2.73s) #V4/#V3 = 0.87 #A4/#A3 = 0.99 Ready! (2.73s) Optimize a model with 1493 rows, 58783 columns and 173629 nonzeros Presolve removed 16 rows and 26 columns Presolve time: 1.16s Presolved: 1477 rows, 58757 columns, 173609 nonzeros Variable types: 0 continuous, 58757 integer (33139 binary) Found heuristic solution: objective 174.0000000 Optimize a model with 1477 rows, 58757 columns and 173609 nonzeros Presolved: 1477 rows, 58757 columns, 173609 nonzeros Root barrier log... Ordering time: 0.23s Barrier statistics: AA' NZ : 1.250e+05 Factor NZ : 4.016e+05 (roughly 30 MBytes of memory) Factor Ops : 1.444e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.73183142e+04 -8.89762653e+05 5.92e+05 8.64e-02 6.74e+01 0s 1 9.18972985e+03 -2.52879457e+05 9.17e+04 7.77e-16 1.13e+01 1s 2 4.57694891e+03 -9.88353403e+04 2.44e+04 4.66e-15 3.23e+00 1s 3 2.85843226e+03 -4.34309289e+04 5.30e+03 3.55e-15 8.92e-01 1s 4 1.77169621e+03 -1.12185881e+04 1.38e+03 3.40e-04 2.25e-01 1s 5 1.05829677e+03 -3.99716358e+03 4.80e+02 5.11e-15 8.09e-02 1s 6 7.32787941e+02 -1.83787280e+03 2.69e+02 2.22e-15 4.22e-02 1s 7 6.08960984e+02 -1.73934491e+03 1.99e+02 2.22e-15 3.49e-02 1s 8 5.66022796e+02 -1.73107730e+03 1.80e+02 2.22e-15 3.30e-02 1s 9 4.75246679e+02 -1.14752135e+03 1.38e+02 1.78e-15 2.36e-02 1s 10 3.72547556e+02 -6.91806197e+02 9.57e+01 1.67e-15 1.53e-02 1s 11 3.43648963e+02 -5.60468414e+02 8.52e+01 1.11e-15 1.30e-02 1s 12 2.75537572e+02 -3.93568092e+02 6.08e+01 6.66e-16 9.13e-03 1s 13 2.10685423e+02 -3.07817460e+02 3.65e+01 6.66e-16 6.37e-03 2s 14 1.98025449e+02 -2.20439806e+02 3.35e+01 5.09e-16 5.25e-03 2s 15 1.79121154e+02 -1.77652504e+02 2.87e+01 6.27e-16 4.44e-03 2s 16 1.48495062e+02 -1.52058649e+02 2.30e+01 5.88e-16 3.65e-03 2s 17 1.25537325e+02 -1.25809062e+02 1.84e+01 5.70e-16 2.97e-03 2s 18 9.71714636e+01 -8.93010406e+01 1.33e+01 5.24e-16 2.14e-03 2s 19 7.72346134e+01 -5.72584972e+01 1.01e+01 5.30e-16 1.53e-03 2s 20 6.65001946e+01 -4.27850936e+01 8.27e+00 6.66e-16 1.23e-03 2s 21 5.81695378e+01 -3.46392243e+01 7.00e+00 5.37e-16 1.03e-03 2s 22 4.49412707e+01 -1.64936106e+01 4.70e+00 4.16e-16 6.62e-04 2s 23 3.90089110e+01 -4.11251576e-01 3.45e+00 3.83e-16 4.14e-04 2s 24 3.57569749e+01 7.50987039e+00 2.66e+00 4.44e-16 2.89e-04 2s 25 3.29800633e+01 1.34583408e+01 1.70e+00 3.85e-16 1.91e-04 2s 26 3.23167135e+01 1.57716719e+01 1.49e+00 4.54e-16 1.61e-04 3s 27 3.20173341e+01 1.64811829e+01 1.36e+00 4.99e-16 1.50e-04 3s 28 3.17160812e+01 1.87452948e+01 1.25e+00 5.46e-16 1.24e-04 3s 29 3.07391249e+01 2.16275685e+01 8.42e-01 4.67e-16 8.48e-05 3s 30 3.04532053e+01 2.34755136e+01 7.34e-01 4.60e-16 6.45e-05 3s 31 2.95852188e+01 2.46951578e+01 3.90e-01 4.44e-16 4.39e-05 3s 32 2.95098036e+01 2.51242052e+01 3.64e-01 4.79e-16 3.93e-05 3s 33 2.94522889e+01 2.56535398e+01 3.43e-01 5.31e-16 3.40e-05 3s 34 2.93538259e+01 2.65563244e+01 3.05e-01 4.77e-16 2.51e-05 3s 35 2.88095035e+01 2.75041746e+01 9.31e-02 3.82e-16 1.14e-05 3s 36 2.85772043e+01 2.79728732e+01 3.53e-03 3.32e-16 5.15e-06 3s 37 2.85722714e+01 2.85694561e+01 5.99e-12 3.54e-16 2.39e-08 3s 38 2.85714286e+01 2.85714284e+01 1.83e-11 4.44e-16 1.52e-12 3s Barrier solved model in 38 iterations and 3.49 seconds Optimal objective 2.85714286e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 1.3638522e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 50291 2.8571429e+01 0.000000e+00 0.000000e+00 7s 50291 2.8571429e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 2.857143e+01, 50291 iterations, 6.84 seconds Total elapsed time = 19.39s Total elapsed time = 27.99s Total elapsed time = 34.88s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.57143 0 138 174.00000 28.57143 83.6% - 41s H 0 0 31.0000000 28.57143 7.83% - 42s H 0 0 29.0000000 28.57143 1.48% - 43s Explored 0 nodes (88283 simplex iterations) in 43.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 2.93 seconds Gurobi run time: 43.04 seconds Total run time: 45.97 seconds Objective: 29 Solution: 1 x [12, 21, 38, 74, 93, 106, 138] 1 x [4, 11, 59, 131, 135, 137] 1 x [4, 39, 42, 65, 102, 105, 136] 1 x [24, 44, 45, 108, 132, 134] 1 x [9, 9, 32, 61, 111, 118, 134] 1 x [8, 34, 45, 71, 98, 104, 133] 1 x [7, 33, 49, 51, 87, 130, 132] 1 x [15, 31, 46, 53, 72, 123, 132] 1 x [17, 25, 43, 75, 88, 115, 129] 1 x [5, 19, 74, 79, 80, 102, 128] 1 x [8, 60, 66, 69, 76, 78, 127] 1 x [23, 52, 62, 67, 74, 86, 126] 1 x [1, 6, 36, 101, 106, 118, 125] 1 x [13, 14, 56, 73, 91, 113, 125] 1 x [3, 54, 62, 63, 66, 112, 125] 1 x [2, 6, 57, 67, 110, 122, 124] 1 x [20, 44, 62, 77, 82, 84, 121] 1 x [4, 28, 30, 86, 104, 109, 120] 1 x [35, 39, 56, 72, 81, 91, 119] 1 x [18, 38, 40, 82, 97, 107, 117] 1 x [26, 28, 58, 83, 90, 99, 117] 1 x [31, 37, 58, 64, 92, 95, 116] 1 x [30, 44, 57, 71, 79, 92, 116] 1 x [27, 29, 50, 70, 96, 106, 115] 1 x [10, 41, 47, 100, 100, 114] 1 x [22, 55, 68, 80, 81, 85, 104] 1 x [35, 56, 65, 66, 71, 82, 103] 1 x [16, 44, 57, 78, 94, 96, 99] 1 x [43, 48, 65, 73, 81, 89, 90]