Build (method = -2) #dp: 116015 Step-3' Graph: 895 vertices and 69040 arcs (1.24s) Step-4' Graph: 892 vertices and 69034 arcs (1.27s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.27s) Optimize a model with 1030 rows, 69035 columns and 205325 nonzeros Presolve removed 16 rows and 16 columns Presolve time: 1.94s Presolved: 1014 rows, 69019 columns, 205330 nonzeros Variable types: 0 continuous, 69019 integer (43880 binary) Optimize a model with 1014 rows, 69019 columns and 205330 nonzeros Presolved: 1014 rows, 69019 columns, 205330 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 1.440e+05 Factor NZ : 3.174e+05 (roughly 30 MBytes of memory) Factor Ops : 1.235e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.38282308e+04 -2.28748885e+05 4.99e+05 1.27e-01 6.85e+01 0s 1 1.16591339e+04 -1.28581939e+05 6.39e+04 8.76e-02 9.50e+00 0s 2 2.53462014e+03 -4.98379998e+04 9.27e+03 1.90e-02 1.57e+00 0s 3 1.98930481e+03 -2.52538317e+04 1.56e+03 5.73e-03 3.75e-01 1s 4 1.33237560e+03 -7.05244905e+03 3.45e+02 1.20e-03 9.19e-02 1s 5 8.15253979e+02 -2.30020635e+03 1.24e+02 3.45e-04 3.29e-02 1s 6 4.34926001e+02 -9.98979953e+02 4.44e+01 7.32e-05 1.38e-02 1s 7 2.57237432e+02 -5.00066977e+02 2.12e+01 7.14e-16 6.93e-03 1s 8 2.01140609e+02 -3.08233309e+02 1.58e+01 8.36e-16 4.66e-03 1s 9 1.74962561e+02 -2.44225691e+02 1.31e+01 1.02e-15 3.79e-03 1s 10 1.47752327e+02 -2.19929989e+02 1.03e+01 1.04e-15 3.24e-03 1s 11 1.44832295e+02 -2.09005752e+02 1.00e+01 1.11e-15 3.12e-03 1s 12 1.18199604e+02 -1.72197686e+02 7.39e+00 1.24e-15 2.49e-03 1s 13 1.03673641e+02 -1.56077201e+02 6.50e+00 1.26e-15 2.21e-03 1s 14 8.58519517e+01 -1.15035361e+02 5.15e+00 1.21e-15 1.69e-03 1s 15 7.99922778e+01 -1.01941924e+02 4.69e+00 1.18e-15 1.53e-03 2s 16 5.61975562e+01 -6.62683951e+01 2.86e+00 1.07e-15 9.98e-04 2s 17 4.45698149e+01 -4.29335951e+01 1.91e+00 1.00e-15 6.97e-04 2s 18 4.19475236e+01 -3.76017397e+01 1.68e+00 1.11e-15 6.29e-04 2s 19 3.91851911e+01 -3.22394037e+01 1.42e+00 1.23e-15 5.60e-04 2s 20 3.76266202e+01 -2.69489358e+01 1.26e+00 1.44e-15 5.03e-04 2s 21 3.60328257e+01 -1.57700359e+01 1.12e+00 1.18e-15 4.02e-04 2s 22 3.34492359e+01 2.05915801e-01 8.41e-01 1.09e-15 2.56e-04 2s 23 3.18258486e+01 6.55630072e+00 6.22e-01 1.13e-15 1.92e-04 2s 24 3.02696841e+01 1.04752789e+01 4.07e-01 1.11e-15 1.49e-04 2s 25 2.97289404e+01 1.33666707e+01 3.18e-01 1.06e-15 1.22e-04 2s 26 2.94684755e+01 1.82750457e+01 2.68e-01 9.29e-16 8.33e-05 2s 27 2.93427246e+01 1.91940122e+01 2.44e-01 1.15e-15 7.54e-05 3s 28 2.91853545e+01 2.18045028e+01 1.99e-01 1.22e-15 5.46e-05 3s 29 2.89290864e+01 2.24924583e+01 1.22e-01 1.19e-15 4.73e-05 3s 30 2.88301078e+01 2.44705942e+01 9.12e-02 9.39e-16 3.19e-05 3s 31 2.86795628e+01 2.62114328e+01 4.66e-02 9.89e-16 1.80e-05 3s 32 2.85724804e+01 2.75719200e+01 1.68e-02 6.90e-16 7.27e-06 3s 33 2.85241910e+01 2.79384826e+01 6.06e-03 7.54e-16 4.25e-06 3s 34 2.85135516e+01 2.81252024e+01 4.00e-03 7.74e-16 2.82e-06 3s 35 2.85025876e+01 2.83286238e+01 1.99e-03 8.06e-16 1.26e-06 3s 36 2.85021452e+01 2.83661300e+01 1.92e-03 7.82e-16 9.87e-07 3s 37 2.84923320e+01 2.84746246e+01 1.83e-04 7.43e-16 1.28e-07 3s 38 2.84910019e+01 2.84909816e+01 3.09e-14 1.11e-15 1.47e-10 3s 39 2.84910000e+01 2.84910000e+01 1.47e-13 7.97e-16 1.55e-16 4s Barrier solved model in 39 iterations and 3.51 seconds Optimal objective 2.84910000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 3.7111536e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 63271 2.8491000e+01 0.000000e+00 0.000000e+00 7s 63271 2.8491000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 2.849100e+01, 63271 iterations, 7.18 seconds Total elapsed time = 22.66s Total elapsed time = 32.11s Total elapsed time = 39.68s Total elapsed time = 46.82s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.49100 0 91 - 28.49100 - - 52s H 0 0 59.0000000 28.49100 51.7% - 54s H 0 0 29.0000000 28.49100 1.76% - 54s Explored 0 nodes (104428 simplex iterations) in 55.00 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: 1.51 seconds Gurobi run time: 55.00 seconds Total run time: 56.51 seconds Objective: 29 Solution: 1 x [37, 42, 74, 80, 132, 138] 1 x [6, 15, 60, 67, 82, 82, 137] 1 x [1, 4, 44, 69, 107, 130, 136] 1 x [14, 66, 93, 98, 99, 135] 1 x [2, 20, 55, 81, 132, 134] 1 x [4, 11, 12, 92, 116, 121, 134] 1 x [6, 8, 45, 58, 116, 122, 133] 1 x [45, 57, 65, 72, 126, 132] 1 x [16, 46, 71, 115, 118, 131] 1 x [30, 61, 81, 86, 117, 129] 1 x [68, 97, 102, 120, 128] 1 x [34, 52, 85, 89, 119, 127] 1 x [8, 28, 112, 113, 114, 125] 1 x [17, 30, 67, 73, 74, 106, 125] 1 x [3, 23, 29, 58, 66, 77, 104, 125] 1 x [38, 57, 91, 92, 109, 124] 1 x [56, 56, 74, 96, 104, 123] 1 x [35, 71, 90, 91, 104, 118] 1 x [31, 49, 51, 80, 81, 86, 117] 1 x [19, 24, 35, 44, 66, 79, 100, 115] 1 x [9, 9, 13, 21, 27, 28, 31, 39, 78, 90, 111] 1 x [53, 63, 84, 96, 103, 110] 1 x [5, 7, 33, 41, 43, 102, 106, 108] 1 x [65, 73, 79, 83, 101, 106] 1 x [25, 26, 36, 56, 64, 78, 94, 105] 1 x [4, 40, 65, 82, 99, 100] 1 x [44, 44, 50, 54, 59, 62, 72, 95] 1 x [10, 18, 32, 38, 39, 48, 57, 62, 71, 88] 1 x [22, 43, 47, 62, 70, 75, 76, 87]