Build (method = -2) #dp: 36373 Step-3' Graph: 693 vertices and 9343 arcs (0.34s) Step-4' Graph: 595 vertices and 9152 arcs (0.35s) #V4/#V3 = 0.86 #A4/#A3 = 0.98 Ready! (0.35s) Optimize a model with 636 rows, 9153 columns and 26268 nonzeros Presolve removed 20 rows and 24 columns Presolve time: 0.19s Presolved: 616 rows, 9129 columns, 26270 nonzeros Variable types: 0 continuous, 9129 integer (6181 binary) Optimize a model with 616 rows, 9129 columns and 26270 nonzeros Presolved: 616 rows, 9129 columns, 26270 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.614e+04 Factor NZ : 5.437e+04 (roughly 4 MBytes of memory) Factor Ops : 6.196e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.74813025e+03 -1.24315614e+05 2.95e+05 5.60e-02 9.79e+01 0s 1 1.85158734e+03 -4.00096554e+04 4.68e+04 7.77e-16 1.65e+01 0s 2 4.20364989e+02 -1.11039053e+04 4.57e+03 8.23e-03 1.95e+00 0s 3 2.34822139e+02 -4.21333825e+03 1.10e+03 8.59e-05 5.55e-01 0s 4 1.53451015e+02 -1.29513162e+03 2.15e+02 3.08e-04 1.33e-01 0s 5 1.06407120e+02 -5.85011459e+02 8.51e+01 1.78e-15 5.72e-02 0s 6 6.52389053e+01 -3.48002377e+02 3.29e+01 1.11e-15 2.96e-02 0s 7 5.61439355e+01 -1.95568472e+02 2.46e+01 9.99e-16 1.83e-02 0s 8 4.79561906e+01 -1.45974360e+02 1.83e+01 7.77e-16 1.38e-02 0s 9 3.46999211e+01 -9.35097932e+01 1.04e+01 5.55e-16 8.65e-03 0s 10 2.99151532e+01 -4.72827138e+01 8.00e+00 4.49e-16 5.32e-03 0s 11 1.99095987e+01 -2.46211216e+01 4.54e+00 3.65e-16 2.97e-03 0s 12 1.83989426e+01 -2.40739474e+01 4.06e+00 4.55e-16 2.79e-03 0s 13 1.49405039e+01 -1.90315908e+01 3.02e+00 5.55e-16 2.18e-03 0s 14 1.21452482e+01 -1.45069518e+01 2.23e+00 5.19e-16 1.68e-03 0s 15 9.01444489e+00 -6.50848516e+00 1.24e+00 4.09e-16 9.45e-04 0s 16 7.51339901e+00 -3.87421052e-01 6.53e-01 4.44e-16 4.67e-04 0s 17 6.91830940e+00 2.25003541e+00 3.93e-01 4.26e-16 2.71e-04 0s 18 6.75066253e+00 4.63802545e+00 2.39e-01 4.38e-16 1.22e-04 0s 19 6.32046717e+00 5.68194862e+00 3.27e-02 4.07e-16 3.56e-05 0s 20 6.26352968e+00 6.17541016e+00 4.95e-03 3.30e-16 4.91e-06 0s 21 6.25001546e+00 6.24992310e+00 6.08e-14 5.08e-16 5.06e-09 0s 22 6.25000002e+00 6.24999992e+00 7.82e-14 5.02e-16 5.06e-12 0s 23 6.25000000e+00 6.25000000e+00 7.70e-14 8.58e-16 5.06e-15 0s Barrier solved model in 23 iterations and 0.23 seconds Optimal objective 6.25000000e+00 Root relaxation: objective 6.250000e+00, 6141 iterations, 0.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6.25000 0 32 - 6.25000 - - 2s H 0 0 7.0000000 6.25000 10.7% - 2s Explored 0 nodes (12684 simplex iterations) in 2.52 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0% Preprocessing time: 0.39 seconds Gurobi run time: 2.52 seconds Total run time: 2.91 seconds Objective: 7 Solution: 1 x [5, 8, 12, 19, 21, 24, 32, 35] 1 x [9, 10, 11, 33, 38] 1 x [1, 11, 13, 20, 23, 25, 31] 1 x [4, 5, 9, 9, 17, 20, 22, 39] 1 x [1, 2, 6, 7, 18, 26, 27, 38] 1 x [3, 14, 29, 34, 37, 40, 41] 1 x [15, 16, 28, 28, 30, 35, 36]