Build (method = -2) #dp: 9605 Step-3' Graph: 259 vertices and 770 arcs (0.07s) Step-4' Graph: 48 vertices and 348 arcs (0.07s) #V4/#V3 = 0.19 #A4/#A3 = 0.45 Ready! (0.07s) Optimize a model with 104 rows, 349 columns and 955 nonzeros Presolve removed 10 rows and 16 columns Presolve time: 0.00s Presolved: 94 rows, 333 columns, 920 nonzeros Variable types: 0 continuous, 333 integer (104 binary) Found heuristic solution: objective 66.0000000 Found heuristic solution: objective 50.0000000 Optimize a model with 94 rows, 333 columns and 920 nonzeros Presolved: 94 rows, 333 columns, 920 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.870e+02 Factor NZ : 9.230e+02 Factor Ops : 1.473e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.70709228e+02 -7.59587885e+02 2.69e+02 7.13e-02 5.64e+00 0s 1 1.10444326e+02 -2.92121209e+02 7.54e+00 4.44e-16 6.80e-01 0s 2 6.13900586e+01 -3.99739005e+01 1.34e+00 3.33e-16 1.52e-01 0s 3 2.64073319e+01 1.14017331e+01 5.39e-02 7.03e-04 2.17e-02 0s 4 2.51325394e+01 2.48642800e+01 3.91e-13 3.33e-16 3.87e-04 0s 5 2.50000013e+01 2.49999910e+01 1.43e-13 1.62e-16 1.48e-08 0s 6 2.50000000e+01 2.50000000e+01 5.95e-14 2.22e-16 1.48e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 226 iterations, 0.00 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 (250 simplex iterations) in 0.01 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.08 seconds Gurobi run time: 0.01 seconds Total run time: 0.09 seconds Objective: 25 Solution: 1 x [29, 45, 49, 56] 1 x [24, 44, 47, 55] 1 x [41, 46, 52, 54] 1 x [23, 39, 43, 53] 3 x [28, 33, 42, 51] 1 x [20, 25, 37, 51] 1 x [17, 21, 33, 50] 3 x [12, 23, 34, 48] 2 x [4, 10, 38, 42] 1 x [3, 5, 7, 41] 2 x [2, 13, 31, 40] 1 x [13, 16, 30, 36] 1 x [6, 14, 15, 35] 2 x [8, 18, 27, 32] 2 x [19, 21, 22, 26] 1 x [6, 9, 11, 13] 1 x [1, 5, 11, 11]