Build (method = -2) #dp: 109034 Step-3' Graph: 1229 vertices and 33933 arcs (1.09s) Step-4' Graph: 1140 vertices and 33765 arcs (1.11s) #V4/#V3 = 0.93 #A4/#A3 = 1.00 Ready! (1.11s) Optimize a model with 1207 rows, 33766 columns and 99012 nonzeros Presolve removed 29 rows and 38 columns Presolve time: 1.03s Presolved: 1178 rows, 33728 columns, 99024 nonzeros Variable types: 0 continuous, 33728 integer (22026 binary) Found heuristic solution: objective 52.0000000 Optimize a model with 1178 rows, 33728 columns and 99024 nonzeros Presolved: 1178 rows, 33728 columns, 99024 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 6.379e+04 Factor NZ : 2.115e+05 (roughly 16 MBytes of memory) Factor Ops : 5.421e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.21411315e+04 -2.69056958e+05 2.15e+05 1.00e-01 3.95e+01 0s 1 5.36923005e+03 -1.03155363e+05 8.07e+04 3.39e-02 1.46e+01 0s 2 1.58699282e+03 -3.87051951e+04 1.11e+04 7.77e-16 2.30e+00 0s 3 9.65398448e+02 -1.63798549e+04 2.15e+03 7.22e-16 5.72e-01 0s 4 7.16409666e+02 -5.24377467e+03 9.08e+02 1.33e-15 2.03e-01 0s 5 4.40015298e+02 -2.05887588e+03 2.78e+02 1.55e-15 7.01e-02 0s 6 3.04655867e+02 -8.42658137e+02 1.52e+02 1.33e-15 3.43e-02 0s 7 1.74957066e+02 -4.91083858e+02 5.92e+01 7.77e-16 1.63e-02 0s 8 1.31678669e+02 -3.20510623e+02 3.58e+01 7.77e-16 1.02e-02 0s 9 1.14001400e+02 -2.56792383e+02 2.99e+01 4.82e-16 8.28e-03 1s 10 8.75072606e+01 -1.89665017e+02 2.07e+01 5.66e-16 5.91e-03 1s 11 7.15330417e+01 -1.08165909e+02 1.54e+01 4.99e-16 3.85e-03 1s 12 5.42371942e+01 -8.10056450e+01 9.85e+00 3.91e-16 2.71e-03 1s 13 4.95673771e+01 -7.36303294e+01 8.12e+00 3.86e-16 2.39e-03 1s 14 4.54184992e+01 -7.14922969e+01 7.20e+00 4.86e-16 2.23e-03 1s 15 3.51484582e+01 -5.98994322e+01 5.47e+00 4.87e-16 1.76e-03 1s 16 2.40270461e+01 -3.16540606e+01 3.31e+00 4.52e-16 9.98e-04 1s 17 2.03314731e+01 -2.28726937e+01 2.63e+00 4.15e-16 7.61e-04 1s 18 1.70446079e+01 -1.68733255e+01 1.96e+00 3.33e-16 5.83e-04 1s 19 1.62277870e+01 -1.26418772e+01 1.76e+00 3.68e-16 4.93e-04 1s 20 1.45834871e+01 -6.22327868e+00 1.34e+00 3.92e-16 3.48e-04 1s 21 1.29064623e+01 -1.32056217e+00 9.02e-01 2.01e-14 2.32e-04 1s 22 1.21319096e+01 2.64004038e+00 6.28e-01 1.50e-14 1.52e-04 1s 23 1.17103014e+01 5.90178048e+00 4.03e-01 1.27e-14 9.10e-05 1s 24 1.13229718e+01 8.84883510e+00 1.80e-01 1.02e-14 3.79e-05 1s 25 1.11835845e+01 9.64087630e+00 1.27e-01 1.20e-14 2.35e-05 1s 26 1.10752034e+01 1.01957685e+01 8.54e-02 1.14e-14 1.34e-05 1s 27 1.09628700e+01 1.04450526e+01 4.16e-02 1.16e-14 7.81e-06 1s 28 1.08954491e+01 1.07075870e+01 1.63e-02 1.23e-14 2.83e-06 1s 29 1.08606235e+01 1.07866578e+01 4.25e-03 8.84e-15 1.11e-06 1s 30 1.08484375e+01 1.08420841e+01 3.88e-04 9.26e-15 9.51e-08 1s 31 1.08471024e+01 1.08467274e+01 2.53e-05 7.06e-15 5.62e-09 1s 32 1.08470000e+01 1.08470000e+01 5.90e-09 1.10e-14 9.49e-13 1s Barrier solved model in 32 iterations and 1.47 seconds Optimal objective 1.08470000e+01 Root relaxation: objective 1.084700e+01, 27021 iterations, 2.84 seconds Total elapsed time = 9.75s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10.84700 0 134 52.00000 10.84700 79.1% - 9s H 0 0 12.0000000 10.84700 9.61% - 11s 0 0 10.84700 0 185 12.00000 10.84700 9.61% - 16s 0 0 10.84700 0 230 12.00000 10.84700 9.61% - 19s 0 0 10.84700 0 241 12.00000 10.84700 9.61% - 23s 0 0 10.84700 0 268 12.00000 10.84700 9.61% - 31s 0 0 10.84700 0 127 12.00000 10.84700 9.61% - 55s H 0 0 11.0000000 10.84700 1.39% - 66s Cutting planes: Gomory: 2 Explored 0 nodes (60585 simplex iterations) in 66.79 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0% Preprocessing time: 1.24 seconds Gurobi run time: 66.79 seconds Total run time: 68.04 seconds Objective: 11 Solution: 1 x [3, 5, 8, 15, 20, 24, 44, 49] 1 x [4, 15, 15, 26, 34, 35, 40, 41, 42] 1 x [2, 8, 10, 14, 21, 21, 31, 33, 50] 1 x [11, 13, 25, 27, 30, 48, 52, 61, 62] 1 x [7, 12, 22, 30, 37, 51, 53, 54, 67] 1 x [7, 12, 17, 30, 39, 47, 54, 57, 65] 1 x [1, 6, 10, 17, 17, 23, 25, 29, 47, 64] 1 x [10, 16, 40, 43, 47, 58, 59, 60, 66] 1 x [9, 19, 33, 38, 45, 46, 49, 56, 61] 1 x [7, 7, 7, 18, 23, 25, 28, 32, 36, 48] 1 x [2, 2, 20, 33, 53, 55, 59, 62, 63]