Build (method = -2) #dp: 94211 Step-3' Graph: 854 vertices and 47841 arcs (1.09s) Step-4' Graph: 853 vertices and 47839 arcs (1.11s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.12s) Optimize a model with 942 rows, 47840 columns and 141819 nonzeros Presolve removed 5 rows and 6 columns Presolve time: 1.18s Presolved: 937 rows, 47834 columns, 141829 nonzeros Variable types: 0 continuous, 47834 integer (19484 binary) Optimize a model with 937 rows, 47834 columns and 141829 nonzeros Presolved: 937 rows, 47834 columns, 141829 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 9.035e+04 Factor NZ : 2.068e+05 (roughly 20 MBytes of memory) Factor Ops : 5.771e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.75535436e+04 -9.19642967e+05 2.14e+06 7.39e-02 3.23e+02 0s 1 2.66368071e+04 -3.09212584e+05 2.72e+05 3.87e-02 4.32e+01 0s 2 5.23484694e+03 -9.41557882e+04 2.58e+04 2.78e-15 4.72e+00 0s 3 2.71283422e+03 -4.36892326e+04 4.16e+03 2.33e-15 1.01e+00 0s 4 2.37856906e+03 -3.47051332e+04 1.66e+03 8.21e-04 5.80e-01 0s 5 1.90329152e+03 -2.48365143e+04 7.71e+02 7.20e-04 3.60e-01 0s 6 1.42805647e+03 -1.06037040e+04 3.77e+02 2.48e-04 1.61e-01 1s 7 1.10834076e+03 -6.91538876e+03 2.10e+02 1.59e-04 1.03e-01 1s 8 8.26968089e+02 -4.51230141e+03 1.19e+02 9.70e-05 6.61e-02 1s 9 6.23073509e+02 -3.24241136e+03 6.73e+01 6.28e-05 4.58e-02 1s 10 5.23842035e+02 -2.01800039e+03 4.93e+01 1.91e-15 3.00e-02 1s 11 4.75369834e+02 -1.39992934e+03 4.25e+01 1.79e-15 2.23e-02 1s 12 3.55322470e+02 -1.03025744e+03 2.65e+01 1.86e-15 1.60e-02 1s 13 2.59275707e+02 -6.77242082e+02 1.55e+01 1.77e-15 1.06e-02 1s 14 2.17260917e+02 -2.73871137e+02 1.27e+01 1.39e-15 5.65e-03 1s 15 1.74776756e+02 -2.31153987e+02 9.08e+00 1.70e-15 4.58e-03 1s 16 1.64924933e+02 -2.09936044e+02 7.99e+00 2.06e-15 4.22e-03 1s 17 1.36218759e+02 -1.87551483e+02 6.89e+00 2.23e-15 3.64e-03 1s 18 1.08621004e+02 -1.02261637e+02 5.34e+00 1.87e-15 2.37e-03 1s 19 9.23121668e+01 -6.14466634e+01 4.54e+00 1.83e-15 1.73e-03 1s 20 6.29932552e+01 -4.34509380e+01 3.04e+00 1.81e-15 1.19e-03 1s 21 5.22555969e+01 -2.72477557e+01 2.42e+00 1.66e-15 8.82e-04 1s 22 4.50426756e+01 -1.55372436e+01 1.96e+00 1.79e-15 6.68e-04 1s 23 3.24836572e+01 -7.79216751e+00 1.09e+00 2.09e-15 4.38e-04 1s 24 2.69673205e+01 4.46620725e+00 6.24e-01 1.69e-15 2.42e-04 2s 25 2.51578912e+01 8.92364111e+00 4.36e-01 1.90e-15 1.74e-04 2s 26 2.40611256e+01 1.39778116e+01 2.85e-01 2.07e-15 1.07e-04 2s 27 2.38123196e+01 1.69698179e+01 2.19e-01 1.80e-15 7.25e-05 2s 28 2.32625912e+01 1.83065440e+01 1.19e-01 1.80e-15 5.22e-05 2s 29 2.28360376e+01 1.99398104e+01 4.05e-02 1.87e-15 3.04e-05 2s 30 2.26757348e+01 2.15708323e+01 1.50e-02 1.25e-15 1.16e-05 2s 31 2.26036695e+01 2.20141013e+01 6.67e-03 1.29e-15 6.17e-06 2s 32 2.25818084e+01 2.22072584e+01 4.56e-03 1.41e-15 3.92e-06 2s 33 2.25602765e+01 2.23259004e+01 2.47e-03 1.52e-15 2.45e-06 2s 34 2.25518360e+01 2.24161528e+01 1.70e-03 1.47e-15 1.42e-06 2s 35 2.25411107e+01 2.25032426e+01 7.07e-04 1.38e-15 3.97e-07 2s 36 2.25330362e+01 2.25324492e+01 5.93e-14 1.35e-15 6.13e-09 2s 37 2.25330000e+01 2.25329994e+01 6.32e-14 1.55e-15 6.13e-12 2s 38 2.25330000e+01 2.25330000e+01 7.98e-14 1.13e-15 6.13e-15 2s Barrier solved model in 38 iterations and 2.39 seconds Optimal objective 2.25330000e+01 Root relaxation: objective 2.253300e+01, 39742 iterations, 4.54 seconds Total elapsed time = 13.41s Total elapsed time = 18.54s Total elapsed time = 23.66s Total elapsed time = 27.46s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.53300 0 124 - 22.53300 - - 31s H 0 0 62.0000000 22.53300 63.7% - 33s H 0 0 24.0000000 22.53300 6.11% - 33s H 0 0 23.0000000 22.53300 2.03% - 37s Explored 0 nodes (70313 simplex iterations) in 37.98 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 1.30 seconds Gurobi run time: 37.98 seconds Total run time: 39.28 seconds Objective: 23 Solution: 1 x [51, 54, 61, 68, 78, 88, 89] 1 x [8, 15, 17, 32, 48, 48, 56, 82, 89] 1 x [16, 21, 23, 36, 85, 88, 89, 89] 1 x [1, 2, 7, 12, 14, 26, 33, 81, 87, 88] 1 x [16, 61, 78, 78, 83, 87, 87] 1 x [3, 7, 34, 37, 69, 73, 81, 86] 1 x [3, 7, 8, 36, 41, 62, 72, 81, 86] 1 x [13, 17, 21, 29, 40, 49, 61, 82, 84] 1 x [4, 22, 25, 28, 30, 46, 80, 81, 84] 1 x [7, 18, 18, 36, 47, 60, 62, 63, 83] 1 x [5, 26, 44, 58, 73, 77, 80, 82] 1 x [21, 23, 46, 50, 73, 75, 76, 79] 1 x [6, 11, 21, 26, 46, 63, 69, 76, 79] 1 x [9, 10, 18, 35, 48, 55, 70, 71, 79] 1 x [8, 26, 27, 34, 42, 48, 64, 71, 79] 1 x [31, 40, 44, 47, 62, 71, 74, 77] 1 x [4, 14, 33, 37, 43, 59, 61, 72, 73] 1 x [11, 13, 23, 25, 26, 27, 37, 52, 65, 72] 1 x [3, 10, 24, 37, 50, 50, 62, 72] 1 x [1, 3, 12, 37, 37, 39, 42, 50, 60, 72] 1 x [8, 10, 17, 33, 57, 63, 66, 69, 70] 1 x [10, 19, 24, 26, 28, 38, 42, 45, 53, 67] 1 x [3, 15, 20, 23, 33, 48, 48, 61]