Build (method = -2) #dp: 199594 Step-3' Graph: 1896 vertices and 42318 arcs (2.12s) Step-4' Graph: 1718 vertices and 41981 arcs (2.14s) #V4/#V3 = 0.91 #A4/#A3 = 0.99 Ready! (2.14s) Optimize a model with 1800 rows, 41982 columns and 122495 nonzeros Presolve removed 39 rows and 53 columns Presolve time: 1.58s Presolved: 1761 rows, 41929 columns, 122485 nonzeros Variable types: 0 continuous, 41929 integer (31027 binary) Optimize a model with 1761 rows, 41929 columns and 122485 nonzeros Presolved: 1761 rows, 41929 columns, 122485 nonzeros Root barrier log... Ordering time: 0.25s Barrier statistics: AA' NZ : 8.650e+04 Factor NZ : 3.705e+05 (roughly 20 MBytes of memory) Factor Ops : 1.095e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.50743767e+04 -9.67376068e+05 1.89e+06 1.74e-01 2.52e+02 0s 1 1.90172088e+04 -2.67423476e+05 5.50e+05 5.97e-02 7.31e+01 1s 2 3.47572293e+03 -8.31190034e+04 6.00e+04 1.05e-02 8.56e+00 1s 3 1.36351180e+03 -3.16937079e+04 1.12e+04 1.80e-03 1.75e+00 1s 4 6.33208337e+02 -1.10594228e+04 1.18e+03 4.72e-05 2.75e-01 1s 5 4.61196597e+02 -3.86947194e+03 5.78e+02 5.55e-16 1.12e-01 1s 6 3.32992135e+02 -1.16529218e+03 2.81e+02 8.88e-16 4.67e-02 1s 7 1.84418089e+02 -7.40202020e+02 1.01e+02 5.83e-16 2.11e-02 1s 8 1.38707352e+02 -4.83635186e+02 6.30e+01 5.51e-16 1.35e-02 1s 9 9.73273276e+01 -3.73311592e+02 3.65e+01 8.47e-16 8.98e-03 1s 10 7.90067595e+01 -2.41045688e+02 2.37e+01 4.75e-16 5.85e-03 1s 11 5.84332003e+01 -1.68632901e+02 1.50e+01 4.04e-16 3.91e-03 1s 12 4.55568889e+01 -1.29009384e+02 9.80e+00 4.18e-16 2.82e-03 1s 13 3.59108997e+01 -8.51486768e+01 6.91e+00 4.44e-16 1.91e-03 1s 14 3.06149471e+01 -6.33763706e+01 5.47e+00 4.84e-16 1.45e-03 1s 15 2.25635499e+01 -4.85970879e+01 3.44e+00 4.81e-16 1.04e-03 2s 16 1.65185115e+01 -2.24631392e+01 1.95e+00 3.19e-16 5.49e-04 2s 17 1.50696268e+01 -1.30102357e+01 1.60e+00 3.33e-16 3.93e-04 2s 18 1.37157680e+01 -6.37603207e+00 1.18e+00 4.25e-16 2.74e-04 2s 19 1.32120166e+01 -3.28001117e+00 9.56e-01 3.82e-16 2.22e-04 2s 20 1.19676374e+01 5.38744553e+00 4.13e-01 3.63e-16 8.47e-05 2s 21 1.12689124e+01 9.61239101e+00 3.26e-02 4.44e-16 2.00e-05 2s 22 1.11219262e+01 1.10357682e+01 1.08e-03 3.33e-16 1.03e-06 2s 23 1.11111141e+01 1.11110826e+01 1.79e-07 3.77e-16 3.76e-10 2s 24 1.11111111e+01 1.11111111e+01 1.30e-13 3.54e-16 3.76e-13 2s Barrier solved model in 24 iterations and 2.23 seconds Optimal objective 1.11111111e+01 Root relaxation: objective 1.111111e+01, 34585 iterations, 3.44 seconds Total elapsed time = 14.13s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.11111 0 182 - 11.11111 - - 14s H 0 0 13.0000000 11.11111 14.5% - 16s 0 0 11.11111 0 248 13.00000 11.11111 14.5% - 23s H 0 0 12.0000000 11.11111 7.41% - 24s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (51091 simplex iterations) in 24.20 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0% Preprocessing time: 2.29 seconds Gurobi run time: 24.20 seconds Total run time: 26.49 seconds Objective: 12 Solution: 1 x [2, 22, 24, 32, 47, 56, 65, 71, 74] 1 x [8, 10, 32, 55, 59, 60, 63, 78, 80] 1 x [11, 12, 15, 16, 42, 54, 62, 71, 76] 1 x [12, 14, 16, 27, 29, 30, 41, 43, 53] 1 x [21, 28, 35, 36, 37, 40, 44, 53, 67] 1 x [11, 19, 19, 33, 42, 49, 52] 1 x [3, 25, 26, 34, 40, 51, 57, 70, 73] 1 x [23, 29, 46, 48, 58, 64, 66, 82] 1 x [6, 13, 28, 45, 57, 69] 1 x [5, 9, 15, 39, 68, 75, 77, 81] 1 x [1, 4, 16, 17, 20, 38, 50, 72, 74] 1 x [7, 14, 18, 31, 50, 61, 69, 79]