Build (method = -2) #dp: 29457 Step-3' Graph: 314 vertices and 2075 arcs (0.17s) Step-4' Graph: 186 vertices and 1819 arcs (0.17s) #V4/#V3 = 0.59 #A4/#A3 = 0.88 Ready! (0.17s) Optimize a model with 231 rows, 1820 columns and 5092 nonzeros Presolve removed 28 rows and 34 columns Presolve time: 0.02s Presolved: 203 rows, 1786 columns, 5103 nonzeros Variable types: 0 continuous, 1786 integer (1260 binary) Found heuristic solution: objective 40.0000000 Optimize a model with 203 rows, 1786 columns and 5103 nonzeros Presolved: 203 rows, 1786 columns, 5103 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.153e+03 Factor NZ : 7.626e+03 Factor Ops : 3.691e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.95234093e+03 -1.10227930e+04 1.05e+04 2.41e-01 2.95e+01 0s 1 6.23741083e+02 -2.49702731e+03 2.36e+03 6.66e-16 6.29e+00 0s 2 1.00368270e+02 -9.68579818e+02 1.99e+02 5.55e-16 7.28e-01 0s 3 5.11026100e+01 -2.18292573e+02 3.31e+01 5.00e-16 1.36e-01 0s 4 2.23771646e+01 -3.65980700e+01 4.81e+00 6.66e-16 2.41e-02 0s 5 1.58571768e+01 -1.55022002e+01 1.92e+00 4.76e-16 1.13e-02 0s 6 1.23153258e+01 -8.66057453e-01 1.00e+00 6.66e-16 4.57e-03 0s 7 1.09677198e+01 1.18293120e+00 5.96e-01 1.12e-15 3.21e-03 0s 8 1.04257762e+01 7.04928685e+00 3.57e-01 2.96e-16 1.09e-03 0s 9 1.01391335e+01 9.39601702e+00 9.77e-02 3.71e-16 2.22e-04 0s 10 1.00008048e+01 9.99353405e+00 8.22e-14 5.29e-16 2.03e-06 0s 11 1.00000008e+01 9.99999353e+00 2.14e-13 5.21e-16 2.03e-09 0s 12 1.00000000e+01 9.99999999e+00 1.14e-13 4.44e-16 2.03e-12 0s Barrier solved model in 12 iterations and 0.02 seconds Optimal objective 1.00000000e+01 Root relaxation: objective 1.000000e+01, 1446 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 10.0000000 10.00000 0.0% - 0s Explored 0 nodes (1677 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 0.10 seconds Total run time: 0.29 seconds Objective: 10 Solution: 1 x [18, 21, 22, 43, 45] 1 x [9, 10, 37, 38, 42] 1 x [3, 12, 12, 24, 41] 1 x [5, 8, 24, 29, 40] 1 x [7, 19, 24, 25, 36] 1 x [4, 11, 20, 34, 39] 1 x [15, 16, 23, 32, 44] 1 x [13, 28, 29, 31, 35] 1 x [2, 14, 26, 27, 31] 1 x [1, 6, 17, 30, 33]