Build (method = -2) #dp: 15781 Step-3' Graph: 2292 vertices and 6869 arcs (0.23s) Step-4' Graph: 812 vertices and 3909 arcs (0.25s) #V4/#V3 = 0.35 #A4/#A3 = 0.57 Ready! (0.25s) Optimize a model with 890 rows, 3910 columns and 10110 nonzeros Presolve removed 32 rows and 74 columns Presolve time: 0.03s Presolved: 858 rows, 3836 columns, 9942 nonzeros Variable types: 0 continuous, 3836 integer (0 binary) Optimize a model with 858 rows, 3836 columns and 9942 nonzeros Presolved: 858 rows, 3836 columns, 9942 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.712e+03 Factor NZ : 2.940e+04 (roughly 2 MBytes of memory) Factor Ops : 1.688e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.07025752e+10 -6.42015888e+10 3.00e+11 2.30e-02 1.59e+08 0s 1 3.09388629e+09 -3.37023038e+10 5.55e+10 8.63e-02 3.13e+07 0s 2 7.02437772e+08 -1.58197809e+10 7.57e+09 6.11e-03 5.36e+06 0s 3 2.83961856e+08 -4.42044227e+09 8.51e+08 6.22e-15 9.00e+05 0s 4 2.37289422e+08 -1.17294316e+09 2.09e+08 1.71e-14 2.36e+05 0s 5 2.17718460e+08 -7.68810348e+08 4.08e+07 1.15e-14 1.37e+05 0s 6 2.01405052e+08 -5.41764643e+08 1.96e+07 8.22e-15 9.98e+04 0s 7 1.72020803e+08 -3.39068311e+08 4.52e+06 5.77e-15 6.69e+04 0s 8 1.56533508e+08 -1.92655705e+08 3.31e+06 3.89e-15 4.56e+04 0s 9 1.36728478e+08 -7.82828763e+07 1.44e+06 2.33e-15 2.80e+04 0s 10 1.19238590e+08 2.03673117e+07 6.70e+05 8.88e-16 1.29e+04 0s 11 1.08631130e+08 6.59455311e+07 3.17e+05 6.44e-16 5.55e+03 0s 12 1.03710154e+08 8.22452784e+07 1.46e+05 6.96e-16 2.79e+03 0s 13 1.02103946e+08 8.95334226e+07 8.65e+04 6.93e-16 1.63e+03 0s 14 1.01111958e+08 9.26857119e+07 5.52e+04 6.95e-16 1.09e+03 0s 15 9.97796761e+07 9.55458195e+07 1.48e+04 8.35e-16 5.49e+02 0s 16 9.95032338e+07 9.67851740e+07 9.10e+03 8.72e-16 3.53e+02 0s 17 9.93633393e+07 9.78292913e+07 6.01e+03 6.75e-16 1.99e+02 0s 18 9.91922432e+07 9.85103685e+07 3.03e+03 6.07e-16 8.85e+01 0s 19 9.91066073e+07 9.87855620e+07 1.21e+03 5.55e-16 4.17e+01 0s 20 9.90845529e+07 9.89250689e+07 8.75e+02 5.55e-16 2.07e+01 0s 21 9.90709920e+07 9.89612987e+07 6.66e+02 6.91e-16 1.42e+01 0s 22 9.90550922e+07 9.89688429e+07 4.54e+02 8.88e-16 1.12e+01 0s 23 9.90399425e+07 9.90003041e+07 2.34e+02 5.95e-16 5.15e+00 0s 24 9.90364304e+07 9.90221043e+07 1.87e+02 1.86e-08 1.86e+00 0s 25 9.90269679e+07 9.90260694e+07 5.52e+00 1.30e-08 1.17e-01 0s 26 9.90266671e+07 9.90266659e+07 5.32e-03 7.55e-10 1.58e-04 0s 27 9.90266667e+07 9.90266667e+07 1.51e-06 1.30e-12 1.31e-09 0s Barrier solved model in 27 iterations and 0.15 seconds Optimal objective 9.90266667e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 9.902667e+07, 1413 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.9027e+07 0 43 - 9.9027e+07 - - 0s H 0 0 9.902667e+07 9.9027e+07 0.00% - 0s H 0 0 9.902667e+07 9.9027e+07 0.00% - 0s 0 0 9.9027e+07 0 90 9.9027e+07 9.9027e+07 0.00% - 0s H 0 0 9.902667e+07 9.9027e+07 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (3028 simplex iterations) in 0.91 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.902666700000e+07, best bound 9.902666666667e+07, gap 0.0000% Preprocessing time: 0.27 seconds Gurobi run time: 0.91 seconds Total run time: 1.19 seconds Objective: 99026667 Solution: 2000000 x [1, 48] 186665 x [1, 71, 75] 813335 x [1, 72, 74] 1000000 x [2, 47] 1000000 x [3, 46] 1000000 x [3, 68, 76] 3000000 x [4, 45] 2800001 x [4, 66, 77] 106668 x [4, 70, 73] 93319 x [4, 71, 72] 12 x [4, 71, 73] 3000000 x [5, 44] 293332 x [5, 65, 77] 706668 x [5, 67, 75] 346650 x [6, 64, 77] 1000000 x [6, 65, 76] 106667 x [6, 66, 75] 2546683 x [6, 69, 72] 2000000 x [7, 43] 2000000 x [8, 41] 999981 x [8, 60, 78] 19 x [8, 66, 73] 2000000 x [9, 40] 2186665 x [9, 63, 74] 813335 x [9, 64, 73] 2000000 x [10, 39] 1706667 x [10, 63, 73] 1 x [10, 65, 71] 2293332 x [10, 67, 69] 2000000 x [11, 38] 2000000 x [12, 37] 2000000 x [13, 36] 3000000 x [14, 35] 2000000 x [15, 34] 4000000 x [16, 33] 506700 x [16, 53, 77] 493321 x [16, 57, 73] 1999979 x [16, 62, 68] 2000000 x [17, 32] 2000000 x [18, 31] 1000000 x [19, 30] 2000000 x [19, 63, 64] 3000000 x [20, 29] 2893332 x [20, 56, 70] 1106668 x [20, 57, 69] 4000000 x [21, 28] 53317 x [22, 47, 77] 19 x [22, 47, 78] 866648 x [22, 51, 73] 706672 x [22, 53, 71] 53317 x [22, 55, 69] 320027 x [22, 60, 64] 1000000 x [23, 27] 3000000 x [24, 26] 1000000 x [24, 59, 63] 1920018 x [25, 50, 71] 399990 x [25, 57, 64] 679992 x [25, 60, 61] 839996 x [27, 47, 72] 2160004 x [27, 58, 61] 1000000 x [31, 53, 61] 2160004 x [32, 52, 61] 839996 x [32, 55, 58] 893332 x [35, 38, 73] 106668 x [35, 47, 63] 1000000 x [35, 54, 56] 1000000 x [36, 54, 55] 1000000 x [37, 50, 58] 106668 x [38, 51, 56] 1000000 x [40, 49, 56] 973316 x [42, 50, 53] 2026684 x [42, 51, 52] 106666 x [50, 55, 64, 73] 13332 x [52, 53, 64, 73] 706667 x [52, 53, 65, 72] 1093313 x [52, 53, 66, 71] 21 x [55, 57, 62, 68]