Build (method = -2) #dp: 47372 Step-3' Graph: 402 vertices and 1241 arcs (0.46s) Step-4' Graph: 113 vertices and 663 arcs (0.46s) #V4/#V3 = 0.28 #A4/#A3 = 0.53 Ready! (0.46s) Optimize a model with 181 rows, 664 columns and 1770 nonzeros Presolve removed 32 rows and 52 columns Presolve time: 0.01s Presolved: 149 rows, 612 columns, 1688 nonzeros Variable types: 0 continuous, 612 integer (248 binary) Found heuristic solution: objective 54.0000000 Optimize a model with 149 rows, 612 columns and 1688 nonzeros Presolved: 149 rows, 612 columns, 1688 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.060e+02 Factor NZ : 1.843e+03 Factor Ops : 3.043e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.52895707e+03 -2.14427346e+03 2.70e+03 1.91e-01 2.13e+01 0s 1 6.01743153e+02 -1.00124450e+03 4.93e+02 5.55e-16 4.29e+00 0s 2 1.13465849e+02 -3.90905710e+02 5.12e+01 5.55e-16 6.44e-01 0s 3 5.15219538e+01 -6.09087630e+01 4.28e+00 6.66e-16 9.91e-02 0s 4 2.49848689e+01 9.13939731e-01 6.94e-01 3.05e-16 1.98e-02 0s 5 2.18610835e+01 1.23713289e+01 3.02e-01 1.99e-16 7.67e-03 0s 6 2.10250065e+01 1.63968052e+01 1.62e-01 2.21e-16 3.72e-03 0s 7 2.00411555e+01 1.98739398e+01 8.60e-14 2.22e-16 1.34e-04 0s 8 2.00000416e+01 1.99998744e+01 5.73e-14 2.22e-16 1.34e-07 0s 9 2.00000000e+01 2.00000000e+01 1.97e-13 1.21e-16 1.56e-13 0s Barrier solved model in 9 iterations and 0.01 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 386 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 20.0000000 20.00000 0.0% - 0s Explored 0 nodes (386 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.47 seconds Gurobi run time: 0.03 seconds Total run time: 0.50 seconds Objective: 20 Solution: 1 x [10, 24, 28, 45, 58] 1 x [36, 36, 42, 49, 52] 1 x [31, 34, 36, 37, 40] 1 x [22, 24, 34, 35, 54] 1 x [23, 26, 33, 34, 38] 1 x [19, 20, 23, 24, 32] 1 x [14, 15, 30, 54, 55] 1 x [1, 16, 23, 26, 29] 1 x [7, 11, 18, 27, 54] 1 x [12, 25, 41, 41, 67] 1 x [6, 6, 15, 21, 22] 2 x [9, 14, 19, 50, 51] 2 x [2, 5, 17, 61, 68] 1 x [8, 13, 53, 64, 66] 1 x [4, 9, 53, 59, 60] 1 x [3, 46, 48, 60, 68] 1 x [43, 47, 57, 63, 65] 1 x [39, 44, 51, 56, 62]