Build (method = -2) #dp: 90879 Step-3' Graph: 823 vertices and 50595 arcs (0.93s) Step-4' Graph: 818 vertices and 50585 arcs (0.95s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.95s) Optimize a model with 924 rows, 50586 columns and 150127 nonzeros Presolve removed 7 rows and 8 columns Presolve time: 1.03s Presolved: 917 rows, 50578 columns, 150121 nonzeros Variable types: 0 continuous, 50578 integer (22049 binary) Optimize a model with 917 rows, 50578 columns and 150121 nonzeros Presolved: 917 rows, 50578 columns, 150121 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 9.414e+04 Factor NZ : 2.123e+05 (roughly 20 MBytes of memory) Factor Ops : 6.223e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.27339568e+05 -1.10632084e+06 3.98e+06 4.81e-02 3.93e+02 0s 1 4.53976613e+04 -3.42485930e+05 6.38e+05 5.55e-16 6.51e+01 0s 2 7.39472513e+03 -1.01198833e+05 6.29e+04 1.78e-15 7.04e+00 0s 3 2.38595674e+03 -5.68794185e+04 6.28e+03 1.33e-15 1.15e+00 0s 4 1.99320467e+03 -1.93776933e+04 1.79e+03 2.55e-04 3.32e-01 0s 5 1.47581046e+03 -7.92414762e+03 8.67e+02 2.66e-15 1.46e-01 1s 6 9.18869788e+02 -2.93794221e+03 4.01e+02 3.55e-15 6.04e-02 1s 7 6.65750541e+02 -1.43524666e+03 2.63e+02 2.00e-15 3.46e-02 1s 8 3.68818721e+02 -7.53874566e+02 1.08e+02 1.55e-15 1.62e-02 1s 9 2.53381991e+02 -5.67516156e+02 6.02e+01 1.44e-15 1.07e-02 1s 10 2.07499314e+02 -4.27001878e+02 3.95e+01 9.99e-16 7.79e-03 1s 11 2.04676628e+02 -4.10326095e+02 3.85e+01 1.11e-15 7.54e-03 1s 12 1.97694550e+02 -3.90290166e+02 3.55e+01 1.12e-15 7.13e-03 1s 13 1.71965306e+02 -3.28169753e+02 2.34e+01 1.22e-15 5.76e-03 1s 14 1.66581090e+02 -2.83367579e+02 2.14e+01 1.26e-15 5.16e-03 1s 15 1.54573644e+02 -2.61073144e+02 1.83e+01 1.33e-15 4.70e-03 1s 16 1.51001182e+02 -2.38466822e+02 1.73e+01 1.41e-15 4.40e-03 1s 17 1.47971375e+02 -2.29351662e+02 1.65e+01 1.46e-15 4.25e-03 1s 18 1.34965773e+02 -1.90122424e+02 1.51e+01 1.48e-15 3.67e-03 1s 19 9.10002377e+01 -7.77199229e+01 8.17e+00 8.54e-16 1.87e-03 1s 20 6.64046917e+01 -5.38143310e+01 5.61e+00 7.96e-16 1.31e-03 1s 21 5.60423624e+01 -4.18144162e+01 4.47e+00 8.49e-16 1.06e-03 2s 22 5.10081901e+01 -3.30334580e+01 3.82e+00 1.11e-15 9.03e-04 2s 23 3.78686543e+01 -1.02554218e+01 2.21e+00 7.60e-16 5.07e-04 2s 24 3.22958070e+01 3.63330945e+00 1.23e+00 7.58e-16 2.96e-04 2s 25 3.09641357e+01 1.17192575e+01 7.54e-01 8.13e-16 1.96e-04 2s 26 3.00165528e+01 1.66883872e+01 4.85e-01 7.64e-16 1.35e-04 2s 27 2.94350730e+01 1.94714023e+01 3.64e-01 8.34e-16 1.00e-04 2s 28 2.87653038e+01 2.16922545e+01 2.23e-01 9.21e-16 7.07e-05 2s 29 2.82900452e+01 2.41993755e+01 1.31e-01 7.86e-16 4.08e-05 2s 30 2.78982004e+01 2.57665063e+01 4.81e-02 6.66e-16 2.12e-05 2s 31 2.77384479e+01 2.66587402e+01 1.85e-02 7.39e-16 1.07e-05 2s 32 2.77101725e+01 2.70297032e+01 1.41e-02 6.97e-16 6.74e-06 2s 33 2.76688330e+01 2.72541925e+01 8.22e-03 6.95e-16 4.11e-06 2s 34 2.76222918e+01 2.74488407e+01 1.76e-03 6.23e-16 1.72e-06 2s 35 2.76076881e+01 2.75642713e+01 1.61e-04 4.79e-16 4.29e-07 2s 36 2.76050319e+01 2.76039616e+01 6.48e-07 7.73e-16 1.06e-08 2s 37 2.76050000e+01 2.76050000e+01 4.14e-12 7.26e-16 1.80e-13 2s Barrier solved model in 37 iterations and 2.48 seconds Optimal objective 2.76050000e+01 Root relaxation: objective 2.760500e+01, 40082 iterations, 4.56 seconds Total elapsed time = 14.61s Total elapsed time = 19.32s Total elapsed time = 21.24s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27.60500 0 134 - 27.60500 - - 25s H 0 0 58.0000000 27.60500 52.4% - 27s H 0 0 29.0000000 27.60500 4.81% - 27s H 0 0 28.0000000 27.60500 1.41% - 37s Explored 0 nodes (62054 simplex iterations) in 37.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0% Preprocessing time: 1.15 seconds Gurobi run time: 37.14 seconds Total run time: 38.30 seconds Objective: 28 Solution: 1 x [14, 16, 21, 27, 46, 50, 68, 106] 1 x [4, 54, 86, 92, 104, 105] 1 x [28, 36, 37, 51, 59, 86, 105] 1 x [22, 33, 35, 58, 71, 75, 105] 1 x [7, 52, 79, 101, 102, 104] 1 x [8, 19, 27, 38, 97, 101, 104] 1 x [33, 57, 72, 89, 94, 103] 1 x [5, 11, 11, 28, 42, 64, 76, 103] 1 x [1, 3, 48, 63, 73, 102] 1 x [95, 96, 100, 102, 102] 1 x [8, 13, 26, 78, 82, 85, 101] 1 x [6, 33, 35, 55, 73, 101] 1 x [1, 3, 17, 18, 66, 66, 66, 99] 1 x [12, 18, 19, 37, 38, 47, 78, 98] 1 x [11, 19, 23, 27, 32, 64, 69, 98] 1 x [11, 20, 41, 61, 74, 91, 96] 1 x [9, 10, 53, 58, 84, 85, 96] 1 x [13, 19, 30, 37, 41, 45, 68, 95] 1 x [2, 4, 39, 44, 49, 51, 63, 95] 1 x [5, 11, 21, 25, 55, 65, 68, 93] 1 x [16, 38, 49, 50, 76, 83, 90] 1 x [4, 24, 58, 62, 76, 80, 90] 1 x [12, 21, 41, 67, 81, 84, 89] 1 x [30, 32, 55, 56, 68, 72, 88] 1 x [5, 18, 31, 34, 43, 61, 66, 87] 1 x [13, 29, 31, 34, 43, 46, 66, 87] 1 x [6, 25, 35, 40, 41, 49, 70, 86] 1 x [14, 15, 60, 62, 77, 82, 83]