Build (method = -2) #dp: 1932 Step-3' Graph: 66 vertices and 218 arcs (0.01s) Step-4' Graph: 26 vertices and 138 arcs (0.01s) #V4/#V3 = 0.39 #A4/#A3 = 0.63 Ready! (0.01s) Optimize a model with 87 rows, 139 columns and 370 nonzeros Presolve removed 65 rows and 88 columns Presolve time: 0.00s Presolved: 22 rows, 51 columns, 125 nonzeros Variable types: 0 continuous, 51 integer (8 binary) Found heuristic solution: objective 70.0000000 Found heuristic solution: objective 63.0000000 Found heuristic solution: objective 59.0000000 Optimize a model with 22 rows, 51 columns and 125 nonzeros Presolve removed 0 rows and 1 columns Presolved: 22 rows, 50 columns, 123 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.100e+01 Factor NZ : 2.530e+02 Factor Ops : 3.795e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.84997265e+02 -4.50267007e+02 4.15e+01 1.11e-16 2.16e+01 0s 1 1.35792855e+02 -1.12013705e+02 4.16e+00 8.88e-16 3.14e+00 0s 2 7.18749802e+01 3.60151069e+01 2.13e-14 2.42e-14 3.32e-01 0s 3 6.01674952e+01 4.82426218e+01 8.88e-15 4.88e-15 1.10e-01 0s 4 5.49373164e+01 5.25844593e+01 2.66e-15 2.41e-16 2.18e-02 0s 5 5.40780879e+01 5.38919926e+01 1.51e-14 2.22e-16 1.72e-03 0s 6 5.40000732e+01 5.39999329e+01 7.97e-14 2.22e-16 1.30e-06 0s 7 5.40000000e+01 5.40000000e+01 1.64e-12 2.22e-16 1.34e-12 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 5.40000000e+01 Root relaxation: objective 5.400000e+01, 18 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.00000 0 4 59.00000 54.00000 8.47% - 0s H 0 0 55.0000000 54.00000 1.82% - 0s H 0 0 54.0000000 54.00000 0.0% - 0s Explored 0 nodes (21 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 54 Solution: 2 x [1, 61] 2 x [60] 1 x [59] 1 x [4, 58] 2 x [2, 57] 2 x [6, 56] 1 x [5, 55] 1 x [3, 55] 2 x [8, 54] 1 x [7, 53] 1 x [9, 52] 3 x [51] 1 x [10, 51] 2 x [11, 50] 1 x [13, 49] 1 x [12, 49] 2 x [48] 2 x [17, 47] 1 x [18, 46] 1 x [15, 45] 2 x [16, 44] 1 x [19, 43] 2 x [15, 42] 1 x [20, 41] 1 x [14, 40] 1 x [21, 39] 1 x [25, 38] 1 x [24, 37] 1 x [27, 36] 1 x [28, 35] 2 x [26, 35] 3 x [29, 34] 1 x [23, 34] 1 x [22, 33] 3 x [30, 32] 1 x [31, 31] 1 x [23, 26]