Build (method = -2) #dp: 23938 Step-3' Graph: 657 vertices and 14221 arcs (0.14s) Step-4' Graph: 641 vertices and 14189 arcs (0.15s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.15s) Optimize a model with 730 rows, 14190 columns and 41292 nonzeros Presolve removed 60 rows and 65 columns Presolve time: 0.59s Presolved: 670 rows, 14125 columns, 41297 nonzeros Variable types: 0 continuous, 14125 integer (11328 binary) Found heuristic solution: objective 68.0000000 Optimize a model with 670 rows, 14125 columns and 41297 nonzeros Presolved: 670 rows, 14125 columns, 41297 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.789e+04 Factor NZ : 1.222e+05 (roughly 7 MBytes of memory) Factor Ops : 3.374e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.10927914e+03 -3.07560365e+04 5.04e+04 1.02e-01 1.67e+01 0s 1 2.83332273e+03 -1.42654204e+04 1.08e+04 5.55e-16 3.79e+00 0s 2 6.23961240e+02 -4.23508724e+03 1.29e+03 5.55e-16 5.32e-01 0s 3 2.24209430e+02 -1.15039929e+03 1.70e+02 3.89e-16 9.43e-02 0s 4 9.17426365e+01 -9.75192203e+01 2.20e+01 4.02e-16 1.22e-02 0s 5 5.57313279e+01 -2.96244367e+01 5.63e+00 2.93e-16 4.25e-03 0s 6 5.30324762e+01 2.68286300e+00 4.98e+00 2.84e-16 2.64e-03 0s 7 4.90305993e+01 8.17498476e+00 3.81e+00 3.33e-16 2.05e-03 0s 8 3.91880982e+01 1.73218539e+01 1.32e+00 2.22e-16 9.42e-04 0s 9 3.57134814e+01 2.21952163e+01 5.33e-01 2.26e-16 5.33e-04 0s 10 3.48190364e+01 2.72348849e+01 3.36e-01 2.22e-16 2.92e-04 0s 11 3.46143703e+01 2.80194962e+01 2.96e-01 2.22e-16 2.52e-04 0s 12 3.40700605e+01 3.01169225e+01 1.65e-01 2.05e-16 1.47e-04 0s 13 3.37614809e+01 3.16795934e+01 8.83e-02 1.99e-16 7.63e-05 0s 14 3.35905149e+01 3.23056471e+01 5.81e-02 2.17e-16 4.67e-05 1s 15 3.34430352e+01 3.25168083e+01 3.34e-02 2.73e-16 3.34e-05 1s 16 3.33646252e+01 3.26121084e+01 2.15e-02 2.20e-16 2.70e-05 1s 17 3.33256227e+01 3.28222242e+01 1.63e-02 2.22e-16 1.81e-05 1s 18 3.32702136e+01 3.28692837e+01 9.74e-03 2.22e-16 1.43e-05 1s 19 3.32502676e+01 3.29531686e+01 7.50e-03 2.08e-16 1.06e-05 1s 20 3.32384899e+01 3.29826180e+01 6.25e-03 2.43e-16 9.13e-06 1s 21 3.32232285e+01 3.29999221e+01 4.87e-03 2.22e-16 7.96e-06 1s 22 3.31926684e+01 3.30430090e+01 2.26e-03 2.22e-16 5.32e-06 1s 23 3.31847676e+01 3.30592468e+01 1.92e-03 2.41e-16 4.46e-06 1s 24 3.31815959e+01 3.30826735e+01 1.75e-03 2.22e-16 3.52e-06 1s 25 3.31739500e+01 3.30949822e+01 1.28e-03 2.22e-16 2.81e-06 1s 26 3.31653447e+01 3.31092233e+01 8.78e-04 2.30e-16 2.00e-06 1s 27 3.31597751e+01 3.31164008e+01 6.67e-04 2.01e-16 1.54e-06 1s 28 3.31561718e+01 3.31248933e+01 5.29e-04 2.22e-16 1.11e-06 1s 29 3.31545369e+01 3.31270808e+01 4.57e-04 2.22e-16 9.76e-07 1s 30 3.31514142e+01 3.31307907e+01 3.30e-04 2.61e-16 7.33e-07 1s 31 3.31484707e+01 3.31340205e+01 2.32e-04 2.27e-16 5.14e-07 1s 32 3.31478004e+01 3.31351509e+01 2.11e-04 2.36e-16 4.50e-07 1s 33 3.31469525e+01 3.31369552e+01 1.58e-04 2.22e-16 3.55e-07 1s 34 3.31457128e+01 3.31391227e+01 9.57e-05 2.02e-16 2.34e-07 1s 35 3.31449780e+01 3.31397005e+01 6.74e-05 2.52e-16 1.87e-07 1s 36 3.31444147e+01 3.31403214e+01 5.35e-05 2.22e-16 1.45e-07 1s 37 3.31434951e+01 3.31406729e+01 2.92e-05 2.53e-16 1.00e-07 1s 38 3.31434817e+01 3.31410695e+01 2.88e-05 2.54e-16 8.56e-08 1s 39 3.31430792e+01 3.31427837e+01 2.89e-06 2.34e-16 1.05e-08 1s 40 3.31430019e+01 3.31429873e+01 5.63e-08 3.33e-16 5.16e-10 1s 41 3.31430000e+01 3.31430000e+01 1.51e-12 3.33e-16 5.20e-13 1s Barrier solved model in 41 iterations and 1.21 seconds Optimal objective 3.31430000e+01 Root relaxation: objective 3.314300e+01, 9097 iterations, 1.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.14300 0 90 68.00000 33.14300 51.3% - 3s H 0 0 34.0000000 33.14300 2.52% - 3s Explored 0 nodes (14546 simplex iterations) in 3.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 0.22 seconds Gurobi run time: 3.51 seconds Total run time: 3.73 seconds Objective: 34 Solution: 1 x [15, 25, 27] 1 x [22, 24, 57] 1 x [9, 21, 47] 1 x [20, 35, 52] 1 x [20, 38, 46] 1 x [19, 74] 1 x [17, 40, 48] 1 x [8, 16, 71] 1 x [14, 37, 51] 1 x [62, 69] 1 x [12, 76] 1 x [10, 29, 63] 1 x [11, 49, 72] 1 x [7, 40, 53] 1 x [6, 79] 1 x [5, 80] 1 x [4, 28, 65] 1 x [4, 31, 44] 1 x [3, 36, 59] 1 x [2, 41, 56] 1 x [1, 13, 23, 64] 1 x [32, 66, 89] 1 x [60, 70, 88] 1 x [33, 67, 87] 1 x [77, 86] 1 x [43, 58, 85] 1 x [45, 56, 84] 1 x [9, 13, 73, 83] 1 x [34, 69, 82] 1 x [26, 68, 82] 1 x [50, 54, 81] 1 x [18, 39, 55, 78] 1 x [75, 76] 1 x [30, 31, 36, 42, 61]