Build (method = -2) #dp: 14534 Step-3' Graph: 2196 vertices and 6581 arcs (0.21s) Step-4' Graph: 763 vertices and 3715 arcs (0.22s) #V4/#V3 = 0.35 #A4/#A3 = 0.56 Ready! (0.22s) Optimize a model with 839 rows, 3716 columns and 9626 nonzeros Presolve removed 30 rows and 73 columns Presolve time: 0.03s Presolved: 809 rows, 3643 columns, 9460 nonzeros Variable types: 0 continuous, 3643 integer (0 binary) Found heuristic solution: objective 1.610000e+08 Optimize a model with 809 rows, 3643 columns and 9460 nonzeros Presolved: 809 rows, 3643 columns, 9460 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.348e+03 Factor NZ : 2.699e+04 (roughly 2 MBytes of memory) Factor Ops : 1.505e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.11092963e+09 -4.76035387e+10 1.52e+11 2.40e-02 8.81e+07 0s 1 1.96760852e+09 -3.57308426e+10 2.94e+10 2.24e-01 2.03e+07 0s 2 5.21347229e+08 -1.07528961e+10 4.17e+09 1.39e-02 3.39e+06 0s 3 2.71850243e+08 -2.63426373e+09 5.99e+08 2.36e-14 6.10e+05 0s 4 2.32225331e+08 -1.07318605e+09 9.13e+07 9.10e-15 2.02e+05 0s 5 2.19263068e+08 -6.32416270e+08 2.89e+07 6.00e-15 1.22e+05 0s 6 2.03116528e+08 -4.84937135e+08 1.48e+07 4.66e-15 9.63e+04 0s 7 1.74016091e+08 -2.82442926e+08 6.53e+06 2.89e-15 6.31e+04 0s 8 1.40027809e+08 -1.36655950e+08 1.41e+06 1.89e-15 3.79e+04 0s 9 1.18997658e+08 -8.46202716e+06 4.16e+05 9.99e-16 1.74e+04 0s 10 1.08520078e+08 4.52418704e+07 1.83e+05 4.44e-16 8.63e+03 0s 11 1.04056288e+08 7.35401844e+07 9.41e+04 3.33e-16 4.16e+03 0s 12 1.02161559e+08 8.64461820e+07 5.14e+04 2.22e-16 2.14e+03 0s 13 1.01323142e+08 8.90057219e+07 3.42e+04 2.22e-16 1.68e+03 0s 14 9.99590682e+07 9.49403409e+07 8.26e+03 2.22e-16 6.84e+02 0s 15 9.95705519e+07 9.74801091e+07 3.49e+03 2.77e-16 2.85e+02 0s 16 9.93531284e+07 9.79224623e+07 1.38e+03 2.40e-16 1.95e+02 0s 17 9.92818277e+07 9.85202026e+07 6.78e+02 3.33e-16 1.04e+02 0s 18 9.92654549e+07 9.88523734e+07 5.09e+02 2.22e-16 5.63e+01 0s 19 9.92227890e+07 9.90140684e+07 1.98e+02 2.92e-16 2.85e+01 0s 20 9.91825826e+07 9.91391842e+07 3.82e+01 3.33e-16 5.92e+00 0s 21 9.91706171e+07 9.91669830e+07 7.29e-01 3.43e-16 4.95e-01 0s 22 9.91700686e+07 9.91700586e+07 1.04e-07 2.92e-09 1.36e-03 0s 23 9.91700680e+07 9.91700680e+07 1.19e-07 1.01e-11 1.36e-06 0s Barrier solved model in 23 iterations and 0.11 seconds Optimal objective 9.91700680e+07 Warning: Markowitz tolerance tightened to 0.25 Root relaxation: objective 9.917007e+07, 2739 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.9170e+07 0 58 1.6100e+08 9.9170e+07 38.4% - 0s H 0 0 9.917007e+07 9.9170e+07 0.00% - 0s H 0 0 9.917007e+07 9.9170e+07 0.00% - 0s Explored 0 nodes (3663 simplex iterations) in 0.44 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.917006900000e+07, best bound 9.917006802721e+07, gap 0.0000% Preprocessing time: 0.24 seconds Gurobi run time: 0.44 seconds Total run time: 0.68 seconds Objective: 99170069 Solution: 5000000 x [1, 47] 2000000 x [2, 46] 2000000 x [3, 45] 1000000 x [3, 65, 76] 3000000 x [4, 44] 1000000 x [4, 65, 75] 1000000 x [5, 43] 3000000 x [5, 67, 72] 2000000 x [6, 41] 4000000 x [7, 40] 2000000 x [8, 39] 1000000 x [9, 38] 20408 x [10, 59, 74] 1979592 x [10, 62, 71] 2000000 x [11, 37] 1000000 x [11, 57, 75] 1000000 x [12, 36] 2000000 x [13, 34] 1000000 x [14, 33] 1 x [14, 59] 44217 x [14, 59, 69] 955782 x [14, 62, 67] 1000000 x [15, 32] 714286 x [15, 53, 74] 20408 x [15, 56, 71] 265306 x [15, 62, 66] 1000000 x [15, 63, 65] 2000000 x [16, 31] 5000000 x [17, 30] 2000000 x [18, 61, 64] 1000000 x [19, 29] 2064626 x [19, 48, 75] 265306 x [19, 49, 74] 670068 x [19, 51, 72] 3000000 x [20, 28] 217687 x [20, 47, 75] 329932 x [20, 50, 72] 452381 x [20, 57, 66] 2000000 x [21, 27] 2000000 x [22, 26] 510204 x [22, 27] 44218 x [22, 54, 67] 1445578 x [22, 55, 66] 3000000 x [23, 25] 1000000 x [24, 48, 70] 1000000 x [24, 50, 68] 3000000 x [24, 59, 60] 2000000 x [25, 42, 75] 2000000 x [27, 42, 73] 571429 x [27, 46, 69] 588435 x [27, 50, 66] 329932 x [27, 51, 65] 1000000 x [27, 55, 61] 1602041 x [30, 42, 69] 30612 x [30, 46, 66] 670068 x [30, 47, 65] 799320 x [30, 50, 62] 1153061 x [30, 54, 58] 744898 x [30, 55, 57] 717687 x [31, 36, 75] 782313 x [31, 41, 69] 3802721 x [31, 54, 57] 1697279 x [31, 55, 56] 2000000 x [34, 50, 58] 3217687 x [35, 41, 66] 935374 x [35, 48, 59] 846939 x [35, 49, 58] 282313 x [36, 50, 56] 1112245 x [40, 46, 55] 887755 x [40, 49, 52] 285714 x [42, 46, 53] 112245 x [42, 47, 52] 1 x [66]