Build (method = -2) #dp: 293033 Step-3' Graph: 959 vertices and 115061 arcs (3.31s) Step-4' Graph: 959 vertices and 115061 arcs (3.36s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (3.37s) Optimize a model with 1147 rows, 115062 columns and 343272 nonzeros Presolve removed 7 rows and 11 columns Presolve time: 2.33s Presolved: 1140 rows, 115051 columns, 343272 nonzeros Variable types: 0 continuous, 115051 integer (26124 binary) Optimize a model with 1140 rows, 115051 columns and 343272 nonzeros Presolved: 1140 rows, 115051 columns, 343272 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 2.391e+05 Factor NZ : 3.954e+05 (roughly 50 MBytes of memory) Factor Ops : 1.701e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.21147816e+05 -7.43076836e+05 1.33e+06 1.08e-01 2.67e+02 0s 1 3.48317037e+04 -4.27299065e+05 1.72e+05 4.82e-02 3.63e+01 1s 2 7.59419635e+03 -2.42984517e+05 2.33e+04 2.82e-02 5.67e+00 1s 3 5.34298987e+03 -1.71310569e+05 4.97e+03 1.27e-02 1.66e+00 1s 4 5.58466924e+03 -1.28105804e+05 1.25e+03 8.63e-03 7.79e-01 1s 5 4.99456802e+03 -1.00131917e+05 7.52e+02 6.78e-03 5.64e-01 1s 6 4.24757288e+03 -8.72687307e+04 3.78e+02 5.95e-03 4.50e-01 1s 7 3.83222825e+03 -7.69349028e+04 2.80e+02 5.26e-03 3.90e-01 1s 8 3.03090715e+03 -5.50565822e+04 1.60e+02 3.77e-03 2.75e-01 2s 9 2.25984126e+03 -1.99661888e+04 5.95e+01 1.27e-03 1.03e-01 2s 10 1.95841215e+03 -1.59642029e+04 4.15e+01 1.02e-03 8.22e-02 2s 11 1.82586289e+03 -1.15863320e+04 3.51e+01 7.27e-04 6.13e-02 2s 12 1.65211837e+03 -7.45084833e+03 2.84e+01 4.46e-04 4.15e-02 2s 13 1.54135569e+03 -5.52658792e+03 2.48e+01 3.10e-04 3.23e-02 2s 14 1.31378424e+03 -3.87228201e+03 1.62e+01 1.86e-04 2.34e-02 2s 15 1.24590638e+03 -3.52104053e+03 1.48e+01 1.34e-04 2.15e-02 2s 16 1.11919686e+03 -2.78468039e+03 1.16e+01 6.29e-05 1.75e-02 3s 17 1.05456449e+03 -2.57914227e+03 1.07e+01 6.53e-06 1.63e-02 3s 18 8.99669391e+02 -1.73367002e+03 7.74e+00 8.66e-16 1.18e-02 3s 19 8.43097719e+02 -1.31359335e+03 7.13e+00 6.66e-16 9.66e-03 3s 20 7.74439130e+02 -1.21842353e+03 6.44e+00 6.90e-16 8.92e-03 3s 21 7.07222061e+02 -9.95037647e+02 5.71e+00 6.77e-16 7.61e-03 3s 22 6.79495861e+02 -9.75969128e+02 5.44e+00 7.78e-16 7.40e-03 3s 23 6.76155642e+02 -8.75980490e+02 5.40e+00 7.12e-16 6.94e-03 3s 24 5.94313687e+02 -6.04627754e+02 4.55e+00 6.14e-16 5.36e-03 4s 25 5.56582544e+02 -5.58764248e+02 4.20e+00 6.93e-16 4.98e-03 4s 26 5.32923409e+02 -5.52559684e+02 4.00e+00 7.78e-16 4.85e-03 4s 27 4.95560054e+02 -5.02203917e+02 3.67e+00 7.30e-16 4.45e-03 4s 28 4.53315278e+02 -4.39713181e+02 3.33e+00 7.49e-16 3.98e-03 4s 29 3.99458083e+02 -3.97177094e+02 2.90e+00 8.35e-16 3.55e-03 4s 30 3.39700261e+02 -2.89210067e+02 2.47e+00 7.80e-16 2.80e-03 4s 31 2.87728365e+02 -2.55052583e+02 2.07e+00 7.26e-16 2.41e-03 4s 32 2.62165600e+02 -2.14030096e+02 1.87e+00 6.61e-16 2.12e-03 5s 33 2.36681194e+02 -1.85780397e+02 1.67e+00 6.54e-16 1.88e-03 5s 34 2.17008330e+02 -1.68507702e+02 1.51e+00 6.82e-16 1.71e-03 5s 35 1.76723555e+02 -1.19708366e+02 1.19e+00 6.71e-16 1.31e-03 5s 36 1.62259271e+02 -1.15511870e+02 1.07e+00 6.77e-16 1.23e-03 5s 37 1.51867288e+02 -1.06650748e+02 9.83e-01 7.72e-16 1.14e-03 5s 38 1.46252095e+02 -9.84727715e+01 9.36e-01 8.04e-16 1.08e-03 5s 39 1.30449839e+02 -7.90485597e+01 8.01e-01 7.36e-16 9.25e-04 5s 40 9.77662502e+01 -5.46175809e+01 5.28e-01 7.21e-16 6.71e-04 6s 41 8.51105828e+01 -4.24193419e+01 4.02e-01 8.14e-16 5.60e-04 6s 42 8.13661197e+01 -9.63287359e+00 3.55e-01 5.82e-16 4.00e-04 6s 43 7.37328015e+01 1.27013891e+00 2.64e-01 5.67e-16 3.18e-04 6s 44 7.06074451e+01 1.41401592e+01 2.22e-01 5.39e-16 2.47e-04 6s 45 6.53135467e+01 2.30909842e+01 1.62e-01 5.46e-16 1.85e-04 6s 46 6.12617799e+01 3.21509651e+01 1.09e-01 4.63e-16 1.27e-04 6s 47 5.89948373e+01 4.24378845e+01 6.75e-02 4.37e-16 7.22e-05 6s 48 5.81306823e+01 4.71598005e+01 4.82e-02 5.14e-16 4.78e-05 7s 49 5.78043785e+01 4.91651465e+01 4.08e-02 5.24e-16 3.76e-05 7s 50 5.75143453e+01 5.09079875e+01 3.25e-02 4.97e-16 2.88e-05 7s 51 5.74251862e+01 5.26126959e+01 2.95e-02 4.69e-16 2.10e-05 7s 52 5.67126659e+01 5.40428284e+01 2.47e-03 5.03e-16 1.16e-05 7s 53 5.66458726e+01 5.51211031e+01 5.40e-04 4.21e-16 6.62e-06 7s 54 5.66358284e+01 5.60141353e+01 2.95e-04 4.30e-16 2.70e-06 7s 55 5.66253005e+01 5.65659325e+01 4.95e-05 4.32e-16 2.58e-07 7s 56 5.66230091e+01 5.66210796e+01 2.75e-08 4.02e-16 8.38e-09 8s 57 5.66230000e+01 5.66230000e+01 2.99e-13 3.69e-16 1.47e-14 8s Barrier solved model in 57 iterations and 7.66 seconds Optimal objective 5.66230000e+01 Root crossover log... 1 DPushes remaining with DInf 0.0000000e+00 8s 109815 PPushes remaining with PInf 0.0000000e+00 8s 80262 PPushes remaining with PInf 0.0000000e+00 10s 15096 PPushes remaining with PInf 0.0000000e+00 15s 0 PPushes remaining with PInf 0.0000000e+00 16s Push phase complete: Pinf 0.0000000e+00, Dinf 1.7006016e+00 16s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 109818 5.6623000e+01 0.000000e+00 0.000000e+00 16s 109818 5.6623000e+01 0.000000e+00 0.000000e+00 16s Root relaxation: objective 5.662300e+01, 109818 iterations, 16.15 seconds Total elapsed time = 47.31s Total elapsed time = 66.15s Total elapsed time = 85.97s Total elapsed time = 105.61s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56.62300 0 275 - 56.62300 - - 120s H 0 0 59.0000000 56.62300 4.03% - 126s H 0 0 57.0000000 56.62300 0.66% - 137s Explored 0 nodes (170650 simplex iterations) in 137.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0% Preprocessing time: 3.74 seconds Gurobi run time: 137.17 seconds Total run time: 140.91 seconds Objective: 57 Solution: 2 x [2, 11, 43, 57, 61, 77, 82, 134, 179, 188] 1 x [4, 13, 68, 68, 70, 77, 82, 88, 179, 188] 1 x [7, 17, 41, 53, 58, 63, 94, 141, 173, 187] 1 x [4, 6, 9, 11, 17, 34, 41, 46, 50, 53, 94, 107, 130, 187] 1 x [15, 22, 52, 113, 138, 157, 174, 186] 1 x [24, 130, 171, 185, 186, 186] 1 x [3, 13, 130, 132, 185, 186, 186] 2 x [86, 104, 153, 172, 183, 184] 1 x [87, 124, 157, 160, 169, 184] 1 x [18, 38, 39, 67, 96, 108, 131, 164, 183] 1 x [16, 29, 33, 40, 74, 86, 97, 123, 151, 183] 2 x [24, 72, 118, 134, 155, 182, 182] 1 x [44, 152, 161, 162, 180, 181] 1 x [103, 111, 147, 162, 176, 181] 1 x [6, 6, 45, 50, 54, 77, 92, 161, 162, 181] 1 x [15, 51, 69, 79, 148, 150, 165, 180] 1 x [119, 132, 144, 150, 152, 180] 1 x [3, 14, 21, 24, 30, 39, 41, 72, 115, 119, 149, 180] 1 x [26, 65, 71, 105, 110, 122, 178, 179] 1 x [10, 20, 30, 39, 66, 71, 81, 166, 172, 179] 2 x [26, 84, 91, 100, 105, 113, 158, 179] 1 x [10, 12, 17, 62, 75, 108, 110, 122, 141, 178] 1 x [106, 118, 146, 163, 169, 177] 2 x [39, 82, 98, 139, 163, 169, 177] 1 x [95, 99, 103, 111, 116, 167, 176] 1 x [5, 6, 13, 46, 53, 63, 65, 80, 91, 94, 120, 176] 1 x [14, 21, 31, 37, 77, 87, 94, 147, 149, 175] 2 x [9, 43, 44, 75, 76, 107, 151, 166, 174] 1 x [71, 101, 110, 126, 133, 151, 174] 1 x [6, 19, 22, 32, 35, 101, 117, 163, 165, 171] 1 x [5, 6, 16, 29, 60, 121, 123, 142, 159, 171] 1 x [5, 91, 97, 104, 120, 122, 146, 170] 1 x [8, 33, 37, 45, 50, 52, 70, 73, 83, 92, 96, 170] 1 x [1, 90, 148, 154, 157, 169] 1 x [27, 28, 56, 65, 74, 124, 148, 149, 169] 1 x [2, 40, 84, 86, 111, 112, 168, 168] 1 x [15, 18, 23, 43, 48, 54, 79, 102, 126, 146, 167] 1 x [38, 42, 58, 85, 98, 102, 126, 127, 167] 1 x [18, 36, 65, 81, 93, 106, 136, 142, 166] 1 x [5, 19, 36, 47, 81, 93, 106, 136, 142, 166] 1 x [10, 22, 35, 49, 55, 74, 76, 88, 120, 128, 163] 1 x [39, 67, 75, 78, 135, 149, 150, 160] 1 x [43, 64, 90, 97, 122, 137, 140, 159] 1 x [12, 28, 49, 87, 98, 114, 129, 148, 156] 1 x [35, 70, 78, 85, 102, 127, 148, 156] 1 x [12, 17, 18, 33, 52, 59, 67, 83, 83, 108, 125, 155] 2 x [46, 109, 116, 144, 145, 150, 154] 1 x [5, 10, 18, 37, 43, 44, 54, 60, 69, 79, 88, 143, 146] 1 x [19, 24, 34, 40, 41, 43, 54, 59, 72, 75, 89, 97, 146] 1 x [25, 30, 50, 71, 99, 103, 103, 107, 111, 130]