Build (method = -2) #dp: 101804 Step-3' Graph: 884 vertices and 21176 arcs (0.77s) Step-4' Graph: 884 vertices and 21176 arcs (0.79s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.79s) Optimize a model with 923 rows, 21177 columns and 61771 nonzeros Presolve removed 11 rows and 25 columns Presolve time: 0.20s Presolved: 912 rows, 21152 columns, 61734 nonzeros Variable types: 0 continuous, 21152 integer (0 binary) Found heuristic solution: objective 342.0000000 Found heuristic solution: objective 340.0000000 Optimize a model with 912 rows, 21152 columns and 61734 nonzeros Presolved: 912 rows, 21152 columns, 61734 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.164e+04 Factor NZ : 1.753e+05 (roughly 10 MBytes of memory) Factor Ops : 4.317e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.22493083e+04 -5.92254743e+05 3.11e+05 2.22e-16 2.66e+02 0s 1 3.15514352e+03 -3.67974655e+05 5.44e+04 2.11e-15 5.11e+01 0s 2 1.47622202e+03 -2.53472854e+05 1.73e+04 1.64e-14 1.87e+01 0s 3 1.27767637e+03 -1.44586028e+05 9.81e+03 7.11e-15 9.64e+00 0s 4 8.88634132e+02 -6.77498117e+04 3.09e+03 2.66e-14 3.26e+00 0s 5 7.99202913e+02 -3.14994648e+04 1.56e+03 4.88e-14 1.47e+00 0s 6 7.71382191e+02 -2.48816914e+04 1.10e+03 4.62e-14 1.08e+00 0s 7 7.30408705e+02 -1.41996261e+04 4.62e+02 6.04e-14 5.25e-01 0s 8 7.15482274e+02 -6.44176357e+03 2.17e+02 5.20e-14 2.26e-01 0s 9 6.85936381e+02 -4.30509016e+03 5.14e+01 3.55e-14 1.28e-01 0s 10 6.41362201e+02 -3.40179660e+03 3.66e+01 2.64e-14 1.02e-01 0s 11 6.13232393e+02 -1.81613994e+03 2.85e+01 1.51e-14 6.04e-02 0s 12 5.88209865e+02 -1.25560533e+03 2.30e+01 1.09e-14 4.55e-02 0s 13 5.48884094e+02 -1.17667790e+03 1.80e+01 1.02e-14 4.22e-02 1s 14 5.00561046e+02 -1.03537307e+03 1.46e+01 8.55e-15 3.74e-02 1s 15 4.74092229e+02 -8.61479945e+02 1.35e+01 7.33e-15 3.25e-02 1s 16 4.01075403e+02 -8.08387222e+02 1.05e+01 6.88e-15 2.93e-02 1s 17 3.71173488e+02 -6.48379032e+02 9.35e+00 5.77e-15 2.47e-02 1s 18 4.11015525e+02 -5.01485683e+02 8.83e+00 4.88e-15 2.21e-02 1s 19 3.50808547e+02 -4.35874103e+02 5.97e+00 4.44e-15 1.89e-02 1s 20 3.03213479e+02 -3.72928562e+02 4.76e+00 3.44e-15 1.63e-02 1s 21 2.86939572e+02 -2.60311226e+02 4.51e+00 2.44e-15 1.32e-02 1s 22 2.74832643e+02 -2.32361615e+02 4.34e+00 2.58e-15 1.22e-02 1s 23 2.16331821e+02 -1.64977284e+02 3.41e+00 2.05e-15 9.20e-03 1s 24 1.43840421e+02 -9.68197972e+01 1.99e+00 1.79e-15 5.79e-03 1s 25 1.10057680e+02 -5.83732332e+01 1.38e+00 2.06e-15 4.05e-03 1s 26 8.03184906e+01 -1.57668585e+01 8.27e-01 1.67e-15 2.30e-03 1s 27 7.26849652e+01 -1.24195434e+00 6.91e-01 1.62e-15 1.77e-03 1s 28 5.85567445e+01 8.25980204e+00 4.01e-01 1.83e-15 1.20e-03 1s 29 5.43010777e+01 1.86400182e+01 3.01e-01 1.68e-15 8.52e-04 1s 30 5.25775654e+01 2.28906823e+01 2.62e-01 1.79e-15 7.09e-04 1s 31 5.03128363e+01 2.59400189e+01 2.05e-01 2.02e-15 5.81e-04 1s 32 4.93890955e+01 2.86891684e+01 1.77e-01 2.03e-15 4.94e-04 1s 33 4.87553509e+01 3.19126130e+01 1.50e-01 2.33e-15 4.01e-04 1s 34 4.77767616e+01 3.85977698e+01 7.06e-02 1.64e-15 2.18e-04 1s 35 4.75128068e+01 4.07940852e+01 5.43e-02 1.78e-15 1.60e-04 1s 36 4.73950733e+01 4.14051760e+01 5.08e-02 2.02e-15 1.42e-04 1s 37 4.65965478e+01 4.27831452e+01 2.39e-02 1.75e-15 9.04e-05 1s 38 4.63916687e+01 4.39710452e+01 1.63e-02 1.75e-15 5.74e-05 1s 39 4.60870230e+01 4.49818902e+01 4.85e-03 1.47e-15 2.62e-05 1s 40 4.59989119e+01 4.54263491e+01 1.28e-03 1.43e-15 1.35e-05 1s 41 4.59908026e+01 4.56545945e+01 1.02e-03 1.58e-15 7.95e-06 1s 42 4.59812825e+01 4.57883911e+01 7.30e-04 1.73e-15 4.56e-06 2s 43 4.59640676e+01 4.59210301e+01 1.71e-04 1.02e-15 1.02e-06 2s 44 4.59580501e+01 4.59572921e+01 8.14e-13 1.32e-15 1.79e-08 2s 45 4.59580001e+01 4.59579993e+01 6.39e-13 1.25e-15 1.79e-11 2s 46 4.59580000e+01 4.59580000e+01 1.91e-12 1.35e-15 9.65e-17 2s Barrier solved model in 46 iterations and 1.65 seconds Optimal objective 4.59580000e+01 Root relaxation: objective 4.595800e+01, 17751 iterations, 2.25 seconds Total elapsed time = 5.75s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.95800 0 183 340.00000 45.95800 86.5% - 9s H 0 0 48.0000000 45.95800 4.25% - 9s H 0 0 47.0000000 45.95800 2.22% - 12s 0 0 45.95800 0 203 47.00000 45.95800 2.22% - 15s 0 0 45.95800 0 217 47.00000 45.95800 2.22% - 19s 0 0 45.95800 0 211 47.00000 45.95800 2.22% - 21s 0 0 45.95800 0 219 47.00000 45.95800 2.22% - 26s 0 0 45.95800 0 109 47.00000 45.95800 2.22% - 48s H 0 0 46.0000000 45.95800 0.09% - 55s Explored 0 nodes (58067 simplex iterations) in 55.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.600000000000e+01, best bound 4.600000000000e+01, gap 0.0% Preprocessing time: 0.87 seconds Gurobi run time: 55.51 seconds Total run time: 56.38 seconds Objective: 46 Solution: 2 x [1, 10, 21, 25, 29, 32, 34, 35] 2 x [1, 10, 16, 19, 21, 25, 29, 34, 35] 1 x [10, 16, 20, 21, 29, 33, 33, 35, 37, 39] 4 x [10, 11, 15, 17, 17, 24, 37] 1 x [10, 11, 13, 17, 17, 20, 20, 20, 24, 37] 4 x [14, 21, 26, 27, 28, 36] 2 x [13, 14, 21, 26, 27, 28, 31] 1 x [9, 14, 19, 20, 21, 26, 27, 28] 1 x [8, 13, 23, 27, 28, 31, 37, 38, 38, 39] 7 x [1, 4, 16, 22, 25, 28, 32, 33] 1 x [2, 3, 7, 13, 19, 20, 25, 28, 33] 1 x [2, 3, 4, 5, 13, 13, 19, 25, 28] 1 x [11, 13, 16, 21, 23, 27, 27, 35, 35] 1 x [4, 7, 13, 16, 27, 27, 39, 39] 2 x [8, 9, 11, 13, 20, 23, 23, 27, 27, 30, 35, 36] 1 x [3, 17, 19, 19, 20, 21, 26, 37, 37] 1 x [6, 12, 13, 16, 17, 19, 22, 23, 36, 38] 1 x [6, 12, 16, 22, 23, 24, 32, 36, 37, 38] 1 x [6, 9, 9, 12, 18, 19, 20, 22, 24, 36, 37, 38] 1 x [4, 6, 6, 12, 22, 24, 36, 38] 1 x [4, 8, 20, 20, 20, 21, 24, 33, 33, 35, 35, 37] 1 x [3, 7, 9, 12, 15, 17, 18, 31, 34] 1 x [3, 7, 8, 9, 12, 13, 15, 16, 17, 20, 31] 4 x [4, 5, 7, 12, 13, 15, 18, 31, 36] 1 x [3, 4, 7, 12, 15, 23, 31, 39] 2 x [7, 9, 12, 15, 20, 20, 23, 23, 31, 38, 39]