Build (method = -2) #dp: 4998 Step-3' Graph: 109 vertices and 2180 arcs (0.02s) Step-4' Graph: 106 vertices and 2174 arcs (0.02s) #V4/#V3 = 0.97 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 171 rows, 2175 columns and 6323 nonzeros Presolve removed 22 rows and 22 columns Presolve time: 0.01s Presolved: 149 rows, 2153 columns, 6259 nonzeros Variable types: 0 continuous, 2153 integer (0 binary) Optimize a model with 149 rows, 2153 columns and 6259 nonzeros Presolved: 149 rows, 2153 columns, 6259 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.749e+03 Factor NZ : 6.999e+03 Factor Ops : 4.455e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.62859488e+09 -8.56761841e+09 1.65e+10 2.22e-16 1.71e+07 0s 1 5.56242831e+08 -3.12420314e+09 3.40e+09 8.88e-16 3.69e+06 0s 2 1.57431487e+08 -1.47040174e+09 3.10e+08 1.89e-14 6.02e+05 0s 3 1.15387402e+08 -3.58886757e+08 1.71e+07 6.77e-15 1.17e+05 0s 4 9.52762708e+07 -1.43604974e+08 1.51e+06 6.05e-15 5.54e+04 0s 5 8.12716948e+07 -4.22480469e+07 8.69e+05 5.79e-15 2.86e+04 0s 6 6.75417643e+07 -2.54680919e+07 4.91e+05 6.93e-15 2.15e+04 0s 7 5.75259708e+07 -9.22575924e+06 2.49e+05 5.94e-15 1.54e+04 0s 8 5.18057107e+07 3.27326753e+07 1.14e+05 4.18e-15 4.40e+03 0s 9 5.07087567e+07 3.88831976e+07 6.11e+04 6.19e-15 2.72e+03 0s 10 4.92971336e+07 4.35675427e+07 3.04e+04 5.77e-15 1.32e+03 0s 11 4.80583442e+07 4.59983357e+07 4.72e+03 5.04e-15 4.74e+02 0s 12 4.78221889e+07 4.69870928e+07 1.74e+03 4.01e-15 1.92e+02 0s 13 4.77399191e+07 4.71834659e+07 1.02e+03 6.33e-15 1.28e+02 0s 14 4.76794685e+07 4.72795279e+07 5.52e+02 6.09e-15 9.19e+01 0s 15 4.76415444e+07 4.73966560e+07 3.51e+02 5.05e-15 5.63e+01 0s 16 4.76195790e+07 4.74918764e+07 2.13e+02 5.38e-15 2.94e+01 0s 17 4.76032852e+07 4.75129579e+07 1.25e+02 5.22e-15 2.08e+01 0s 18 4.75882869e+07 4.75320182e+07 5.72e+01 5.59e-15 1.29e+01 0s 19 4.75861303e+07 4.75526854e+07 4.81e+01 5.22e-15 7.69e+00 0s 20 4.75814640e+07 4.75781493e+07 7.21e-01 5.90e-15 7.62e-01 0s 21 4.75800026e+07 4.75799885e+07 3.80e-07 5.17e-09 3.24e-03 0s 22 4.75800000e+07 4.75800000e+07 1.49e-08 2.43e-12 3.24e-06 0s Barrier solved model in 22 iterations and 0.04 seconds Optimal objective 4.75800000e+07 Warning: Markowitz tolerance tightened to 0.25 Root relaxation: objective 4.758000e+07, 2090 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4.758000e+07 4.7580e+07 0.0% - 0s Explored 0 nodes (2316 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.758000000000e+07, best bound 4.758000000000e+07, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.12 seconds Total run time: 0.15 seconds Objective: 47580000 Solution: 2000000 x [26, 65] 160000 x [1, 9, 65] 488000 x [2, 7, 65] 352000 x [5, 5, 65] 1000000 x [27, 64] 1000000 x [28, 63] 1000000 x [29, 62] 2000000 x [30, 61] 3000000 x [31, 60] 1000000 x [33, 59] 1000000 x [34, 58] 2000000 x [35, 57] 1000000 x [36, 56] 840000 x [1, 18, 56] 160000 x [6, 13, 56] 3000000 x [37, 55] 516000 x [6, 14, 55] 484000 x [10, 10, 55] 1000000 x [39, 54] 1000000 x [40, 53] 628000 x [6, 17, 53] 372000 x [7, 16, 53] 1000000 x [41, 52] 1000000 x [3, 21, 51] 1000000 x [4, 20, 51] 160000 x [9, 16, 51] 1000000 x [10, 15, 51] 840000 x [12, 13, 51] 1000000 x [1, 24, 50] 2000000 x [42, 49] 1000000 x [6, 19, 49] 1000000 x [2, 24, 48] 1000000 x [44, 47] 140000 x [7, 23, 46] 488000 x [8, 22, 46] 372000 x [16, 16, 46] 324000 x [6, 24, 45] 56000 x [8, 23, 45] 372000 x [16, 17, 45] 124000 x [45, 45] 484000 x [6, 27, 44] 1384000 x [8, 25, 44] 676000 x [9, 24, 44] 296000 x [14, 20, 44] 160000 x [16, 18, 44] 1000000 x [6, 28, 43] 1000000 x [6, 32, 41] 296000 x [11, 31, 38] 704000 x [20, 21, 38] 2000000 x [20, 24, 34] 616000 x [23, 25, 31] 16000 x [10, 10, 12, 31] 72000 x [8, 12, 12, 31] 1000000 x [21, 29, 29] 512000 x [2, 11, 22, 27] 4000 x [9, 11, 16, 27] 188000 x [11, 14, 16, 23] 296000 x [5, 6, 6, 6, 21]