Build (method = -2) #dp: 406 Step-3' Graph: 99 vertices and 290 arcs (0.00s) Step-4' Graph: 30 vertices and 152 arcs (0.00s) #V4/#V3 = 0.30 #A4/#A3 = 0.52 Ready! (0.00s) Optimize a model with 90 rows, 153 columns and 403 nonzeros Presolve removed 54 rows and 61 columns Presolve time: 0.00s Presolved: 36 rows, 92 columns, 237 nonzeros Variable types: 0 continuous, 92 integer (0 binary) Found heuristic solution: objective 3118.0000000 Found heuristic solution: objective 3117.0000000 Optimize a model with 36 rows, 92 columns and 237 nonzeros Presolved: 36 rows, 92 columns, 237 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.380e+02 Factor NZ : 4.130e+02 Factor Ops : 5.569e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.36575807e+03 -7.02876158e+03 1.14e+04 2.22e-16 2.93e+02 0s 1 4.14407635e+03 -9.14225635e+02 1.27e+03 5.27e-16 4.39e+01 0s 2 3.16522845e+03 1.82280845e+03 4.39e+01 1.55e-15 7.25e+00 0s 3 2.92185850e+03 2.43839485e+03 2.74e+00 1.67e-16 2.49e+00 0s 4 2.83144107e+03 2.65543968e+03 5.56e-01 1.11e-16 9.04e-01 0s 5 2.80637929e+03 2.75308152e+03 1.43e-01 2.22e-16 2.73e-01 0s 6 2.80134654e+03 2.79825955e+03 1.66e-02 1.94e-16 1.58e-02 0s 7 2.80066775e+03 2.80066302e+03 9.16e-06 2.22e-16 2.43e-05 0s 8 2.80066667e+03 2.80066666e+03 1.17e-12 2.22e-16 2.43e-08 0s 9 2.80066667e+03 2.80066667e+03 4.69e-13 2.22e-16 2.51e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.80066667e+03 Root relaxation: objective 2.800667e+03, 32 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2800.66667 0 10 3117.00000 2800.66667 10.1% - 0s H 0 0 2802.0000000 2800.66667 0.05% - 0s H 0 0 2801.0000000 2800.66667 0.01% - 0s Explored 0 nodes (42 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.801000000000e+03, best bound 2.801000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 2801 Solution: 60 x [10] 77 x [13] 93 x [19] 57 x [22] 59 x [43] 86 x [31] 5 x [28] 30 x [4] 41 x [34] 96 x [7] 45 x [58] 63 x [49] 95 x [42] 8 x [16] 14 x [39] 21 x [37] 75 x [18] 55 x [46] 57 x [40] 25 x [48] 61 x [52] 45 x [54] 95 x [36] 56 x [60] 41 x [6] 62 x [9] 84 x [27] 95 x [47] 21 x [30] 81 x [8] 86 x [33] 92 x [21] 12 x [59] 49 x [15] 53 x [41] 28 x [32] 100 x [38] 35 x [17] 63 x [24] 96 x [2] 28 x [5] 15 x [44] 98 x [26] 18 x [11] 29 x [14, 23, 29] 49 x [14, 29] 39 x [55, 56, 57] 50 x [12, 45, 55] 36 x [25, 53, 56] 7 x [25, 56, 57] 26 x [45, 51, 57] 29 x [1, 3, 35] 5 x [1, 3, 56] 1 x [1, 56] 1 x [1, 45, 56] 5 x [1, 12, 56] 14 x [1, 45, 50] 2 x [1, 12, 45] 1 x [1, 12, 20] 13 x [3, 12, 20] 18 x [3, 14, 20]