Build (method = -2) #dp: 7109 Step-3' Graph: 114 vertices and 2960 arcs (0.03s) Step-4' Graph: 112 vertices and 2956 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 193 rows, 2957 columns and 8657 nonzeros Presolve removed 26 rows and 26 columns Presolve time: 0.02s Presolved: 167 rows, 2931 columns, 8580 nonzeros Variable types: 0 continuous, 2931 integer (0 binary) Optimize a model with 167 rows, 2931 columns and 8580 nonzeros Presolved: 167 rows, 2931 columns, 8580 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.423e+03 Factor NZ : 8.591e+03 (roughly 1 MByte of memory) Factor Ops : 5.796e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.52012430e+08 -1.79878794e+11 2.07e+11 2.22e-16 2.67e+08 0s 1 1.05286291e+09 -1.01985321e+11 4.12e+10 3.03e-01 6.35e+07 0s 2 1.01656482e+09 -3.36955031e+10 7.94e+09 3.15e-02 1.40e+07 0s 3 1.00125750e+09 -9.57664732e+09 7.23e+08 4.63e-04 2.31e+06 0s 4 9.96601383e+08 -6.17330176e+09 4.26e+07 5.65e-05 1.24e+06 0s 5 9.79411129e+08 -2.68516162e+09 6.95e+05 1.30e-15 6.20e+05 0s 6 9.23181192e+08 -2.43039634e+09 3.79e+05 1.24e-15 5.67e+05 0s 7 8.51544975e+08 -1.34614944e+09 2.40e+05 1.35e-15 3.72e+05 0s 8 7.28825103e+08 -1.65225703e+08 1.05e+05 1.02e-15 1.51e+05 0s 9 6.63515246e+08 7.35790496e+07 7.75e+04 9.61e-16 9.97e+04 0s 10 4.72713882e+08 1.77033017e+08 2.15e+04 1.25e-15 5.00e+04 0s 11 4.41971585e+08 3.08258238e+08 1.43e+04 9.37e-16 2.26e+04 0s 12 4.23903271e+08 3.40772976e+08 5.91e+03 1.01e-15 1.40e+04 0s 13 4.17383097e+08 3.67031210e+08 4.14e+03 8.49e-16 8.51e+03 0s 14 4.09812908e+08 3.78962197e+08 2.10e+03 9.72e-16 5.21e+03 0s 15 4.04681142e+08 3.87755355e+08 9.13e+02 7.55e-16 2.86e+03 0s 16 4.02811350e+08 3.93022397e+08 5.80e+02 1.05e-15 1.65e+03 0s 17 4.01038976e+08 3.96381320e+08 2.80e+02 4.55e-07 7.87e+02 0s 18 4.00140714e+08 3.97829910e+08 1.30e+02 7.87e-07 3.90e+02 0s 19 3.99505620e+08 3.98869246e+08 2.17e+01 6.78e-07 1.08e+02 0s 20 3.99350362e+08 3.99181098e+08 8.74e-01 3.18e-07 2.86e+01 0s 21 3.99340005e+08 3.99339956e+08 1.94e-04 1.03e-08 8.21e-03 0s 22 3.99340000e+08 3.99340000e+08 8.34e-07 5.38e-12 2.09e-07 0s Barrier solved model in 22 iterations and 0.05 seconds Optimal objective 3.99340000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 3.993400e+08, 1916 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 3.993400e+08 3.9934e+08 0.00% - 0s Explored 0 nodes (2322 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.993400000000e+08, best bound 3.993400000000e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.17 seconds Total run time: 0.22 seconds Objective: 399340000 Solution: 11000000 x [31, 81] 11000000 x [32, 80] 8000000 x [33, 79] 6312500 x [34, 78] 11687500 x [1, 14, 78] 10000000 x [35, 77] 2000000 x [7, 9, 77] 9580625 x [36, 76] 400625 x [6, 11, 76] 1018750 x [7, 10, 76] 8000000 x [37, 75] 2000000 x [8, 10, 75] 6000000 x [38, 74] 4000000 x [7, 12, 74] 16000000 x [39, 73] 2000000 x [3, 17, 73] 8000000 x [40, 72] 7314375 x [41, 71] 3321875 x [5, 17, 71] 1363750 x [9, 13, 71] 10000000 x [42, 70] 4434375 x [2, 21, 70] 2565625 x [3, 20, 70] 13000000 x [43, 69] 12476250 x [44, 68] 1523750 x [9, 16, 68] 13000000 x [45, 67] 12000000 x [4, 23, 66] 7000000 x [47, 65] 4000000 x [4, 24, 65] 1934375 x [7, 21, 65] 65625 x [9, 19, 65] 10000000 x [48, 64] 4000000 x [7, 22, 64] 8321875 x [2, 28, 63] 4678125 x [5, 25, 63] 12000000 x [50, 62] 4000000 x [10, 21, 62] 11000000 x [51, 61] 10000000 x [52, 60] 3000000 x [6, 27, 60] 9000000 x [53, 59] 12000000 x [54, 58] 17000000 x [55, 57] 3500000 x [56, 56] 230000 x [10, 30, 53] 1656875 x [11, 29, 53] 743750 x [17, 23, 53] 4369375 x [18, 22, 53] 1000000 x [12, 30, 51] 7000000 x [15, 29, 49] 10419375 x [11, 36, 46] 4580625 x [21, 26, 46] 1500000 x [3, 45, 45] 4523750 x [7, 9, 14, 44] 1251250 x [22, 30, 41] 4000000 x [24, 28, 41] 1434375 x [3, 13, 17, 41] 3500000 x [13, 40, 40] 3312500 x [1, 19, 20, 34] 3375000 x [12, 12, 16, 34] 1691875 x [30, 30, 33] 3308125 x [10, 10, 21, 33] 3000000 x [8, 8, 26, 32] 2599375 x [6, 10, 28, 30] 535625 x [10, 16, 18, 30] 3343125 x [6, 12, 27, 29] 78750 x [6, 13, 27, 28] 3321875 x [6, 16, 25, 27] 256250 x [6, 18, 23, 27] 1419375 x [12, 18, 18, 26] 1379375 x [13, 19, 20, 22] 742500 x [14, 19, 20, 21] 4500000 x [3, 8, 8, 17, 19] 243750 x [2, 12, 12, 13, 16] 523125 x [7, 9, 11, 14, 14]