Build (method = -2) #dp: 149834 Step-3' Graph: 7873 vertices and 33063 arcs (0.89s) Step-4' Graph: 5782 vertices and 28881 arcs (0.92s) #V4/#V3 = 0.73 #A4/#A3 = 0.87 Ready! (0.92s) Optimize a model with 5807 rows, 28882 columns and 75086 nonzeros Presolve removed 1982 rows and 1983 columns Presolve time: 2.27s Presolved: 3825 rows, 26899 columns, 78935 nonzeros Variable types: 0 continuous, 26899 integer (21470 binary) Optimize a model with 3825 rows, 26899 columns and 78935 nonzeros Presolve removed 4 rows and 4 columns Presolved: 3821 rows, 26895 columns, 78957 nonzeros Root barrier log... Ordering time: 0.15s Barrier statistics: AA' NZ : 4.428e+04 Factor NZ : 7.996e+05 (roughly 20 MBytes of memory) Factor Ops : 4.481e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.74309651e+03 -1.36229980e+05 1.62e+06 7.75e-02 2.31e+02 0s 1 6.65231751e+02 -8.58226982e+04 1.66e+05 1.16e-01 2.50e+01 1s 2 1.55250382e+02 -4.19066125e+04 3.29e+04 1.31e-02 5.26e+00 1s 3 4.59301175e+01 -2.13358126e+04 5.90e+03 1.26e-03 1.12e+00 1s 4 1.66402169e+01 -6.06786961e+03 6.63e+02 1.55e-15 1.83e-01 1s 5 6.27663710e+00 -1.25853733e+03 3.75e+01 1.61e-15 2.74e-02 1s 6 4.52277708e+00 -2.21476158e+02 1.33e+01 1.82e-15 5.56e-03 1s 7 3.92704021e+00 -6.88890610e+01 6.06e+00 1.38e-15 1.92e-03 1s 8 3.64640282e+00 -3.34939005e+01 2.56e+00 1.22e-15 9.00e-04 2s 9 3.46999778e+00 -1.23489820e+01 6.22e-01 1.35e-15 3.28e-04 2s 10 3.36379393e+00 -4.64025254e+00 1.48e-01 8.52e-16 1.54e-04 2s 11 3.25787260e+00 -3.91058573e-02 5.21e-02 5.79e-16 6.21e-05 2s 12 3.17476710e+00 1.13165701e+00 2.74e-02 4.67e-16 3.83e-05 2s 13 3.14048112e+00 1.80597625e+00 1.98e-02 4.19e-16 2.50e-05 2s 14 3.10699766e+00 2.19108028e+00 1.41e-02 4.17e-16 1.72e-05 2s 15 3.07777253e+00 2.51153046e+00 1.01e-02 4.66e-16 1.06e-05 3s 16 3.03147548e+00 2.73466115e+00 4.90e-03 3.99e-16 5.56e-06 3s 17 2.99422013e+00 2.83730812e+00 1.46e-03 3.76e-16 2.93e-06 3s 18 2.97780258e+00 2.90229816e+00 4.12e-04 3.93e-16 1.41e-06 3s 19 2.97199919e+00 2.94009401e+00 1.88e-04 3.54e-16 5.95e-07 3s 20 2.96786906e+00 2.94803220e+00 6.96e-05 4.29e-16 3.69e-07 3s 21 2.96628722e+00 2.95270497e+00 3.69e-05 3.91e-16 2.53e-07 3s 22 2.96611991e+00 2.95590737e+00 3.40e-05 4.99e-16 1.90e-07 4s 23 2.96559728e+00 2.95790094e+00 2.48e-05 3.95e-16 1.43e-07 4s 24 2.96450592e+00 2.96075031e+00 6.42e-06 4.14e-16 6.99e-08 4s 25 2.96407650e+00 2.96349608e+00 3.38e-07 4.46e-16 1.08e-08 4s 26 2.96400289e+00 2.96398512e+00 2.25e-10 4.02e-16 3.30e-10 4s 27 2.96400000e+00 2.96399999e+00 1.17e-12 4.02e-16 3.30e-13 4s Barrier solved model in 27 iterations and 4.20 seconds Optimal objective 2.96400000e+00 Root relaxation: objective 2.964000e+00, 5213 iterations, 4.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.96400 0 83 - 2.96400 - - 8s H 0 0 4.0000000 2.96400 25.9% - 9s 0 0 2.96519 0 92 4.00000 2.96519 25.9% - 17s 0 0 2.96519 0 81 4.00000 2.96519 25.9% - 29s 0 0 2.96564 0 126 4.00000 2.96564 25.9% - 31s 0 0 2.96564 0 137 4.00000 2.96564 25.9% - 33s H 0 0 3.0000000 2.96564 1.15% - 34s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (41731 simplex iterations) in 34.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.000000000000e+00, best bound 3.000000000000e+00, gap 0.0% Preprocessing time: 1.04 seconds Gurobi run time: 34.05 seconds Total run time: 35.09 seconds Objective: 3 Solution: 1 x [3, 5, 7, 9, 10, 11, 17, 18, 25] 1 x [1, 2, 6, 12, 19, 21, 22, 24] 1 x [4, 8, 13, 14, 15, 16, 20, 23]