Build (method = -2) #dp: 16524 Step-3' Graph: 2416 vertices and 7241 arcs (0.27s) Step-4' Graph: 839 vertices and 4087 arcs (0.29s) #V4/#V3 = 0.35 #A4/#A3 = 0.56 Ready! (0.29s) Optimize a model with 920 rows, 4088 columns and 10590 nonzeros Presolve removed 29 rows and 67 columns Presolve time: 0.03s Presolved: 891 rows, 4021 columns, 10430 nonzeros Variable types: 0 continuous, 4021 integer (0 binary) Optimize a model with 891 rows, 4021 columns and 10430 nonzeros Presolve removed 1 rows and 1 columns Presolved: 890 rows, 4020 columns, 10428 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.034e+03 Factor NZ : 3.121e+04 (roughly 2 MBytes of memory) Factor Ops : 1.897e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.96973925e+10 -1.23287807e+11 5.55e+11 2.17e-02 2.80e+08 0s 1 5.82931389e+09 -6.40215757e+10 1.05e+11 8.15e-02 5.62e+07 0s 2 1.28955852e+09 -2.96281290e+10 1.42e+10 5.53e-03 9.53e+06 0s 3 5.34635771e+08 -7.55205139e+09 1.44e+09 8.44e-15 1.45e+06 0s 4 4.52264461e+08 -2.48025254e+09 2.32e+08 5.77e-15 4.17e+05 0s 5 4.24668264e+08 -1.58808067e+09 4.50e+07 3.55e-15 2.57e+05 0s 6 3.96449172e+08 -1.06628913e+09 2.38e+07 2.44e-15 1.85e+05 0s 7 3.39482530e+08 -5.70027423e+08 7.38e+06 1.78e-15 1.13e+05 0s 8 3.08368708e+08 -2.95225579e+08 5.18e+06 1.78e-15 7.52e+04 0s 9 2.62122086e+08 -1.12499985e+08 1.64e+06 1.34e-15 4.65e+04 0s 10 2.36047155e+08 8.64790825e+07 8.47e+05 1.13e-15 1.85e+04 0s 11 2.19369032e+08 1.34851753e+08 4.66e+05 1.50e-15 1.05e+04 0s 12 2.11400567e+08 1.61543922e+08 2.73e+05 1.73e-15 6.18e+03 0s 13 2.05649726e+08 1.81112392e+08 1.18e+05 1.66e-15 3.04e+03 0s 14 2.03121704e+08 1.90790106e+08 5.10e+04 1.78e-15 1.53e+03 0s 15 2.02239174e+08 1.94404727e+08 2.89e+04 1.42e-15 9.70e+02 0s 16 2.01883825e+08 1.95565732e+08 2.03e+04 1.79e-15 7.82e+02 0s 17 2.01517223e+08 1.98199879e+08 1.02e+04 1.84e-15 4.11e+02 0s 18 2.01176721e+08 1.99662818e+08 2.42e+03 1.70e-15 1.87e+02 0s 19 2.01121656e+08 2.00272773e+08 1.53e+03 1.42e-15 1.05e+02 0s 20 2.01078504e+08 2.00472166e+08 1.02e+03 1.40e-15 7.50e+01 0s 21 2.01055175e+08 2.00623784e+08 8.41e+02 1.52e-15 5.34e+01 0s 22 2.01023580e+08 2.00942263e+08 1.11e+02 1.31e-15 1.01e+01 0s 23 2.01006936e+08 2.01002408e+08 5.51e-02 5.73e-08 5.60e-01 0s 24 2.01006667e+08 2.01006662e+08 7.15e-07 7.01e-10 5.60e-04 0s 25 2.01006667e+08 2.01006667e+08 5.96e-07 1.97e-12 5.60e-07 0s Barrier solved model in 25 iterations and 0.15 seconds Optimal objective 2.01006667e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 2.010067e+08, 2364 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.0101e+08 0 98 - 2.0101e+08 - - 0s H 0 0 2.010067e+08 2.0101e+08 0.00% - 0s H 0 0 2.010067e+08 2.0101e+08 0.00% - 0s Explored 0 nodes (3509 simplex iterations) in 0.68 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.010066670000e+08, best bound 2.010066666667e+08, gap 0.0000% Preprocessing time: 0.32 seconds Gurobi run time: 0.68 seconds Total run time: 1.00 seconds Objective: 201006667 Solution: 5000000 x [1, 51] 4000000 x [2, 50] 3000000 x [2, 70, 81] 4000000 x [3, 73, 77] 2000000 x [4, 74, 75] 4000000 x [5, 47] 4000000 x [5, 72, 76] 4000000 x [6, 46] 433334 x [6, 72, 75] 566666 x [6, 73, 74] 4000000 x [7, 45] 2 x [7, 65] 1286665 x [7, 65, 81] 713333 x [7, 66, 80] 2000000 x [8, 44] 4166668 x [8, 64, 81] 3426667 x [8, 65, 80] 406665 x [8, 72, 73] 4000000 x [9, 43] 3000000 x [10, 42] 9000000 x [11, 41] 5000000 x [12, 40] 6000000 x [13, 39] 6000000 x [14, 38] 546665 x [14, 64, 75] 1000000 x [14, 67, 72] 1453333 x [14, 69, 70] 2 x [14, 69, 73] 7000000 x [15, 37] 2000000 x [16, 36] 5000000 x [17, 35] 5000000 x [18, 34] 113334 x [18, 56, 79] 1886666 x [18, 57, 78] 2000000 x [18, 67, 68] 4000000 x [19, 33] 406666 x [19, 55, 79] 593333 x [19, 58, 76] 1 x [19, 58, 77] 10000000 x [20, 32] 4000000 x [21, 31] 3000000 x [22, 30] 2160000 x [22, 52, 79] 1840000 x [22, 53, 78] 7000000 x [23, 29] 1000000 x [23, 58, 72] 6000000 x [24, 28] 1180000 x [24, 49, 80] 4533334 x [24, 63, 66] 1286666 x [24, 64, 65] 5000000 x [25, 27] 3273334 x [26, 49, 78] 46668 x [26, 52, 75] 1160000 x [26, 55, 72] 1 x [26, 57, 73] 1546665 x [26, 58, 69] 2973332 x [26, 75, 76, 77] 1000000 x [27, 58, 68] 4000000 x [27, 61, 65] 753333 x [31, 56, 66] 1246667 x [31, 59, 63] 1353333 x [35, 55, 63] 760000 x [35, 56, 62] 886667 x [35, 58, 60] 5113333 x [36, 57, 60] 886667 x [36, 58, 59] 2866666 x [37, 53, 63] 133334 x [37, 54, 62] 1566666 x [39, 52, 62] 433333 x [39, 56, 58] 1 x [39, 64, 71, 80] 866666 x [40, 54, 59] 133334 x [40, 55, 58] 540000 x [42, 49, 62] 520000 x [42, 53, 58] 1940000 x [42, 55, 56] 1000000 x [48, 49, 56] 3006666 x [49, 55, 71, 79] 1546667 x [51, 52, 70, 81] 679999 x [51, 52, 71, 80] 1313334 x [51, 53, 71, 79] 26666 x [51, 53, 73, 77] 1433334 x [51, 53, 74, 76] 1 x [55, 72, 75, 76, 77]