Build (method = -2) #dp: 208413 Step-3' Graph: 887 vertices and 63853 arcs (1.99s) Step-4' Graph: 883 vertices and 63845 arcs (2.03s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (2.03s) Optimize a model with 992 rows, 63846 columns and 189777 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.68s Presolved: 990 rows, 63844 columns, 189773 nonzeros Variable types: 0 continuous, 63844 integer (3602 binary) Found heuristic solution: objective 393.0000000 Optimize a model with 990 rows, 63844 columns and 189773 nonzeros Presolved: 990 rows, 63844 columns, 189773 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 1.200e+05 Factor NZ : 2.347e+05 (roughly 30 MBytes of memory) Factor Ops : 6.762e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.31180543e+04 -1.65521468e+06 1.89e+06 2.34e-02 3.66e+02 0s 1 2.03012457e+04 -6.32082484e+05 3.91e+05 2.33e-15 7.73e+01 0s 2 4.12030290e+03 -2.80613318e+05 4.57e+04 9.33e-15 1.05e+01 0s 3 2.97967161e+03 -1.98309802e+05 1.43e+04 7.55e-15 3.88e+00 0s 4 2.74200547e+03 -1.22197913e+05 5.55e+03 1.33e-14 1.74e+00 1s 5 1.81224677e+03 -6.83125506e+04 2.42e+03 2.66e-14 8.38e-01 1s 6 1.23688015e+03 -5.30680762e+04 1.01e+03 2.22e-14 5.38e-01 1s 7 1.06174303e+03 -1.76837851e+04 5.08e+02 2.44e-14 1.88e-01 1s 8 9.92001235e+02 -8.85347698e+03 3.39e+02 1.42e-14 9.88e-02 1s 9 9.73800865e+02 -8.47674986e+03 3.05e+02 1.29e-14 9.29e-02 1s 10 9.36974192e+02 -7.36654246e+03 2.57e+02 1.11e-14 7.97e-02 1s 11 9.08426212e+02 -4.36425556e+03 2.11e+02 7.99e-15 5.01e-02 1s 12 8.79676378e+02 -2.16104090e+03 1.73e+02 3.77e-15 2.83e-02 1s 13 8.74446313e+02 -2.07929595e+03 1.70e+02 4.00e-15 2.75e-02 1s 14 8.60405229e+02 -2.01440270e+03 1.65e+02 3.44e-15 2.67e-02 1s 15 8.28919319e+02 -1.78992679e+03 1.53e+02 2.89e-15 2.42e-02 1s 16 7.90738884e+02 -1.78013446e+03 1.39e+02 2.88e-15 2.36e-02 1s 17 7.44767958e+02 -1.55851681e+03 1.26e+02 2.92e-15 2.10e-02 1s 18 7.11356956e+02 -1.15943360e+03 1.15e+02 2.67e-15 1.72e-02 1s 19 6.60798688e+02 -1.06613361e+03 9.85e+01 2.82e-15 1.57e-02 1s 20 6.34101555e+02 -1.00682318e+03 9.11e+01 2.81e-15 1.48e-02 2s 21 5.11929847e+02 -5.78487577e+02 5.98e+01 2.12e-15 9.72e-03 2s 22 4.97576925e+02 -4.77508111e+02 3.48e+01 2.52e-15 8.28e-03 2s 23 4.79599115e+02 -4.59201683e+02 3.32e+01 2.80e-15 7.96e-03 2s 24 4.47967784e+02 -4.47902446e+02 3.02e+01 2.88e-15 7.58e-03 2s 25 3.68990191e+02 -3.69311628e+02 2.53e+01 2.45e-15 6.25e-03 2s 26 3.44046333e+02 -2.32892866e+02 2.34e+01 1.92e-15 4.92e-03 2s 27 2.44945100e+02 -1.89723245e+02 1.63e+01 2.07e-15 3.68e-03 2s 28 1.56929180e+02 -1.32892074e+02 9.87e+00 2.08e-15 2.43e-03 2s 29 1.14624742e+02 -8.09428630e+01 6.77e+00 2.00e-15 1.64e-03 2s 30 9.38618802e+01 -5.84146230e+01 5.12e+00 2.04e-15 1.27e-03 2s 31 7.87834349e+01 -3.27743265e+01 3.49e+00 1.78e-15 9.20e-04 2s 32 7.13927332e+01 -1.11296437e+01 2.77e+00 1.76e-15 6.79e-04 2s 33 6.74876579e+01 -6.01209580e+00 2.33e+00 2.16e-15 6.02e-04 2s 34 6.64416033e+01 6.18393910e-01 2.06e+00 2.39e-15 5.37e-04 2s 35 6.13177577e+01 3.22343781e+01 1.17e+00 1.36e-15 2.35e-04 2s 36 5.99723675e+01 3.91619650e+01 7.58e-01 1.57e-15 1.66e-04 3s 37 5.90040509e+01 4.55154562e+01 5.98e-01 1.53e-15 1.07e-04 3s 38 5.72505603e+01 4.91965902e+01 3.32e-01 1.76e-15 6.38e-05 3s 39 5.64631427e+01 5.20658913e+01 2.07e-01 1.54e-15 3.48e-05 3s 40 5.58883584e+01 5.30738908e+01 1.15e-01 1.51e-15 2.22e-05 3s 41 5.55500599e+01 5.39628265e+01 6.14e-02 1.52e-15 1.25e-05 3s 42 5.53338973e+01 5.45569881e+01 2.77e-02 1.48e-15 6.11e-06 3s 43 5.52949180e+01 5.47557225e+01 2.18e-02 1.84e-15 4.24e-06 3s 44 5.52332771e+01 5.48869190e+01 1.24e-02 1.81e-15 2.72e-06 3s 45 5.52111351e+01 5.50319232e+01 9.03e-03 1.51e-15 1.41e-06 3s 46 5.51551527e+01 5.51288537e+01 5.59e-04 1.15e-15 2.06e-07 3s 47 5.51510758e+01 5.51506072e+01 9.82e-06 1.53e-15 3.68e-09 3s 48 5.51510001e+01 5.51509996e+01 6.33e-13 1.46e-15 3.68e-12 3s Barrier solved model in 48 iterations and 3.30 seconds Optimal objective 5.51510001e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 4.7158348e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 53888 5.5151000e+01 0.000000e+00 0.000000e+00 6s 53888 5.5151000e+01 0.000000e+00 0.000000e+00 6s Root relaxation: objective 5.515100e+01, 53888 iterations, 6.11 seconds Total elapsed time = 19.26s Total elapsed time = 26.48s Total elapsed time = 34.05s Total elapsed time = 39.98s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55.15100 0 304 393.00000 55.15100 86.0% - 44s H 0 0 58.0000000 55.15100 4.91% - 44s H 0 0 57.0000000 55.15100 3.24% - 46s H 0 0 56.0000000 55.15100 1.52% - 48s Explored 0 nodes (90283 simplex iterations) in 48.84 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0% Preprocessing time: 2.24 seconds Gurobi run time: 48.84 seconds Total run time: 51.08 seconds Objective: 56 Solution: 1 x [54, 75, 76, 88, 99, 107, 109] 1 x [48, 78, 80, 87, 99, 107, 109] 1 x [8, 46, 51, 62, 70, 99, 107, 109] 1 x [15, 48, 50, 60, 64, 99, 107, 109] 2 x [2, 45, 58, 71, 76, 85, 107, 108] 1 x [13, 30, 51, 72, 80, 106, 108] 1 x [3, 3, 6, 13, 41, 47, 73, 106, 108] 1 x [4, 7, 61, 73, 96, 102, 104, 105] 2 x [5, 14, 16, 21, 72, 73, 92, 98, 105] 2 x [9, 63, 63, 67, 67, 82, 96, 105] 1 x [3, 10, 21, 22, 65, 90, 105, 105] 1 x [4, 19, 23, 24, 26, 28, 37, 73, 102, 104] 2 x [6, 20, 53, 84, 91, 97, 97, 104] 1 x [6, 14, 18, 42, 63, 74, 81, 95, 103] 1 x [24, 27, 72, 75, 76, 87, 88, 103] 1 x [3, 16, 24, 57, 58, 66, 82, 87, 103] 1 x [15, 24, 30, 32, 62, 71, 76, 83, 103] 1 x [5, 26, 40, 40, 62, 68, 69, 103] 1 x [1, 3, 3, 15, 16, 24, 48, 50, 57, 64, 103] 1 x [5, 8, 15, 26, 36, 38, 79, 88, 101] 1 x [23, 36, 52, 61, 89, 91, 100, 100] 1 x [7, 13, 23, 39, 61, 70, 83, 100, 100] 1 x [3, 3, 6, 11, 41, 47, 53, 76, 100, 100] 1 x [9, 11, 13, 13, 18, 50, 59, 80, 88, 99] 1 x [7, 46, 62, 74, 77, 92, 97, 97] 1 x [20, 28, 30, 34, 59, 63, 68, 97, 97] 2 x [4, 17, 19, 25, 29, 42, 57, 73, 78, 96] 1 x [11, 13, 18, 27, 31, 50, 56, 59, 80, 95] 1 x [14, 36, 36, 49, 51, 56, 69, 91, 94] 2 x [35, 47, 50, 77, 80, 83, 86, 94] 2 x [15, 22, 29, 35, 67, 68, 80, 86, 94] 1 x [11, 26, 62, 85, 86, 94, 94, 94] 2 x [7, 14, 21, 52, 62, 74, 81, 92, 93] 2 x [14, 36, 38, 49, 51, 55, 69, 91, 93] 1 x [3, 8, 53, 59, 62, 64, 66, 88, 93] 2 x [11, 12, 23, 29, 38, 44, 46, 65, 79, 93] 1 x [4, 12, 23, 29, 38, 46, 65, 79, 93] 1 x [7, 27, 32, 36, 65, 80, 86, 91] 1 x [10, 15, 21, 22, 43, 45, 54, 65, 75, 90] 1 x [28, 30, 34, 48, 61, 68, 69, 75, 83] 1 x [1, 12, 13, 22, 23, 33, 38, 46, 54, 60, 82] 1 x [5, 8, 26, 33, 33, 34, 34, 36, 44, 52, 79] 2 x [8, 17, 22, 26, 33, 53, 60, 66, 77, 78] 1 x [8, 12, 18, 28, 48, 52, 61, 68, 69, 76] 1 x [7, 7, 8, 16, 27, 34, 44, 51, 56, 59, 75]