Build (method = -2) #dp: 400 Step-3' Graph: 108 vertices and 317 arcs (0.00s) Step-4' Graph: 35 vertices and 171 arcs (0.00s) #V4/#V3 = 0.32 #A4/#A3 = 0.54 Ready! (0.00s) Optimize a model with 95 rows, 172 columns and 450 nonzeros Presolve removed 61 rows and 67 columns Presolve time: 0.00s Presolved: 34 rows, 105 columns, 263 nonzeros Variable types: 0 continuous, 105 integer (69 binary) Found heuristic solution: objective 52.0000000 Optimize a model with 34 rows, 105 columns and 263 nonzeros Presolved: 34 rows, 105 columns, 263 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.440e+02 Factor NZ : 3.900e+02 Factor Ops : 5.270e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.73297286e+01 -1.12851720e+02 1.71e+02 2.30e-01 5.08e+00 0s 1 6.09263751e+01 -2.76709415e+01 1.91e+01 4.44e-16 8.06e-01 0s 2 5.32032716e+01 2.73209609e+01 2.19e+00 2.78e-16 1.52e-01 0s 3 5.14908374e+01 4.55598755e+01 1.55e-01 3.33e-16 2.89e-02 0s 4 5.11248520e+01 4.96542436e+01 8.01e-02 2.61e-16 7.24e-03 0s 5 5.10018252e+01 5.09758336e+01 4.14e-03 4.44e-16 1.34e-04 0s 6 5.10000001e+01 5.09999998e+01 5.09e-08 1.11e-16 1.13e-09 0s 7 5.10000000e+01 5.10000000e+01 4.88e-14 4.44e-16 1.14e-15 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 5.10000000e+01 Root relaxation: objective 5.100000e+01, 62 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 51.0000000 51.00000 0.0% - 0s Explored 0 nodes (62 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.100000000000e+01, best bound 5.100000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 51 Solution: 1 x [31] 1 x [16] 1 x [19] 1 x [22] 1 x [46] 1 x [55] 1 x [13] 1 x [40] 1 x [49] 1 x [3] 1 x [6] 1 x [28] 1 x [37] 1 x [52] 1 x [54] 1 x [4] 1 x [1] 1 x [45] 1 x [51] 1 x [57] 1 x [9] 1 x [8] 1 x [42] 1 x [24] 1 x [29] 1 x [15] 1 x [36] 1 x [12] 1 x [25] 1 x [44, 48] 1 x [14] 1 x [41] 1 x [18] 1 x [59] 1 x [38] 1 x [53] 1 x [35] 1 x [17] 1 x [26, 34] 1 x [50] 1 x [32] 1 x [10, 39] 1 x [56] 1 x [21, 58] 1 x [30] 1 x [33, 43] 1 x [7, 23, 60] 1 x [11] 1 x [5] 1 x [20, 27] 1 x [2, 47]