Build (method = -2) #dp: 2161 Step-3' Graph: 55 vertices and 535 arcs (0.01s) Step-4' Graph: 55 vertices and 535 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 126 rows, 536 columns and 1505 nonzeros Presolve removed 43 rows and 51 columns Presolve time: 0.00s Presolved: 83 rows, 485 columns, 1363 nonzeros Variable types: 0 continuous, 485 integer (0 binary) Found heuristic solution: objective 487.0000000 Found heuristic solution: objective 380.0000000 Optimize a model with 83 rows, 485 columns and 1363 nonzeros Presolved: 83 rows, 485 columns, 1363 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.640e+02 Factor NZ : 1.683e+03 Factor Ops : 4.208e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.82878593e+03 -7.28771603e+03 2.72e+04 2.22e-16 6.31e+01 0s 1 1.13990565e+03 -2.80292037e+03 3.69e+03 8.88e-16 1.02e+01 0s 2 4.64493886e+02 -5.75098701e+02 9.05e+01 1.11e-15 1.14e+00 0s 3 3.73106046e+02 2.03250946e+01 6.90e+00 3.89e-16 3.57e-01 0s 4 3.07593038e+02 1.74939320e+02 6.49e-02 2.78e-16 1.33e-01 0s 5 2.94298364e+02 2.69680884e+02 2.44e-02 3.43e-16 2.46e-02 0s 6 2.90252317e+02 2.81036631e+02 1.09e-02 2.71e-16 9.21e-03 0s 7 2.87279297e+02 2.86294187e+02 1.26e-03 3.33e-16 9.84e-04 0s 8 2.87028869e+02 2.86904474e+02 9.01e-13 3.33e-16 1.24e-04 0s 9 2.87000026e+02 2.86999971e+02 1.93e-12 3.33e-16 5.47e-08 0s 10 2.87000000e+02 2.87000000e+02 4.32e-11 2.40e-16 5.47e-11 0s Barrier solved model in 10 iterations and 0.00 seconds Optimal objective 2.87000000e+02 Root relaxation: objective 2.870000e+02, 187 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 287.0000000 287.00000 0.0% - 0s Explored 0 nodes (187 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.870000000000e+02, best bound 2.870000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 287 Solution: 3 x [71] 10 x [70] 16 x [69] 10 x [68] 7 x [67] 5 x [66] 3 x [65] 6 x [64] 7 x [63] 6 x [62] 4 x [1, 61] 8 x [2, 60] 1 x [59] 1 x [3, 59] 2 x [2, 59] 1 x [1, 59] 2 x [4, 58] 6 x [3, 58] 5 x [5, 57] 6 x [5, 56] 10 x [7, 55] 8 x [8, 54] 1 x [9, 53] 2 x [8, 53] 3 x [6, 53] 8 x [9, 52] 6 x [10, 51] 1 x [4, 51] 4 x [12, 50] 2 x [11, 50] 8 x [11, 49] 7 x [13, 48] 5 x [15, 47] 5 x [14, 47] 6 x [16, 46] 5 x [17, 45] 3 x [18, 44] 2 x [19, 43] 1 x [18, 43] 5 x [17, 43] 4 x [20, 42] 1 x [20, 41] 7 x [22, 40] 1 x [23, 39] 3 x [21, 39] 9 x [23, 38] 11 x [25, 37] 1 x [22, 37] 7 x [24, 36] 1 x [20, 36] 4 x [26, 35] 5 x [27, 34] 9 x [26, 33] 5 x [30, 32] 9 x [28, 31] 1 x [17, 31] 1 x [16, 30] 5 x [21, 29] 2 x [16, 24]