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.280000e+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.35552563e+08 -1.85700909e+10 1.88e+10 2.22e-16 2.99e+08 0s 1 8.01058154e+08 -4.79665499e+09 2.91e+09 1.33e-15 4.76e+07 0s 2 7.28098990e+08 -8.37907575e+08 1.95e+07 2.51e-14 4.28e+06 0s 3 6.63913811e+08 -1.26037820e+07 1.41e+03 1.54e-14 1.78e+06 0s 4 5.26749335e+08 4.17540085e+08 5.99e+01 5.55e-16 2.87e+05 0s 5 5.02389621e+08 4.95966519e+08 6.04e+00 3.31e-16 1.69e+04 0s 6 5.00000225e+08 4.99999309e+08 7.33e-04 2.51e-07 4.03e+00 0s 7 5.00000000e+08 5.00000000e+08 1.19e-07 2.25e-10 5.60e-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, 148 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 (148 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: 7000000 x [17, 81] 9000000 x [30, 80] 10000000 x [29, 79] 1000000 x [5, 79] 2000000 x [34, 78] 17000000 x [16, 78] 8000000 x [4, 77] 9000000 x [35, 76] 12000000 x [14, 75] 16000000 x [18, 74] 2000000 x [11, 74] 1000000 x [34, 73] 16000000 x [2, 73] 14000000 x [9, 72] 2000000 x [5, 72] 9000000 x [25, 71] 1000000 x [42, 70] 12000000 x [33, 70] 9000000 x [8, 69] 15000000 x [43, 68] 11000000 x [36, 67] 1000000 x [5, 67] 11000000 x [31, 66] 1000000 x [5, 66] 10000000 x [47, 65] 1000000 x [3, 65] 15000000 x [46, 64] 1000000 x [3, 64] 20000000 x [21, 63] 1000000 x [3, 63] 13000000 x [10, 62] 1000000 x [3, 62] 11000000 x [24, 61] 1000000 x [3, 61] 10000000 x [39, 60] 1000000 x [3, 60] 11000000 x [53, 59] 1000000 x [3, 59] 2000000 x [51, 58] 13000000 x [41, 58] 17000000 x [48, 57] 15000000 x [55, 56] 1000000 x [3, 56] 7000000 x [42, 54] 7000000 x [51, 52] 6000000 x [26, 51] 11000000 x [49, 50] 1000000 x [3, 50] 13000000 x [40, 45] 1000000 x [5, 45] 12000000 x [28, 44] 1000000 x [5, 44] 13000000 x [6, 38] 2000000 x [34, 37] 14000000 x [22, 37] 1000000 x [8, 32] 15000000 x [1, 32] 13000000 x [13, 27] 12000000 x [15, 23] 11000000 x [19, 20] 2000000 x [11, 13] 16000000 x [7, 12] 1000000 x [7, 11]