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 7.490000e+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 8.18351208e+08 -1.85107968e+10 1.83e+10 2.22e-16 2.92e+08 0s 1 8.14910082e+08 -5.97748294e+09 2.63e+09 8.88e-16 4.80e+07 0s 2 7.48823645e+08 -8.71356511e+08 1.50e+07 1.27e-14 4.38e+06 0s 3 6.71063025e+08 3.26334156e+07 1.29e+04 4.00e-15 1.68e+06 0s 4 5.22573970e+08 4.04335143e+08 1.10e+03 3.33e-16 3.11e+05 0s 5 5.01699154e+08 4.96986263e+08 8.28e+01 1.34e-16 1.24e+04 0s 6 5.00000050e+08 4.99998895e+08 2.90e-03 1.07e-06 1.58e+00 0s 7 5.00000000e+08 5.00000000e+08 3.28e-07 5.12e-11 2.03e-06 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 5.00000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 5.000000e+08, 129 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 5.000000e+08 5.0000e+08 0.0% - 0s Explored 0 nodes (129 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+08, best bound 5.000000000000e+08, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 500000000 Solution: 11000000 x [14, 81] 11000000 x [10, 80] 12000000 x [24, 79] 13000000 x [30, 78] 13000000 x [28, 77] 14000000 x [32, 76] 14000000 x [16, 75] 12000000 x [36, 74] 1000000 x [36, 73] 5000000 x [4, 73] 2000000 x [38, 72] 5000000 x [8, 72] 11000000 x [34, 71] 2000000 x [23, 70] 6000000 x [13, 70] 11000000 x [8, 69] 11000000 x [5, 68] 14000000 x [45, 67] 9000000 x [6, 66] 7000000 x [37, 65] 2000000 x [3, 65] 7000000 x [11, 64] 2000000 x [3, 64] 10000000 x [12, 63] 17000000 x [50, 62] 10000000 x [2, 61] 16000000 x [38, 60] 12000000 x [42, 59] 3000000 x [33, 58] 6000000 x [22, 57] 3000000 x [14, 57] 13000000 x [39, 56] 18000000 x [53, 55] 1000000 x [40, 55] 1000000 x [16, 55] 11000000 x [3, 54] 9000000 x [35, 52] 1000000 x [33, 52] 1000000 x [45, 51] 1000000 x [34, 51] 7000000 x [1, 51] 13000000 x [46, 49] 14000000 x [15, 48] 11000000 x [4, 47] 15000000 x [43, 44] 10000000 x [21, 41] 20000000 x [23, 40] 13000000 x [26, 31] 16000000 x [17, 29] 14000000 x [20, 27] 18000000 x [7, 25] 1000000 x [7, 24] 11000000 x [13, 19] 9000000 x [9, 18]