Build (method = -2) #dp: 4195 Step-3' Graph: 398 vertices and 1892 arcs (0.02s) Step-4' Graph: 248 vertices and 1592 arcs (0.02s) #V4/#V3 = 0.62 #A4/#A3 = 0.84 Ready! (0.02s) Optimize a model with 273 rows, 1593 columns and 4287 nonzeros Presolve removed 112 rows and 113 columns Presolve time: 0.02s Presolved: 161 rows, 1480 columns, 4592 nonzeros Variable types: 0 continuous, 1480 integer (1287 binary) Optimize a model with 161 rows, 1480 columns and 4592 nonzeros Presolve removed 1 rows and 1 columns Presolved: 160 rows, 1479 columns, 4599 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.046e+03 Factor NZ : 5.113e+03 Factor Ops : 2.062e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.89058556e+02 -1.01657359e+03 7.99e+03 2.06e-01 3.62e+00 0s 1 1.18693284e+02 -3.80072917e+02 1.69e+03 5.61e-02 8.09e-01 0s 2 3.47719153e+01 -1.16117218e+02 2.49e+02 5.76e-03 1.36e-01 0s 3 1.05371723e+01 -1.19422898e+01 1.86e+01 9.06e-05 1.36e-02 0s 4 7.53557065e+00 7.99761780e-01 1.72e+00 2.22e-16 2.70e-03 0s 5 7.37472801e+00 4.36814687e+00 1.42e+00 2.43e-16 1.19e-03 0s 6 6.94198688e+00 5.15264973e+00 8.30e-01 1.67e-16 6.88e-04 0s 7 6.61811528e+00 5.68103842e+00 4.33e-01 1.50e-16 3.55e-04 0s 8 6.22072070e+00 5.83949106e+00 7.83e-02 2.22e-16 1.36e-04 0s 9 6.10362939e+00 5.97941969e+00 1.66e-02 1.94e-16 4.35e-05 0s 10 6.07140493e+00 6.02395359e+00 5.45e-03 3.33e-16 1.65e-05 0s 11 6.05940452e+00 6.03546909e+00 2.29e-03 1.82e-16 8.30e-06 0s 12 6.05370068e+00 6.04361203e+00 9.33e-04 1.89e-16 3.50e-06 0s 13 6.05055013e+00 6.04789005e+00 2.27e-04 2.22e-16 9.21e-07 0s 14 6.04950251e+00 6.04942796e+00 8.37e-06 2.22e-16 2.60e-08 0s 15 6.04945060e+00 6.04945053e+00 1.68e-13 2.22e-16 2.60e-11 0s 16 6.04945055e+00 6.04945055e+00 9.21e-14 2.22e-16 2.60e-14 0s Barrier solved model in 16 iterations and 0.02 seconds Optimal objective 6.04945055e+00 Root relaxation: objective 6.049451e+00, 108 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6.04945 0 50 - 6.04945 - - 0s H 0 0 7.0000000 6.04945 13.6% - 0s Explored 0 nodes (143 simplex iterations) in 0.08 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.03 seconds Gurobi run time: 0.08 seconds Total run time: 0.11 seconds Objective: 7 Solution: 1 x [25] 1 x [4, 13, 15, 24] 1 x [3, 6, 21, 23] 1 x [1, 8, 16, 20] 1 x [2, 14, 18, 19] 1 x [7, 9, 17, 22] 1 x [5, 10, 11, 12]