Build (method = -2) #dp: 4684 Step-3' Graph: 65 vertices and 774 arcs (0.02s) Step-4' Graph: 55 vertices and 754 arcs (0.02s) #V4/#V3 = 0.85 #A4/#A3 = 0.97 Ready! (0.02s) Optimize a model with 95 rows, 755 columns and 2161 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.01s Presolved: 93 rows, 753 columns, 2157 nonzeros Variable types: 0 continuous, 753 integer (60 binary) Found heuristic solution: objective 196.0000000 Optimize a model with 93 rows, 753 columns and 2157 nonzeros Presolved: 93 rows, 753 columns, 2157 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.036e+03 Factor NZ : 1.920e+03 Factor Ops : 5.422e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.79136029e+03 -1.36157488e+04 7.14e+03 8.61e-02 1.01e+02 0s 1 1.21386483e+03 -6.07280393e+03 1.00e+03 6.66e-16 1.63e+01 0s 2 3.06477157e+02 -2.61709665e+03 9.36e+01 1.80e-14 2.76e+00 0s 3 1.92812168e+02 -3.18871432e+02 4.05e+00 1.12e-14 3.45e-01 0s 4 1.17513961e+02 -9.08334551e+01 8.27e-01 9.52e-15 1.37e-01 0s 5 6.91835586e+01 -3.96640961e+01 3.65e-01 1.06e-14 7.11e-02 0s 6 5.57527103e+01 -8.29715153e+00 2.46e-01 9.58e-15 4.18e-02 0s 7 4.47230932e+01 1.46911498e+01 1.29e-01 8.58e-15 1.96e-02 0s 8 4.14898641e+01 2.79157183e+01 9.30e-02 7.60e-15 8.84e-03 0s 9 3.77440624e+01 3.19375115e+01 3.61e-02 1.39e-14 3.77e-03 0s 10 3.63861629e+01 3.47924065e+01 3.34e-03 9.52e-15 1.03e-03 0s 11 3.58730277e+01 3.56673104e+01 7.16e-04 8.05e-15 1.33e-04 0s 12 3.58003749e+01 3.57993375e+01 1.55e-14 8.29e-15 6.73e-07 0s 13 3.58000004e+01 3.57999993e+01 6.31e-14 1.12e-14 6.73e-10 0s 14 3.58000000e+01 3.58000000e+01 5.51e-14 9.66e-15 6.73e-13 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 3.58000000e+01 Root relaxation: objective 3.580000e+01, 564 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35.80000 0 26 196.00000 35.80000 81.7% - 0s H 0 0 37.0000000 35.80000 3.24% - 0s 0 0 35.80000 0 40 37.00000 35.80000 3.24% - 0s H 0 0 36.0000000 35.80000 0.56% - 0s Cutting planes: Gomory: 1 Mod-K: 1 Explored 0 nodes (1121 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.08 seconds Total run time: 0.11 seconds Objective: 36 Solution: 2 x [4, 13, 18, 21, 26, 40] 4 x [10, 22, 36, 39] 4 x [11, 26, 32, 35, 39] 1 x [1, 18, 24, 24, 29, 37, 39] 1 x [2, 18, 26, 32, 39] 3 x [12, 18, 24, 29, 34, 37, 38] 3 x [4, 6, 7, 21, 22, 30] 2 x [14, 18, 21, 22, 24, 29, 37] 1 x [1, 2, 5, 6, 18, 22, 28] 1 x [2, 20, 21, 23, 25, 28, 31] 3 x [4, 6, 11, 17, 17, 34] 1 x [1, 4, 4, 17, 17, 37] 2 x [3, 3, 9, 19, 20, 21, 33] 3 x [3, 3, 5, 5, 9, 19, 33] 1 x [5, 15, 16, 26, 27] 3 x [2, 7, 8, 19, 24, 31, 36] 1 x [5, 7, 19, 19, 20, 37, 37]