Build (method = -2) #dp: 6869 Step-3' Graph: 114 vertices and 2861 arcs (0.03s) Step-4' Graph: 112 vertices and 2857 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 190 rows, 2858 columns and 8360 nonzeros Presolve removed 26 rows and 26 columns Presolve time: 0.02s Presolved: 164 rows, 2832 columns, 8284 nonzeros Variable types: 0 continuous, 2832 integer (0 binary) Optimize a model with 164 rows, 2832 columns and 8284 nonzeros Presolved: 164 rows, 2832 columns, 8284 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.129e+03 Factor NZ : 8.547e+03 (roughly 1 MByte of memory) Factor Ops : 5.937e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.88090559e+09 -2.20857814e+10 4.38e+10 2.22e-16 3.43e+07 0s 1 1.26995982e+09 -7.86749222e+09 8.50e+09 5.55e-16 7.10e+06 0s 2 3.40093323e+08 -3.14548441e+09 7.84e+08 7.11e-15 1.05e+06 0s 3 2.46257925e+08 -6.50866034e+08 3.49e+07 5.55e-15 1.69e+05 0s 4 2.12148151e+08 -3.61586197e+08 4.43e+04 3.11e-15 1.00e+05 0s 5 1.69146649e+08 -1.00201577e+08 2.13e+04 1.22e-15 4.71e+04 0s 6 1.27832264e+08 -9.83884989e+06 9.84e+03 5.55e-16 2.41e+04 0s 7 1.13872530e+08 3.35389751e+07 5.79e+03 3.33e-16 1.41e+04 0s 8 1.08763618e+08 6.52861389e+07 3.10e+03 3.33e-16 7.60e+03 0s 9 1.05366005e+08 8.54235910e+07 1.70e+03 2.52e-16 3.49e+03 0s 10 1.02227245e+08 9.26799122e+07 1.94e+02 3.33e-16 1.67e+03 0s 11 1.01482621e+08 9.77604977e+07 3.50e+01 3.33e-16 6.51e+02 0s 12 1.01191775e+08 9.97585657e+07 8.15e+00 3.33e-16 2.51e+02 0s 13 1.01129174e+08 1.00351286e+08 5.03e+00 3.33e-16 1.36e+02 0s 14 1.01075343e+08 1.00675681e+08 2.50e+00 2.72e-16 6.99e+01 0s 15 1.01053946e+08 1.00753758e+08 1.69e+00 2.59e-16 5.25e+01 0s 16 1.01030247e+08 1.01009166e+08 1.76e-02 4.44e-16 3.69e+00 0s 17 1.01026681e+08 1.01026529e+08 7.25e-05 3.77e-16 2.65e-02 0s 18 1.01026667e+08 1.01026667e+08 1.19e-07 5.45e-11 2.65e-05 0s Barrier solved model in 18 iterations and 0.04 seconds Optimal objective 1.01026667e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.010267e+08, 2747 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0103e+08 0 54 - 1.0103e+08 - - 0s H 0 0 1.010267e+08 1.0103e+08 0.00% - 0s H 0 0 1.010267e+08 1.0103e+08 0.00% - 0s 0 0 1.0103e+08 0 81 1.0103e+08 1.0103e+08 0.00% - 0s 0 0 1.0103e+08 0 86 1.0103e+08 1.0103e+08 0.00% - 0s H 0 0 1.010267e+08 1.0103e+08 0.00% - 0s Cutting planes: Gomory: 2 Explored 0 nodes (3571 simplex iterations) in 0.64 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.010266670000e+08, best bound 1.010266666857e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.64 seconds Total run time: 0.68 seconds Objective: 101026667 Solution: 4000000 x [31, 78] 3000000 x [32, 77] 1880001 x [33, 76] 119999 x [3, 11, 76] 3000000 x [34, 75] 2506668 x [35, 74] 1053333 x [3, 13, 74] 439999 x [8, 8, 74] 4000000 x [3, 14, 73] 2000000 x [38, 72] 1000000 x [9, 10, 72] 1000000 x [39, 71] 1000000 x [1, 19, 71] 3000000 x [40, 70] 2000000 x [1, 20, 70] 3000000 x [41, 69] 813333 x [2, 20, 69] 1186667 x [9, 13, 69] 1000000 x [42, 68] 3000000 x [43, 67] 2000000 x [44, 66] 880000 x [45, 65] 1120000 x [7, 19, 65] 999999 x [46, 64] 1 x [44, 64] 6000000 x [47, 63] 786668 x [3, 25, 63] 399997 x [4, 24, 63] 813335 x [6, 22, 63] 1 x [44, 62] 479998 x [3, 26, 62] 13333 x [4, 25, 62] 1 x [4, 24, 62] 506667 x [8, 21, 62] 3000000 x [48, 61] 493333 x [9, 21, 61] 506667 x [10, 20, 61] 4000000 x [49, 60] 1560001 x [3, 28, 60] 439999 x [8, 23, 60] 1000000 x [50, 59] 2000000 x [51, 58] 4000000 x [52, 57] 186666 x [2, 32, 57] 613334 x [5, 29, 57] 199999 x [9, 25, 57] 1 x [8, 23, 57] 3000000 x [53, 56] 5000000 x [54, 55] 506667 x [11, 27, 54] 946667 x [12, 26, 54] 279998 x [18, 20, 54] 266668 x [19, 19, 54] 1000000 x [17, 22, 53] 240000 x [9, 32, 51] 760000 x [13, 28, 51] 2000000 x [16, 25, 51] 1 x [2, 45, 46] 1000000 x [10, 37, 46] 999999 x [13, 34, 46] 1 x [3, 11, 13, 46] 1119999 x [15, 33, 45] 1 x [8, 34, 44] 39999 x [22, 27, 44] 880000 x [7, 11, 12, 44] 39999 x [5, 44, 44] 1346664 x [19, 32, 42] 973332 x [22, 29, 42] 1679999 x [23, 28, 42] 2 x [24, 26, 42] 2 x [4, 5, 22, 42] 1 x [8, 10, 11, 42] 2000000 x [26, 30, 37] 2000000 x [21, 36, 36] 493332 x [10, 11, 18, 35] 226670 x [4, 18, 20, 32] 413334 x [1, 20, 24, 29] 573333 x [1, 20, 26, 27] 880001 x [9, 15, 23, 27] 13332 x [1, 4, 6, 20, 24] 1 x [1, 4, 20, 24] 1173333 x [5, 6, 8, 12, 24] 173332 x [4, 4, 5, 20, 22]