Build (method = -2) #dp: 33372 Step-3' Graph: 1838 vertices and 11834 arcs (0.17s) Step-4' Graph: 1089 vertices and 10336 arcs (0.17s) #V4/#V3 = 0.59 #A4/#A3 = 0.87 Ready! (0.17s) Optimize a model with 1139 rows, 10337 columns and 28837 nonzeros Presolve removed 342 rows and 345 columns Presolve time: 0.23s Presolved: 797 rows, 9992 columns, 30119 nonzeros Variable types: 0 continuous, 9992 integer (8901 binary) Optimize a model with 797 rows, 9992 columns and 30119 nonzeros Presolve removed 16 rows and 16 columns Presolved: 781 rows, 9976 columns, 30248 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.383e+04 Factor NZ : 4.230e+04 (roughly 5 MBytes of memory) Factor Ops : 3.926e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.31059205e+03 -3.22227569e+04 1.32e+05 6.39e-01 4.39e+01 0s 1 2.23243791e+02 -1.63016136e+04 2.28e+04 1.67e-01 8.02e+00 0s 2 2.04309405e+02 -6.37255650e+03 4.86e+03 9.77e-03 1.79e+00 0s 3 1.36178349e+02 -2.24502767e+03 6.47e+02 1.11e-15 2.97e-01 0s 4 6.12171142e+01 -4.87112915e+02 1.58e+02 7.77e-16 6.94e-02 0s 5 2.27168824e+01 -1.25460246e+02 1.51e+01 1.11e-15 1.13e-02 0s 6 1.89044245e+01 -3.44867586e+01 5.20e+00 7.56e-16 3.66e-03 0s 7 1.66574899e+01 -7.91219907e+00 8.11e-01 5.01e-16 1.33e-03 0s 8 1.63222797e+01 -5.16757548e+00 6.38e-01 6.07e-16 1.14e-03 0s 9 1.58093161e+01 7.28116738e-01 4.96e-01 4.73e-16 7.96e-04 0s 10 1.55302707e+01 3.26873041e+00 4.13e-01 4.44e-16 6.43e-04 0s 11 1.52136658e+01 7.96409205e+00 3.33e-01 6.66e-16 3.79e-04 0s 12 1.45806280e+01 1.00952908e+01 1.82e-01 4.44e-16 2.31e-04 0s 13 1.42715401e+01 1.11858322e+01 1.20e-01 6.66e-16 1.58e-04 0s 14 1.37028752e+01 1.17643747e+01 3.29e-02 4.44e-16 9.81e-05 0s 15 1.33448640e+01 1.24838134e+01 6.93e-03 2.74e-16 4.34e-05 0s 16 1.32063588e+01 1.27071726e+01 1.97e-03 4.44e-16 2.51e-05 0s 17 1.31784785e+01 1.28340853e+01 1.42e-03 3.33e-16 1.73e-05 0s 18 1.31478316e+01 1.29209250e+01 1.02e-03 7.77e-16 1.14e-05 0s 19 1.31089161e+01 1.29669122e+01 5.04e-04 2.69e-16 7.13e-06 0s 20 1.30805238e+01 1.30065755e+01 1.83e-04 4.44e-16 3.71e-06 0s 21 1.30671549e+01 1.30298197e+01 6.36e-05 3.33e-16 1.87e-06 0s 22 1.30593883e+01 1.30494872e+01 9.88e-06 4.44e-16 4.97e-07 0s 23 1.30573365e+01 1.30558629e+01 1.12e-07 2.29e-16 7.39e-08 0s 24 1.30571348e+01 1.30571103e+01 2.53e-09 4.63e-16 1.23e-09 0s 25 1.30571200e+01 1.30571192e+01 1.29e-10 4.44e-16 3.82e-11 0s 26 1.30571193e+01 1.30571193e+01 6.85e-11 4.44e-16 5.28e-15 0s Barrier solved model in 26 iterations and 0.26 seconds Optimal objective 1.30571193e+01 Root relaxation: objective 1.305712e+01, 677 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.05712 0 110 - 13.05712 - - 0s H 0 0 14.0000000 13.05712 6.73% - 0s Explored 0 nodes (707 simplex iterations) in 0.75 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.400000000000e+01, best bound 1.400000000000e+01, gap 0.0% Preprocessing time: 0.22 seconds Gurobi run time: 0.75 seconds Total run time: 0.97 seconds Objective: 14 Solution: 1 x [4, 20, 21, 45] 1 x [42] 1 x [7, 27, 44] 1 x [31, 39, 48] 1 x [25, 37, 49] 1 x [8, 23, 28, 32] 1 x [24, 34, 47] 1 x [1, 10, 41, 50] 1 x [5, 22, 26, 35] 1 x [11, 16, 17, 46] 1 x [9, 12, 38, 43] 1 x [14, 15, 29, 33] 1 x [2, 18, 36, 40] 1 x [3, 6, 13, 19, 30]