Build (method = -2) #dp: 3548 Step-3' Graph: 114 vertices and 359 arcs (0.01s) Step-4' Graph: 29 vertices and 189 arcs (0.01s) #V4/#V3 = 0.25 #A4/#A3 = 0.53 Ready! (0.01s) Optimize a model with 110 rows, 190 columns and 517 nonzeros Presolve removed 27 rows and 28 columns Presolve time: 0.00s Presolved: 83 rows, 162 columns, 436 nonzeros Variable types: 0 continuous, 162 integer (0 binary) Found heuristic solution: objective 2.720000e+08 Optimize a model with 83 rows, 162 columns and 436 nonzeros Presolved: 83 rows, 162 columns, 436 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.430e+02 Factor NZ : 1.138e+03 Factor Ops : 2.322e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.70814485e+08 -9.31747869e+09 8.96e+09 2.22e-16 1.44e+08 0s 1 3.14534252e+08 -2.53200943e+09 1.69e+09 1.33e-15 2.70e+07 0s 2 2.73044376e+08 -3.90779391e+08 4.35e+07 1.05e-15 2.14e+06 0s 3 2.71951884e+08 8.71190283e+07 1.74e+06 1.22e-15 4.92e+05 0s 4 2.68614079e+08 2.25243641e+08 9.82e+02 6.94e-16 1.14e+05 0s 5 2.51004963e+08 2.34560130e+08 1.04e+01 8.73e-16 4.33e+04 0s 6 2.50119074e+08 2.49978560e+08 4.47e-07 9.26e-08 3.70e+02 0s 7 2.50000003e+08 2.49999998e+08 1.79e-07 3.24e-09 1.37e-02 0s 8 2.50000000e+08 2.50000000e+08 1.04e-07 2.51e-12 3.77e-08 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 2.50000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 2.500000e+08, 80 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2.500000e+08 2.5000e+08 0.0% - 0s Explored 0 nodes (80 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+08, best bound 2.500000000000e+08, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 250000000 Solution: 6000000 x [15, 81] 5000000 x [13, 80] 6000000 x [32, 79] 1000000 x [11, 79] 7000000 x [26, 78] 1000000 x [9, 78] 7000000 x [25, 77] 1000000 x [6, 77] 11000000 x [24, 76] 1000000 x [6, 76] 6000000 x [7, 75] 7000000 x [21, 74] 1000000 x [5, 74] 4000000 x [33, 73] 5000000 x [40, 72] 6000000 x [37, 71] 1000000 x [5, 71] 5000000 x [36, 70] 6000000 x [1, 69] 9000000 x [38, 68] 5000000 x [12, 67] 5000000 x [45, 66] 1000000 x [5, 66] 4000000 x [35, 65] 1000000 x [4, 65] 3000000 x [16, 64] 9000000 x [47, 63] 6000000 x [50, 62] 9000000 x [23, 61] 5000000 x [48, 60] 4000000 x [17, 59] 8000000 x [52, 58] 8000000 x [51, 57] 1000000 x [50, 56] 3000000 x [49, 56] 5000000 x [54, 55] 2000000 x [9, 55] 2000000 x [52, 53] 6000000 x [18, 49] 1000000 x [2, 49] 4000000 x [43, 46] 1000000 x [4, 46] 8000000 x [42, 44] 6000000 x [39, 41] 2000000 x [11, 41] 6000000 x [29, 34] 1000000 x [9, 34] 6000000 x [3, 31] 8000000 x [22, 30] 10000000 x [27, 28] 1000000 x [3, 20] 5000000 x [14, 19] 8000000 x [8, 10]