Build (method = -2) #dp: 6525 Step-3' Graph: 112 vertices and 2764 arcs (0.02s) Step-4' Graph: 110 vertices and 2760 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 188 rows, 2761 columns and 8073 nonzeros Presolve removed 28 rows and 29 columns Presolve time: 0.03s Presolved: 160 rows, 2732 columns, 7991 nonzeros Variable types: 0 continuous, 2732 integer (0 binary) Optimize a model with 160 rows, 2732 columns and 7991 nonzeros Presolved: 160 rows, 2732 columns, 7991 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.866e+03 Factor NZ : 8.225e+03 (roughly 1 MByte of memory) Factor Ops : 5.618e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.77429236e+09 -2.12913516e+10 4.32e+10 2.22e-16 3.40e+07 0s 1 1.27030382e+09 -7.83618718e+09 8.85e+09 4.74e-14 7.38e+06 0s 2 3.40295085e+08 -3.14437255e+09 8.13e+08 2.74e-14 1.09e+06 0s 3 2.45063554e+08 -6.66834066e+08 4.31e+07 1.90e-14 1.80e+05 0s 4 1.97887884e+08 -3.29085406e+08 1.10e+06 2.15e-14 9.58e+04 0s 5 1.67715371e+08 -8.84742076e+07 6.88e+05 2.03e-14 4.66e+04 0s 6 1.42923281e+08 6.61450051e+06 3.87e+05 1.85e-14 2.48e+04 0s 7 1.18022130e+08 4.73381803e+07 1.95e+05 2.28e-14 1.28e+04 0s 8 1.10091859e+08 6.54511401e+07 7.21e+04 2.20e-14 8.10e+03 0s 9 1.08652024e+08 7.43674930e+07 4.89e+04 2.53e-14 6.22e+03 0s 10 1.05371922e+08 8.96140955e+07 2.60e+04 2.33e-14 2.86e+03 0s 11 1.02287285e+08 9.63166697e+07 4.14e+03 2.42e-14 1.08e+03 0s 12 1.01563905e+08 9.79910956e+07 1.80e+03 2.22e-14 6.48e+02 0s 13 1.01338706e+08 9.90909012e+07 1.18e+03 2.47e-14 4.07e+02 0s 14 1.01152614e+08 9.98093337e+07 6.61e+02 2.67e-14 2.43e+02 0s 15 1.01047391e+08 1.00178239e+08 4.18e+02 2.40e-14 1.58e+02 0s 16 1.00962338e+08 1.00423086e+08 2.47e+02 2.51e-14 9.77e+01 0s 17 1.00929144e+08 1.00624373e+08 1.85e+02 2.57e-14 5.52e+01 0s 18 1.00866032e+08 1.00745116e+08 4.07e+01 2.22e-14 2.19e+01 0s 19 1.00851524e+08 1.00802083e+08 2.44e+01 1.72e-14 8.96e+00 0s 20 1.00832294e+08 1.00818402e+08 6.56e+00 2.11e-14 2.52e+00 0s 21 1.00828127e+08 1.00822866e+08 3.45e+00 4.11e-08 9.54e-01 0s 22 1.00829991e+08 1.00826338e+08 4.83e-01 8.56e-09 6.62e-01 0s 23 1.00826743e+08 1.00826582e+08 2.08e-02 2.44e-08 2.92e-02 0s 24 1.00826667e+08 1.00826666e+08 6.04e-05 7.75e-10 1.71e-04 0s 25 1.00826667e+08 1.00826667e+08 5.22e-07 1.65e-12 6.09e-10 0s Barrier solved model in 25 iterations and 0.05 seconds Optimal objective 1.00826667e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.008267e+08, 1521 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0083e+08 0 30 - 1.0083e+08 - - 0s H 0 0 1.008267e+08 1.0083e+08 0.00% - 0s H 0 0 1.008267e+08 1.0083e+08 0.00% - 0s H 0 0 1.008267e+08 1.0083e+08 0.00% - 0s Explored 0 nodes (2341 simplex iterations) in 0.37 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.008266670000e+08, best bound 1.008266666667e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.37 seconds Total run time: 0.42 seconds Objective: 100826667 Solution: 2000000 x [30, 78] 3000000 x [31, 77] 1215000 x [4, 8, 77] 1785000 x [5, 7, 77] 5000000 x [32, 76] 655000 x [1, 13, 75] 1000000 x [2, 12, 75] 2515000 x [4, 10, 75] 830000 x [6, 7, 75] 1000000 x [33, 74] 1000000 x [34, 73] 2000000 x [35, 72] 2000000 x [36, 71] 1000000 x [37, 70] 4000000 x [38, 69] 2000000 x [2, 18, 69] 3000000 x [39, 68] 1000000 x [9, 11, 68] 3000000 x [40, 67] 2000000 x [41, 66] 3000000 x [42, 65] 2000000 x [43, 64] 1000000 x [44, 63] 4000000 x [45, 62] 3000000 x [46, 61] 1000000 x [47, 60] 1035000 x [8, 20, 60] 965000 x [10, 18, 60] 3000000 x [48, 59] 1000000 x [49, 58] 1480000 x [3, 28, 58] 520000 x [10, 20, 58] 2000000 x [50, 57] 2391666 x [6, 25, 57] 1608334 x [8, 23, 57] 2000000 x [51, 56] 1520000 x [3, 30, 56] 1000000 x [6, 26, 56] 865000 x [7, 25, 56] 4871667 x [15, 17, 56] 743333 x [16, 16, 56] 1000000 x [52, 55] 566667 x [5, 29, 55] 480000 x [6, 27, 55] 621666 x [8, 25, 55] 1000000 x [12, 21, 55] 75000 x [13, 20, 55] 128333 x [15, 18, 55] 128333 x [16, 17, 55] 1 x [16, 55] 345000 x [1, 33, 54] 1270000 x [13, 21, 54] 385000 x [16, 18, 54] 1000000 x [53, 53] 1000000 x [9, 32, 48] 391668 x [19, 25, 45] 370000 x [20, 24, 45] 238332 x [22, 22, 45] 2000000 x [16, 29, 44] 270000 x [4, 42, 43] 1000000 x [14, 32, 43] 730000 x [21, 25, 43] 433333 x [18, 29, 42] 1 x [22, 22, 42] 648333 x [5, 42, 42] 88332 x [18, 30, 41] 315000 x [24, 24, 41] 298334 x [6, 41, 41] 2000000 x [15, 36, 37] 608332 x [19, 33, 36] 391666 x [23, 30, 36] 2 x [18, 30, 36] 1000000 x [18, 35, 35] 1000000 x [21, 33, 34] 1523334 x [22, 33, 33] 520000 x [7, 8, 27, 28]