Build (method = -2) #dp: 16524 Step-3' Graph: 2416 vertices and 7241 arcs (0.21s) Step-4' Graph: 839 vertices and 4087 arcs (0.22s) #V4/#V3 = 0.35 #A4/#A3 = 0.56 Ready! (0.22s) Optimize a model with 920 rows, 4088 columns and 10590 nonzeros Presolve removed 28 rows and 58 columns Presolve time: 0.02s Presolved: 892 rows, 4030 columns, 10447 nonzeros Variable types: 0 continuous, 4030 integer (0 binary) Optimize a model with 892 rows, 4030 columns and 10447 nonzeros Presolve removed 1 rows and 1 columns Presolved: 891 rows, 4029 columns, 10445 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.036e+03 Factor NZ : 3.085e+04 (roughly 2 MBytes of memory) Factor Ops : 1.842e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.64497808e+10 -2.88247069e+11 1.32e+12 2.19e-02 6.63e+08 0s 1 1.37455225e+10 -1.52468045e+11 2.52e+11 7.92e-02 1.35e+08 0s 2 2.94235960e+09 -7.09676822e+10 3.47e+10 5.25e-03 2.31e+07 0s 3 1.14690775e+09 -1.75014037e+10 3.93e+09 7.77e-15 3.54e+06 0s 4 9.17147213e+08 -5.78236164e+09 5.01e+08 5.33e-15 9.48e+05 0s 5 8.65394201e+08 -3.26008006e+09 1.01e+08 3.22e-15 5.27e+05 0s 6 7.97833996e+08 -2.24030181e+09 5.10e+07 2.11e-15 3.82e+05 0s 7 6.83109214e+08 -9.25212847e+08 1.50e+07 8.88e-16 2.00e+05 0s 8 6.25405439e+08 -5.97295325e+08 1.05e+07 7.77e-16 1.52e+05 0s 9 5.12153109e+08 -2.12397393e+08 4.03e+06 6.66e-16 8.98e+04 0s 10 4.72864211e+08 2.13500450e+08 2.64e+06 3.14e-16 3.21e+04 0s 11 4.30726034e+08 2.79958877e+08 1.24e+06 3.48e-16 1.87e+04 0s 12 4.26824125e+08 3.15413833e+08 1.09e+06 3.32e-16 1.38e+04 0s 13 4.12212725e+08 3.43661766e+08 5.13e+05 2.92e-16 8.48e+03 0s 14 4.04870302e+08 3.72357046e+08 2.33e+05 4.44e-16 4.02e+03 0s 15 4.01198609e+08 3.86822658e+08 8.47e+04 2.96e-16 1.78e+03 0s 16 3.99857307e+08 3.91189219e+08 4.62e+04 2.64e-16 1.07e+03 0s 17 3.99271948e+08 3.94957411e+08 2.60e+04 2.95e-16 5.33e+02 0s 18 3.98865388e+08 3.96797605e+08 1.29e+04 3.33e-16 2.56e+02 0s 19 3.98652054e+08 3.97649730e+08 5.12e+03 3.33e-16 1.24e+02 0s 20 3.98624290e+08 3.97981087e+08 4.01e+03 3.33e-16 7.95e+01 0s 21 3.98501490e+08 3.98404809e+08 1.22e+02 3.12e-16 1.19e+01 0s 22 3.98493381e+08 3.98493076e+08 3.16e-01 5.75e-09 3.77e-02 0s 23 3.98493333e+08 3.98493333e+08 7.75e-07 1.08e-10 3.77e-05 0s Barrier solved model in 23 iterations and 0.14 seconds Optimal objective 3.98493333e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 3.984933e+08, 3278 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.9849e+08 0 44 - 3.9849e+08 - - 0s H 0 0 3.984933e+08 3.9849e+08 0.00% - 0s H 0 0 3.984933e+08 3.9849e+08 0.00% - 0s 0 0 3.9849e+08 0 94 3.9849e+08 3.9849e+08 0.00% - 0s H 0 0 3.984933e+08 3.9849e+08 0.0% - 1s Cutting planes: Gomory: 1 Explored 0 nodes (4590 simplex iterations) in 1.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.984933340000e+08, best bound 3.984933340000e+08, gap 0.0% Preprocessing time: 0.24 seconds Gurobi run time: 1.17 seconds Total run time: 1.41 seconds Objective: 398493334 Solution: 9000000 x [1, 51] 2000000 x [1, 74, 78] 10000000 x [2, 50] 2000000 x [2, 73, 78] 13000000 x [3, 49] 8000000 x [4, 48] 8000000 x [5, 73, 75] 7813302 x [6, 67, 80] 1706846 x [6, 68, 79] 479852 x [6, 70, 77] 10000000 x [7, 45] 13000000 x [8, 44] 293254 x [8, 66, 79] 6706746 x [8, 71, 74] 11000000 x [9, 43] 1000000 x [9, 65, 79] 10000000 x [10, 42] 5186698 x [10, 63, 80] 813302 x [10, 64, 79] 8000000 x [11, 41] 3000000 x [11, 66, 76] 16000000 x [12, 40] 8000000 x [13, 39] 4000000 x [13, 64, 76] 16000000 x [14, 38] 613472 x [14, 58, 81] 1386528 x [14, 61, 78] 7373396 x [15, 37] 2626604 x [15, 57, 81] 4000000 x [16, 36] 3413592 x [16, 59, 78] 1586408 x [16, 63, 74] 1000000 x [16, 64, 73] 15000000 x [17, 35] 6386578 x [18, 34] 2386578 x [18, 56, 79] 2226844 x [18, 66, 69] 14000000 x [19, 33] 3000000 x [19, 58, 76] 10000000 x [20, 32] 8000000 x [21, 31] 14000000 x [22, 30] 9000000 x [23, 29] 10000000 x [24, 28] 1000000 x [24, 64, 65] 14000000 x [25, 27] 8000000 x [26, 62, 65] 906676 x [29, 58, 66] 1479852 x [29, 59, 65] 8613472 x [29, 61, 63] 1000000 x [30, 58, 65] 520148 x [31, 57, 65] 4479852 x [31, 58, 64] 1000000 x [32, 56, 65] 8613422 x [34, 56, 63] 4853248 x [37, 57, 59] 2773356 x [37, 69, 73, 75] 4746692 x [46, 47, 60] 26664 x [46, 60, 67, 81] 5000000 x [46, 60, 72, 76] 1226644 x [46, 60, 73, 75] 773006 x [46, 61, 69, 78] 226894 x [46, 61, 70, 77] 100 x [46, 61, 70, 78] 7253308 x [47, 59, 69, 79] 160034 x [49, 57, 67, 81] 546712 x [49, 57, 69, 79] 293254 x [49, 57, 71, 77] 2000000 x [52, 54, 67, 81] 6573226 x [52, 55, 66, 81] 2426774 x [52, 55, 69, 78] 10000000 x [53, 54, 70, 77] 1706846 x [55, 61, 64, 74] 6293154 x [55, 61, 68, 70] 1000000 x [57, 62, 66, 69]