Build (method = -2) #dp: 3379 Step-3' Graph: 110 vertices and 347 arcs (0.01s) Step-4' Graph: 28 vertices and 183 arcs (0.01s) #V4/#V3 = 0.25 #A4/#A3 = 0.53 Ready! (0.01s) Optimize a model with 107 rows, 184 columns and 501 nonzeros Presolve removed 28 rows and 29 columns Presolve time: 0.00s Presolved: 79 rows, 155 columns, 416 nonzeros Variable types: 0 continuous, 155 integer (0 binary) Found heuristic solution: objective 1.540000e+08 Optimize a model with 79 rows, 155 columns and 416 nonzeros Presolved: 79 rows, 155 columns, 416 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.550e+02 Factor NZ : 1.046e+03 Factor Ops : 2.100e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.41127712e+09 -2.55089530e+09 1.25e+09 2.22e-16 5.01e+07 0s 1 7.27897796e+08 -9.05991483e+08 1.40e+08 6.66e-16 7.42e+06 0s 2 1.88945284e+08 -5.92461252e+07 9.14e+05 1.62e-14 6.92e+05 0s 3 1.37533507e+08 6.37816137e+07 5.05e+03 4.00e-15 2.03e+05 0s 4 1.25579196e+08 1.07245824e+08 1.55e+02 9.99e-16 5.04e+04 0s 5 1.25011075e+08 1.24915568e+08 8.94e-08 2.22e-16 2.62e+02 0s 6 1.25000000e+08 1.24999999e+08 7.45e-08 8.89e-10 2.45e-03 0s 7 1.25000000e+08 1.25000000e+08 1.19e-07 1.04e-15 2.78e-09 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.25000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.250000e+08, 78 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1.250000e+08 1.2500e+08 0.0% - 0s Explored 0 nodes (78 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.250000000000e+08, best bound 1.250000000000e+08, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 125000000 Solution: 6000000 x [24, 79] 4000000 x [31, 78] 3000000 x [25, 77] 2000000 x [17, 76] 4000000 x [34, 75] 4000000 x [20, 74] 4000000 x [15, 73] 1000000 x [22, 72] 3000000 x [21, 71] 2000000 x [14, 70] 1000000 x [15, 69] 5000000 x [33, 68] 2000000 x [11, 67] 2000000 x [10, 66] 2000000 x [4, 65] 3000000 x [41, 64] 2000000 x [4, 63] 4000000 x [46, 62] 3000000 x [8, 61] 3000000 x [7, 60] 2000000 x [3, 59] 2000000 x [1, 58] 1000000 x [9, 57] 1000000 x [49, 56] 1000000 x [4, 56] 1000000 x [48, 55] 1000000 x [3, 55] 1000000 x [46, 54] 1000000 x [1, 54] 1000000 x [47, 53] 1000000 x [2, 53] 3000000 x [6, 52] 4000000 x [43, 51] 4000000 x [49, 50] 3000000 x [39, 45] 5000000 x [18, 44] 5000000 x [30, 42] 1000000 x [41, 41] 5000000 x [35, 40] 3000000 x [8, 38] 3000000 x [33, 37] 2000000 x [16, 36] 2000000 x [19, 32] 3000000 x [13, 29] 3000000 x [5, 28] 4000000 x [23, 27] 2000000 x [12, 26]