Build (method = -2) #dp: 5778 Step-3' Graph: 232 vertices and 687 arcs (0.06s) Step-4' Graph: 58 vertices and 339 arcs (0.06s) #V4/#V3 = 0.25 #A4/#A3 = 0.49 Ready! (0.06s) Optimize a model with 103 rows, 340 columns and 910 nonzeros Presolve removed 9 rows and 16 columns Presolve time: 0.00s Presolved: 94 rows, 324 columns, 878 nonzeros Variable types: 0 continuous, 324 integer (43 binary) Found heuristic solution: objective 61.0000000 Optimize a model with 94 rows, 324 columns and 878 nonzeros Presolved: 94 rows, 324 columns, 878 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.910e+02 Factor NZ : 7.640e+02 Factor Ops : 8.776e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.99491516e+02 -6.31945493e+02 3.61e+02 1.03e-01 5.84e+00 0s 1 8.98023206e+01 -3.06851557e+02 4.69e+00 4.44e-16 6.39e-01 0s 2 5.37783035e+01 -4.73947775e+01 5.34e-01 1.67e-16 1.52e-01 0s 3 2.69669825e+01 7.20721765e+00 2.84e-02 2.01e-03 2.91e-02 0s 4 2.50931358e+01 2.48666533e+01 1.23e-13 1.11e-16 3.32e-04 0s 5 2.50000026e+01 2.49999981e+01 3.33e-13 2.22e-16 6.59e-09 0s 6 2.50000000e+01 2.50000000e+01 6.18e-14 2.30e-16 6.73e-15 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 208 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (208 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.02 seconds Total run time: 0.08 seconds Objective: 25 Solution: 2 x [8, 9, 34, 45] 1 x [5, 26, 30, 44] 1 x [13, 31, 37, 43] 1 x [14, 30, 38, 42] 1 x [1, 11, 14, 42] 1 x [2, 2, 24, 41] 3 x [21, 23, 25, 40] 1 x [31, 33, 39, 39] 1 x [6, 11, 13, 37] 2 x [1, 5, 35, 36] 1 x [4, 8, 23, 33] 1 x [7, 7, 27, 32] 2 x [3, 12, 16, 32] 1 x [18, 20, 24, 29] 1 x [3, 11, 29, 29] 1 x [10, 17, 27, 28] 4 x [15, 17, 19, 22]