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) 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 9.56716905e+08 -1.91439608e+10 1.82e+10 2.22e-16 2.94e+08 0s 1 1.01746633e+09 -6.54089407e+09 9.18e+08 6.66e-16 3.05e+07 0s 2 8.96453216e+08 -3.75967798e+09 2.46e+07 1.67e-14 1.25e+07 0s 3 6.36380479e+08 -4.25087740e+08 2.19e+05 3.08e-15 2.80e+06 0s 4 5.08004525e+08 3.92053007e+08 1.03e+04 2.64e-16 3.05e+05 0s 5 5.00146746e+08 4.99480099e+08 1.71e+02 1.04e-16 1.75e+03 0s 6 5.00000001e+08 4.99999956e+08 1.46e-03 1.31e-07 5.84e-02 0s 7 5.00000000e+08 5.00000000e+08 1.27e-07 1.64e-12 1.95e-07 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, 81 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 (81 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 [30, 81] 12000000 x [26, 80] 13000000 x [18, 79] 8000000 x [14, 78] 5000000 x [10, 77] 3000000 x [2, 77] 10000000 x [25, 76] 10000000 x [24, 75] 20000000 x [19, 74] 12000000 x [38, 73] 1000000 x [38, 72] 15000000 x [9, 72] 11000000 x [39, 71] 16000000 x [42, 70] 12000000 x [36, 69] 18000000 x [21, 68] 10000000 x [40, 67] 10000000 x [2, 66] 15000000 x [47, 65] 11000000 x [7, 64] 16000000 x [44, 63] 1000000 x [7, 63] 10000000 x [1, 62] 4000000 x [46, 61] 4000000 x [19, 61] 14000000 x [33, 60] 9000000 x [20, 59] 11000000 x [51, 58] 14000000 x [17, 57] 4000000 x [53, 56] 3000000 x [3, 56] 1000000 x [1, 56] 14000000 x [16, 55] 9000000 x [31, 54] 1000000 x [1, 54] 1000000 x [51, 53] 15000000 x [48, 53] 1000000 x [51, 52] 14000000 x [49, 52] 11000000 x [3, 50] 15000000 x [6, 45] 8000000 x [41, 43] 10000000 x [15, 37] 12000000 x [8, 35] 1000000 x [21, 34] 7000000 x [11, 34] 10000000 x [29, 32] 12000000 x [4, 28] 17000000 x [23, 27] 11000000 x [5, 22] 17000000 x [12, 13]