Build (method = -2) #dp: 1106 Step-3' Graph: 38 vertices and 171 arcs (0.01s) Step-4' Graph: 14 vertices and 123 arcs (0.01s) #V4/#V3 = 0.37 #A4/#A3 = 0.72 Ready! (0.01s) Optimize a model with 74 rows, 124 columns and 349 nonzeros Presolve removed 22 rows and 22 columns Presolve time: 0.00s Presolved: 52 rows, 102 columns, 284 nonzeros Variable types: 0 continuous, 102 integer (1 binary) Found heuristic solution: objective 1151.0000000 Found heuristic solution: objective 653.0000000 Optimize a model with 52 rows, 102 columns and 284 nonzeros Presolved: 52 rows, 102 columns, 284 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.010e+02 Factor NZ : 7.490e+02 Factor Ops : 1.422e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.98607708e+03 -7.16490739e+03 7.74e+02 2.22e-16 1.73e+02 0s 1 1.97967147e+03 -2.04660916e+03 7.61e+01 6.66e-16 2.49e+01 0s 2 8.73429286e+02 7.65997149e+01 1.96e+00 8.10e-15 3.34e+00 0s 3 6.25437006e+02 3.69664793e+02 4.93e-02 2.44e-15 1.05e+00 0s 4 5.79598276e+02 5.32086560e+02 7.26e-04 4.44e-16 1.95e-01 0s 5 5.77591358e+02 5.77327714e+02 1.63e-05 3.33e-16 1.08e-03 0s 6 5.77500000e+02 5.77500000e+02 7.08e-11 3.33e-16 3.25e-09 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 5.77500000e+02 Root relaxation: objective 5.775000e+02, 59 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 577.50000 0 2 653.00000 577.50000 11.6% - 0s H 0 0 578.0000000 577.50000 0.09% - 0s Explored 0 nodes (60 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.780000000000e+02, best bound 5.780000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 578 Solution: 19 x [21, 29] 17 x [13, 18] 24 x [6, 59] 4 x [16, 37] 19 x [35, 38] 13 x [16, 31] 8 x [30, 59] 19 x [10, 40] 29 x [4, 25] 19 x [9, 33] 1 x [52, 60] 4 x [43, 60] 15 x [32, 56] 26 x [24, 51] 31 x [42, 53] 4 x [17, 55] 3 x [1, 17] 2 x [26, 39] 11 x [8, 39] 33 x [20, 36] 1 x [40, 49] 10 x [23, 49] 1 x [32, 49] 24 x [44, 46] 17 x [14, 54] 31 x [3, 11] 3 x [38, 48] 1 x [21, 47] 8 x [27, 47] 1 x [44] 5 x [44, 44] 23 x [22, 55] 19 x [19, 26] 28 x [5, 41] 1 x [14, 57] 1 x [53, 57] 8 x [50, 57] 16 x [15, 45] 16 x [12, 23] 13 x [2, 50] 2 x [28, 53] 2 x [7, 32] 25 x [27, 34] 21 x [7, 58]