Build (method = -2) #dp: 73661 Step-3' Graph: 1433 vertices and 18786 arcs (0.56s) Step-4' Graph: 1340 vertices and 18601 arcs (0.58s) #V4/#V3 = 0.94 #A4/#A3 = 0.99 Ready! (0.58s) Optimize a model with 1386 rows, 18602 columns and 53129 nonzeros Presolve removed 70 rows and 71 columns Presolve time: 0.71s Presolved: 1316 rows, 18531 columns, 53251 nonzeros Variable types: 0 continuous, 18531 integer (15061 binary) Found heuristic solution: objective 33.0000000 Optimize a model with 1316 rows, 18531 columns and 53251 nonzeros Presolved: 1316 rows, 18531 columns, 53251 nonzeros Root barrier log... Ordering time: 0.12s Barrier statistics: AA' NZ : 3.678e+04 Factor NZ : 1.977e+05 (roughly 10 MBytes of memory) Factor Ops : 4.392e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.25152521e+03 -8.21630797e+04 7.64e+04 1.45e-01 2.33e+01 0s 1 1.11656204e+03 -3.12406840e+04 1.60e+04 9.99e-16 5.12e+00 0s 2 3.48797840e+02 -1.99325141e+04 2.82e+03 6.66e-16 1.28e+00 0s 3 1.94060331e+02 -6.90597570e+03 9.27e+02 6.66e-16 4.17e-01 0s 4 8.37303008e+01 -1.48247520e+03 1.24e+02 1.22e-15 7.20e-02 0s 5 5.02462939e+01 -6.72154132e+02 3.54e+01 9.16e-16 2.77e-02 0s 6 3.50734195e+01 -4.83413553e+02 1.37e+01 9.16e-16 1.71e-02 0s 7 2.19293483e+01 -2.47783667e+02 3.44e+00 7.98e-16 7.96e-03 0s 8 1.75549018e+01 -1.74882064e+02 1.92e+00 8.33e-16 5.52e-03 0s 9 1.46103662e+01 -1.13746679e+02 1.24e+00 7.15e-16 3.64e-03 1s 10 1.45152337e+01 -8.92041661e+01 1.22e+00 7.32e-16 2.95e-03 1s 11 1.38675477e+01 -8.47818485e+01 1.11e+00 8.26e-16 2.79e-03 1s 12 1.11782517e+01 -4.97588228e+01 7.62e-01 6.96e-16 1.71e-03 1s 13 9.51048750e+00 -3.37681040e+01 5.58e-01 7.20e-16 1.21e-03 1s 14 8.26254459e+00 -2.18002173e+01 4.23e-01 6.60e-16 8.38e-04 1s 15 7.05830070e+00 -1.66083843e+01 2.69e-01 7.15e-16 6.54e-04 1s 16 6.65085636e+00 -1.12054716e+01 2.09e-01 4.74e-16 4.92e-04 1s 17 6.47182868e+00 -1.04767746e+01 1.81e-01 5.82e-16 4.66e-04 1s 18 6.24567783e+00 -4.00111441e+00 1.40e-01 4.79e-16 2.81e-04 1s 19 5.97019722e+00 -2.14100508e-02 9.25e-02 3.78e-16 1.64e-04 1s 20 5.80596967e+00 1.18281316e+00 4.94e-02 4.27e-16 1.26e-04 1s 21 5.67054257e+00 3.12660958e+00 2.14e-02 3.91e-16 6.91e-05 1s 22 5.57295992e+00 5.35644645e+00 1.17e-03 4.02e-16 5.86e-06 1s 23 5.55557526e+00 5.55532928e+00 1.96e-13 3.91e-16 6.64e-09 1s 24 5.55555556e+00 5.55555556e+00 7.21e-13 3.33e-16 6.71e-15 1s Barrier solved model in 24 iterations and 1.01 seconds Optimal objective 5.55555556e+00 Root relaxation: objective 5.555556e+00, 13815 iterations, 1.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.55556 0 120 33.00000 5.55556 83.2% - 4s H 0 0 6.0000000 5.55556 7.41% - 4s Explored 0 nodes (22376 simplex iterations) in 4.96 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0% Preprocessing time: 0.66 seconds Gurobi run time: 4.96 seconds Total run time: 5.62 seconds Objective: 6 Solution: 1 x [4, 15, 17, 18, 25, 32, 38, 40, 44] 1 x [7, 7, 9, 12, 13, 21, 26, 29] 1 x [3, 8, 9, 14, 16, 20, 22, 28, 37] 1 x [10, 23, 27, 30, 34, 35, 43] 1 x [5, 11, 27, 31, 33, 35, 41, 42, 45] 1 x [1, 2, 6, 19, 24, 36, 39, 46]