Build (method = -2) #dp: 10791 Step-3' Graph: 256 vertices and 758 arcs (0.08s) Step-4' Graph: 44 vertices and 334 arcs (0.08s) #V4/#V3 = 0.17 #A4/#A3 = 0.44 Ready! (0.08s) Optimize a model with 98 rows, 335 columns and 924 nonzeros Presolve removed 9 rows and 16 columns Presolve time: 0.00s Presolved: 89 rows, 319 columns, 892 nonzeros Variable types: 0 continuous, 319 integer (16 binary) Found heuristic solution: objective 195.0000000 Found heuristic solution: objective 88.0000000 Optimize a model with 89 rows, 319 columns and 892 nonzeros Presolved: 89 rows, 319 columns, 892 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.640e+02 Factor NZ : 8.830e+02 Factor Ops : 1.442e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.62933553e+02 -9.36924194e+02 3.56e+02 6.53e-02 8.93e+00 0s 1 1.55134914e+02 -4.94504225e+02 8.16e+00 4.44e-16 1.09e+00 0s 2 9.07453654e+01 -1.65365594e+01 2.49e-02 6.66e-16 1.58e-01 0s 3 5.10502151e+01 4.12230136e+01 8.08e-04 5.34e-16 1.43e-02 0s 4 5.00066944e+01 4.99564927e+01 4.20e-07 5.55e-16 7.30e-05 0s 5 5.00000000e+01 4.99999999e+01 5.65e-13 3.72e-16 1.07e-10 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 255 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 50.0000000 50.00000 0.0% - 0s Explored 0 nodes (255 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.01 seconds Total run time: 0.10 seconds Objective: 50 Solution: 5 x [7, 16, 32, 40] 4 x [33, 35, 37, 39] 2 x [24, 38, 43, 48] 3 x [11, 12, 36, 41] 2 x [22, 34, 48, 49] 4 x [18, 20, 25, 31] 5 x [1, 29, 30, 46] 1 x [10, 28, 28, 47] 2 x [5, 15, 27, 49] 2 x [5, 26, 42, 49] 4 x [13, 23, 50, 53] 1 x [5, 17, 21, 47] 6 x [4, 9, 19, 44] 2 x [5, 6, 14, 43] 3 x [2, 8, 10, 54] 2 x [3, 5, 6, 43] 1 x [3, 43, 45, 51] 1 x [41, 45, 49, 52]