Build (method = -2) #dp: 6642 Step-3' Graph: 112 vertices and 2808 arcs (0.02s) Step-4' Graph: 111 vertices and 2806 arcs (0.03s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 191 rows, 2807 columns and 8209 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.02s Presolved: 164 rows, 2780 columns, 8130 nonzeros Variable types: 0 continuous, 2780 integer (0 binary) Optimize a model with 164 rows, 2780 columns and 8130 nonzeros Presolved: 164 rows, 2780 columns, 8130 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.955e+03 Factor NZ : 8.060e+03 (roughly 1 MByte of memory) Factor Ops : 5.247e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.11631215e+09 -2.24529309e+10 4.91e+10 2.22e-16 3.55e+07 0s 1 1.38964780e+09 -7.85306000e+09 1.03e+10 4.44e-16 7.78e+06 0s 2 3.47169869e+08 -3.09999868e+09 9.19e+08 4.66e-15 1.09e+06 0s 3 2.44683357e+08 -6.59909472e+08 7.48e+07 6.99e-15 1.86e+05 0s 4 2.01977261e+08 -3.07093914e+08 1.37e+07 3.55e-15 9.40e+04 0s 5 1.57136361e+08 -1.31414381e+08 7.74e+06 1.78e-15 5.30e+04 0s 6 1.36410126e+08 -4.28784439e+07 4.53e+06 1.22e-15 3.27e+04 0s 7 1.17387141e+08 6.70453376e+06 2.48e+06 6.66e-16 2.01e+04 0s 8 1.10615240e+08 4.55273335e+07 1.42e+06 3.33e-16 1.18e+04 0s 9 1.08440722e+08 6.06930120e+07 8.72e+05 4.46e-16 8.59e+03 0s 10 1.05770440e+08 7.81134768e+07 4.62e+05 3.85e-16 4.96e+03 0s 11 1.02417834e+08 9.19733031e+07 1.25e+05 3.58e-16 1.86e+03 0s 12 1.01094537e+08 9.69442726e+07 3.45e+04 3.33e-16 7.40e+02 0s 13 1.00784333e+08 9.74963906e+07 2.10e+04 4.81e-16 5.86e+02 0s 14 1.00587126e+08 9.86603012e+07 1.27e+04 4.11e-16 3.43e+02 0s 15 1.00465408e+08 9.93342259e+07 8.50e+03 3.76e-16 2.02e+02 0s 16 1.00361265e+08 9.96934750e+07 4.86e+03 3.73e-16 1.19e+02 0s 17 1.00266802e+08 9.98814221e+07 1.13e+03 3.33e-16 6.87e+01 0s 18 1.00231735e+08 1.00106754e+08 4.34e+02 2.74e-16 2.23e+01 0s 19 1.00229284e+08 1.00143978e+08 3.02e+02 3.35e-16 1.52e+01 0s 20 1.00224109e+08 1.00161131e+08 2.48e+02 3.73e-16 1.12e+01 0s 21 1.00218630e+08 1.00161451e+08 1.92e+02 5.45e-16 1.02e+01 0s 22 1.00211465e+08 1.00178057e+08 1.15e+02 3.89e-16 5.95e+00 0s 23 1.00203065e+08 1.00197008e+08 2.06e+01 3.33e-16 1.08e+00 0s 24 1.00201625e+08 1.00200677e+08 2.23e+00 5.12e-09 1.69e-01 0s 25 1.00201390e+08 1.00201388e+08 4.92e-07 7.10e-09 3.26e-04 0s 26 1.00201389e+08 1.00201389e+08 3.13e-07 1.05e-11 1.21e-08 0s Barrier solved model in 26 iterations and 0.05 seconds Optimal objective 1.00201389e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.002014e+08, 934 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0020e+08 0 30 - 1.0020e+08 - - 0s H 0 0 1.002014e+08 1.0020e+08 0.00% - 0s H 0 0 1.002014e+08 1.0020e+08 0.00% - 0s Explored 0 nodes (1395 simplex iterations) in 0.30 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.002013890000e+08, best bound 1.002013888889e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.30 seconds Total run time: 0.34 seconds Objective: 100201389 Solution: 5000000 x [30, 80] 2000000 x [31, 79] 208336 x [30, 79] 1312500 x [2, 9, 79] 1020832 x [3, 8, 79] 458332 x [4, 7, 79] 1000000 x [32, 78] 1000000 x [33, 77] 2406250 x [1, 12, 77] 1000000 x [3, 10, 77] 1593750 x [6, 7, 77] 3000000 x [34, 76] 1000000 x [35, 75] 2114584 x [4, 11, 75] 1885416 x [7, 8, 75] 1000000 x [36, 74] 1000000 x [1, 15, 74] 1000000 x [37, 73] 687500 x [2, 15, 73] 1958334 x [4, 13, 73] 354166 x [6, 11, 73] 3000000 x [38, 72] 2000000 x [39, 71] 3000000 x [40, 70] 1 x [3, 17, 70] 708331 x [5, 15, 70] 291666 x [6, 14, 70] 2 x [7, 13, 70] 1000000 x [41, 69] 5000000 x [42, 68] 2000000 x [43, 67] 1000000 x [11, 12, 67] 1000000 x [44, 66] 3593750 x [1, 23, 66] 718750 x [8, 16, 66] 687500 x [9, 15, 66] 4000000 x [45, 65] 760417 x [6, 19, 65] 239583 x [8, 17, 65] 1999999 x [46, 64] 979167 x [3, 23, 64] 291667 x [5, 21, 64] 1000000 x [6, 20, 64] 135417 x [8, 18, 64] 1593750 x [12, 14, 64] 2000000 x [47, 63] 1000000 x [48, 62] 1000000 x [49, 61] 1000000 x [50, 60] 1000000 x [51, 59] 1062500 x [7, 24, 59] 437500 x [13, 18, 59] 500000 x [15, 16, 59] 2000000 x [52, 58] 2000000 x [53, 57] 1468750 x [4, 29, 57] 2 x [5, 24, 57] 1531248 x [14, 19, 57] 2000000 x [54, 56] 2 x [8, 27, 55] 2 x [14, 21, 55] 999998 x [55, 55] 1000000 x [18, 20, 52] 531250 x [11, 29, 50] 583333 x [14, 26, 50] 781250 x [16, 24, 50] 104167 x [19, 21, 50] 1416667 x [15, 26, 49] 1156250 x [17, 24, 49] 427083 x [18, 23, 49] 1000000 x [19, 22, 49] 1000000 x [21, 21, 48] 1000000 x [18, 25, 47] 1 x [14, 30, 46] 1 x [6, 39, 42] 999999 x [19, 29, 42] 1000000 x [21, 28, 41] 1000000 x [22, 29, 39] 1 x [19, 29, 39] 999998 x [24, 27, 39] 1000000 x [26, 26, 38] 1000000 x [28, 28, 34] 597221 x [30, 30, 30] 604164 x [13, 17, 19, 21] 2 x [15, 17, 19, 19]