Build (method = -2) #dp: 4970 Step-3' Graph: 100 vertices and 341 arcs (0.02s) Step-4' Graph: 52 vertices and 245 arcs (0.02s) #V4/#V3 = 0.52 #A4/#A3 = 0.72 Ready! (0.02s) Optimize a model with 150 rows, 246 columns and 639 nonzeros Presolve removed 55 rows and 58 columns Presolve time: 0.00s Presolved: 95 rows, 188 columns, 469 nonzeros Variable types: 0 continuous, 188 integer (1 binary) Found heuristic solution: objective 481.0000000 Found heuristic solution: objective 394.0000000 Found heuristic solution: objective 274.0000000 Optimize a model with 95 rows, 188 columns and 469 nonzeros Presolve removed 1 rows and 1 columns Presolved: 94 rows, 187 columns, 467 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.850e+02 Factor NZ : 1.500e+03 Factor Ops : 3.131e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.62117783e+04 -9.42867185e+03 6.42e+03 2.22e-16 1.72e+02 0s 1 3.16733843e+03 -3.27228825e+03 7.46e+02 3.89e-16 2.45e+01 0s 2 4.55867968e+02 -1.68651478e+02 1.03e+01 1.55e-15 1.57e+00 0s 3 3.41131844e+02 1.94683000e+02 5.31e-01 4.44e-16 3.50e-01 0s 4 2.66755489e+02 2.49134941e+02 1.62e-02 2.22e-16 4.20e-02 0s 5 2.70432851e+02 2.61201051e+02 1.23e-02 3.33e-16 2.20e-02 0s 6 2.65053052e+02 2.64513773e+02 1.04e-03 3.33e-16 1.29e-03 0s 7 2.65000020e+02 2.64999981e+02 2.20e-07 4.44e-16 9.54e-08 0s 8 2.65000000e+02 2.65000000e+02 1.85e-13 3.33e-16 9.54e-11 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 2.65000000e+02 Root relaxation: objective 2.650000e+02, 79 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 265.0000000 265.00000 0.0% - 0s Explored 0 nodes (79 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.650000000000e+02, best bound 2.650000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 265 Solution: 6 x [98] 2 x [97] 6 x [1, 97] 7 x [96] 5 x [2, 95] 2 x [3, 94] 4 x [5, 93] 2 x [2, 92] 4 x [4, 91] 5 x [7, 90] 5 x [6, 89] 8 x [88] 3 x [10, 87] 7 x [86] 6 x [9, 85] 7 x [14, 84] 5 x [11, 83] 2 x [16, 82] 3 x [15, 82] 2 x [14, 81] 6 x [18, 80] 1 x [8, 80] 5 x [13, 79] 1 x [6, 79] 5 x [20, 78] 1 x [21, 77] 1 x [22, 76] 3 x [12, 76] 1 x [22, 75] 4 x [19, 75] 1 x [21, 74] 4 x [17, 74] 7 x [23, 73] 4 x [25, 72] 2 x [24, 72] 4 x [27, 71] 2 x [26, 71] 1 x [2, 71] 4 x [28, 70] 3 x [28, 69] 1 x [30, 68] 4 x [29, 68] 6 x [30, 67] 2 x [32, 66] 3 x [33, 65] 5 x [33, 64] 3 x [35, 63] 9 x [31, 62] 4 x [34, 61] 1 x [32, 61] 2 x [36, 60] 2 x [31, 59] 6 x [39, 58] 10 x [40, 57] 1 x [38, 56] 1 x [31, 56] 4 x [43, 55] 6 x [37, 54] 4 x [45, 53] 1 x [43, 53] 8 x [38, 52] 4 x [44, 51] 5 x [48, 50] 9 x [47, 49] 3 x [40, 49] 6 x [36, 46] 4 x [41, 42]