Build (method = -2) #dp: 14687 Step-3' Graph: 2292 vertices and 6869 arcs (0.18s) Step-4' Graph: 743 vertices and 3771 arcs (0.19s) #V4/#V3 = 0.32 #A4/#A3 = 0.55 Ready! (0.19s) Optimize a model with 823 rows, 3772 columns and 9834 nonzeros Presolve removed 29 rows and 66 columns Presolve time: 0.02s Presolved: 794 rows, 3706 columns, 9677 nonzeros Variable types: 0 continuous, 3706 integer (0 binary) Optimize a model with 794 rows, 3706 columns and 9677 nonzeros Presolve removed 1 rows and 1 columns Presolved: 793 rows, 3705 columns, 9675 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.439e+03 Factor NZ : 2.616e+04 (roughly 2 MBytes of memory) Factor Ops : 1.402e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.14010459e+10 -1.23765254e+11 5.73e+11 1.88e-02 3.02e+08 0s 1 6.44908344e+09 -6.19560190e+10 1.10e+11 7.40e-02 6.14e+07 0s 2 1.35926151e+09 -2.85604323e+10 1.45e+10 4.53e-03 1.01e+07 0s 3 5.58199370e+08 -7.22596834e+09 1.58e+09 6.22e-15 1.57e+06 0s 4 4.58709879e+08 -1.60340743e+09 1.91e+08 3.89e-15 3.21e+05 0s 5 4.24367329e+08 -9.97759422e+08 3.62e+07 2.89e-15 1.97e+05 0s 6 3.61130252e+08 -5.39384920e+08 1.92e+07 1.78e-15 1.24e+05 0s 7 3.36443786e+08 -2.33849938e+08 1.48e+07 1.78e-15 7.81e+04 0s 8 2.82579166e+08 -9.48291638e+07 6.27e+06 1.45e-15 5.12e+04 0s 9 2.50498015e+08 3.49987889e+07 3.39e+06 1.44e-15 2.91e+04 0s 10 2.30153738e+08 9.13240331e+07 1.64e+06 1.51e-15 1.87e+04 0s 11 2.21756198e+08 1.28566197e+08 1.12e+06 1.60e-15 1.26e+04 0s 12 2.19783043e+08 1.58568052e+08 9.80e+05 1.43e-15 8.26e+03 0s 13 2.12058769e+08 1.79365597e+08 4.85e+05 1.33e-15 4.41e+03 0s 14 2.08019349e+08 1.91028036e+08 1.81e+05 1.26e-15 2.29e+03 0s 15 2.06233602e+08 1.99900282e+08 4.91e+04 1.20e-15 8.51e+02 0s 16 2.05789558e+08 2.02619788e+08 2.78e+04 1.38e-15 4.26e+02 0s 17 2.05631743e+08 2.02883467e+08 2.16e+04 1.52e-15 3.69e+02 0s 18 2.05455982e+08 2.04152926e+08 1.46e+04 1.52e-15 1.75e+02 0s 19 2.05350145e+08 2.04526822e+08 9.77e+03 1.30e-15 1.11e+02 0s 20 2.05247265e+08 2.04720910e+08 5.61e+03 1.51e-15 7.08e+01 0s 21 2.05191861e+08 2.04847105e+08 3.72e+03 1.44e-15 4.64e+01 0s 22 2.05167183e+08 2.04921688e+08 2.87e+03 1.38e-15 3.30e+01 0s 23 2.05121619e+08 2.05094671e+08 7.63e+01 1.37e-15 3.62e+00 0s 24 2.05113379e+08 2.05113076e+08 4.00e-02 7.67e-08 4.18e-02 0s 25 2.05113333e+08 2.05113333e+08 9.09e-06 5.10e-10 3.66e-05 0s Barrier solved model in 25 iterations and 0.11 seconds Optimal objective 2.05113333e+08 Root relaxation: objective 2.051133e+08, 3041 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.0511e+08 0 63 - 2.0511e+08 - - 0s H 0 0 2.051133e+08 2.0511e+08 0.00% - 0s H 0 0 2.051133e+08 2.0511e+08 0.00% - 0s H 0 0 2.051133e+08 2.0511e+08 0.00% - 0s 0 0 2.0511e+08 0 91 2.0511e+08 2.0511e+08 0.00% - 0s H 0 0 2.051133e+08 2.0511e+08 0.00% - 0s H 0 0 2.051133e+08 2.0511e+08 0.0% - 0s Cutting planes: Gomory: 2 Explored 0 nodes (4519 simplex iterations) in 0.87 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.051133340000e+08, best bound 2.051133340000e+08, gap 0.0% Preprocessing time: 0.21 seconds Gurobi run time: 0.87 seconds Total run time: 1.08 seconds Objective: 205113334 Solution: 10000000 x [1, 51] 5999999 x [2, 50] 1 x [2, 59] 2000000 x [3, 49] 2000000 x [3, 73, 77] 3000000 x [4, 69, 80] 5000000 x [4, 70, 79] 3000000 x [5, 47] 6000000 x [6, 46] 3746665 x [6, 67, 80] 1000000 x [6, 68, 79] 253335 x [6, 73, 74] 6000000 x [7, 45] 2000000 x [8, 44] 1 x [8, 48] 666666 x [8, 67, 78] 2253335 x [8, 68, 77] 79998 x [8, 71, 74] 8000000 x [9, 43] 4000000 x [10, 42] 5000000 x [11, 41] 1999999 x [11, 67, 75] 1 x [11, 67, 78] 5000000 x [12, 40] 1000000 x [12, 62, 79] 7000000 x [13, 39] 6000000 x [14, 38] 5000000 x [15, 37] 2746665 x [15, 61, 77] 1666666 x [15, 65, 73] 1586669 x [15, 67, 71] 7000000 x [16, 36] 1253335 x [16, 65, 72] 1746665 x [16, 68, 69] 5000000 x [17, 35] 3000000 x [17, 61, 75] 4000000 x [18, 34] 3000000 x [19, 33] 3000000 x [20, 32] 5000000 x [21, 31] 3000000 x [22, 30] 486667 x [22, 55, 76] 4433334 x [22, 57, 74] 2079999 x [22, 65, 66] 3000000 x [23, 29] 8000000 x [24, 28] 5000000 x [25, 27] 1000000 x [25, 62, 66] 246668 x [26, 51, 76] 2000000 x [26, 52, 75] 2006667 x [26, 54, 73] 1746665 x [26, 55, 72] 793333 x [28, 59, 66] 206667 x [28, 62, 63] 193333 x [29, 48, 76] 3233333 x [29, 50, 74] 1386667 x [29, 58, 66] 2139999 x [29, 60, 64] 1046668 x [29, 61, 63] 2000000 x [31, 58, 64] 3793333 x [32, 59, 62] 206667 x [32, 60, 61] 433334 x [33, 56, 64] 3566666 x [33, 57, 63] 406667 x [34, 55, 64] 179998 x [34, 56, 63] 1 x [34, 56, 66] 413333 x [34, 59, 60] 1 x [34, 63, 75] 1740000 x [39, 48, 66] 19999 x [39, 50, 64] 2240001 x [39, 54, 60] 3000000 x [42, 55, 56] 3613333 x [47, 48, 58] 386667 x [47, 50, 56] 453333 x [48, 51, 54] 360001 x [50, 55, 69, 80] 1 x [50, 64] 226667 x [51, 54, 69, 80] 73332 x [51, 54, 73, 76] 666667 x [52, 53, 69, 80] 4333333 x [52, 53, 71, 78]