Build (method = -2) #dp: 3664 Step-3' Graph: 157 vertices and 463 arcs (0.03s) Step-4' Graph: 19 vertices and 187 arcs (0.03s) #V4/#V3 = 0.12 #A4/#A3 = 0.40 Ready! (0.03s) Optimize a model with 67 rows, 188 columns and 531 nonzeros Presolve removed 3 rows and 3 columns Presolve time: 0.00s Presolved: 64 rows, 185 columns, 524 nonzeros Variable types: 0 continuous, 185 integer (36 binary) Found heuristic solution: objective 105.0000000 Found heuristic solution: objective 102.0000000 Optimize a model with 64 rows, 185 columns and 524 nonzeros Presolved: 64 rows, 185 columns, 524 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.000e+02 Factor NZ : 6.700e+02 Factor Ops : 1.208e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.11488700e+02 -4.38084080e+02 8.54e+01 3.63e-02 4.92e+00 0s 1 1.04452405e+02 -1.53277886e+02 2.13e-13 4.44e-16 6.59e-01 0s 2 5.05830061e+01 1.05222707e+01 4.88e-14 4.44e-16 1.00e-01 0s 3 4.01704551e+01 3.85524302e+01 6.73e-14 1.80e-16 4.00e-03 0s 4 4.00002384e+01 3.99985559e+01 6.21e-14 3.33e-16 4.15e-06 0s 5 4.00000000e+01 4.00000000e+01 7.01e-14 3.33e-16 4.16e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 140 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 40.0000000 40.00000 0.0% - 0s Explored 0 nodes (140 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.01 seconds Total run time: 0.05 seconds Objective: 40 Solution: 1 x [16, 42, 48] 4 x [19, 39, 47] 1 x [12, 38, 47] 1 x [16, 28, 46] 2 x [15, 27, 45] 1 x [16, 43, 44] 1 x [3, 6, 44] 4 x [21, 42, 43] 3 x [24, 37, 41] 1 x [20, 40, 40] 1 x [12, 24, 37] 3 x [4, 35, 36] 2 x [18, 31, 35] 2 x [10, 26, 34] 3 x [21, 23, 33] 1 x [12, 15, 32] 1 x [2, 2, 31] 2 x [1, 22, 30] 1 x [10, 11, 29] 1 x [7, 8, 28] 1 x [5, 5, 25] 1 x [17, 17, 20] 1 x [13, 13, 20] 1 x [4, 9, 14]