Build (method = -2) #dp: 6754 Step-3' Graph: 243 vertices and 722 arcs (0.07s) Step-4' Graph: 55 vertices and 346 arcs (0.07s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (0.07s) Optimize a model with 104 rows, 347 columns and 935 nonzeros Presolve removed 13 rows and 24 columns Presolve time: 0.00s Presolved: 91 rows, 323 columns, 886 nonzeros Variable types: 0 continuous, 323 integer (52 binary) Found heuristic solution: objective 104.0000000 Found heuristic solution: objective 55.0000000 Optimize a model with 91 rows, 323 columns and 886 nonzeros Presolved: 91 rows, 323 columns, 886 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.780e+02 Factor NZ : 7.970e+02 Factor Ops : 1.070e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.69092073e+02 -8.82232206e+02 3.97e+02 6.85e-02 7.49e+00 0s 1 1.35330482e+02 -3.65277008e+02 8.88e+00 2.22e-16 8.51e-01 0s 2 7.75062708e+01 -7.83749225e+01 1.21e+00 2.22e-16 2.37e-01 0s 3 3.40533626e+01 8.75714737e+00 3.61e-02 2.22e-16 3.73e-02 0s 4 3.01819336e+01 2.91876050e+01 7.96e-06 2.22e-16 1.46e-03 0s 5 3.00005768e+01 2.99996548e+01 2.80e-10 1.11e-16 1.35e-06 0s 6 3.00000000e+01 3.00000000e+01 1.29e-13 2.22e-16 1.48e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 219 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 30.0000000 30.00000 0.0% - 0s Explored 0 nodes (219 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.01 seconds Total run time: 0.09 seconds Objective: 30 Solution: 4 x [24, 44, 45, 49] 2 x [4, 22, 31, 49] 2 x [16, 21, 26, 48] 1 x [34, 41, 43, 47] 1 x [1, 3, 5, 47] 3 x [11, 32, 43, 46] 1 x [2, 2, 42, 45] 1 x [8, 22, 30, 44] 1 x [3, 7, 10, 42] 2 x [18, 25, 38, 40] 3 x [6, 31, 35, 39] 2 x [19, 33, 36, 37] 1 x [8, 17, 28, 32] 1 x [8, 17, 20, 29] 3 x [15, 23, 25, 27] 1 x [3, 12, 13, 17] 1 x [3, 9, 11, 14]