Build (method = -2) #dp: 16524 Step-3' Graph: 2416 vertices and 7241 arcs (0.25s) Step-4' Graph: 839 vertices and 4087 arcs (0.27s) #V4/#V3 = 0.35 #A4/#A3 = 0.56 Ready! (0.27s) Optimize a model with 920 rows, 4088 columns and 10590 nonzeros Presolve removed 28 rows and 59 columns Presolve time: 0.03s Presolved: 892 rows, 4029 columns, 10445 nonzeros Variable types: 0 continuous, 4029 integer (0 binary) Optimize a model with 892 rows, 4029 columns and 10445 nonzeros Presolve removed 1 rows and 1 columns Presolved: 891 rows, 4028 columns, 10443 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.036e+03 Factor NZ : 3.085e+04 (roughly 2 MBytes of memory) Factor Ops : 1.842e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.19355470e+10 -1.32048246e+11 6.23e+11 2.15e-02 3.13e+08 0s 1 6.40932037e+09 -7.01771495e+10 1.17e+11 8.01e-02 6.25e+07 0s 2 1.44045394e+09 -3.27556748e+10 1.62e+10 5.41e-03 1.08e+07 0s 3 5.58509726e+08 -8.08469989e+09 1.69e+09 7.11e-15 1.61e+06 0s 4 4.60567815e+08 -3.20636166e+09 2.62e+08 4.44e-15 5.18e+05 0s 5 4.36126589e+08 -1.85373805e+09 6.01e+07 2.33e-15 2.94e+05 0s 6 3.95923934e+08 -1.37219299e+09 2.37e+07 1.89e-15 2.22e+05 0s 7 3.40191799e+08 -6.19874145e+08 3.58e+06 1.11e-15 1.19e+05 0s 8 3.14633605e+08 -3.44819599e+08 2.51e+06 9.99e-16 8.17e+04 0s 9 2.56376387e+08 -1.05724098e+08 9.29e+05 6.30e-16 4.48e+04 0s 10 2.33198179e+08 7.42347008e+07 4.98e+05 8.52e-16 1.97e+04 0s 11 2.14999682e+08 1.47445870e+08 2.48e+05 5.26e-16 8.35e+03 0s 12 2.08879428e+08 1.69889187e+08 1.47e+05 6.22e-16 4.82e+03 0s 13 2.05760696e+08 1.77764442e+08 9.56e+04 7.92e-16 3.46e+03 0s 14 2.02241227e+08 1.86924163e+08 4.22e+04 6.89e-16 1.89e+03 0s 15 2.00591511e+08 1.93266105e+08 1.66e+04 8.00e-16 9.05e+02 0s 16 2.00071429e+08 1.96873458e+08 8.91e+03 6.02e-16 3.95e+02 0s 17 1.99669580e+08 1.98131805e+08 3.42e+03 5.55e-16 1.90e+02 0s 18 1.99503638e+08 1.98834554e+08 1.08e+03 6.56e-16 8.26e+01 0s 19 1.99463009e+08 1.99181151e+08 3.97e+02 6.02e-16 3.48e+01 0s 20 1.99454743e+08 1.99301519e+08 3.04e+02 6.27e-16 1.89e+01 0s 21 1.99428729e+08 1.99387129e+08 1.52e+01 1.58e-09 5.14e+00 0s 22 1.99426669e+08 1.99426530e+08 1.13e-02 2.50e-10 1.72e-02 0s 23 1.99426667e+08 1.99426667e+08 1.19e-07 2.90e-12 1.72e-05 0s Barrier solved model in 23 iterations and 0.14 seconds Optimal objective 1.99426667e+08 Root relaxation: objective 1.994267e+08, 3273 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.9943e+08 0 61 - 1.9943e+08 - - 0s H 0 0 1.994267e+08 1.9943e+08 0.00% - 0s H 0 0 1.994267e+08 1.9943e+08 0.00% - 0s 0 0 1.9943e+08 0 130 1.9943e+08 1.9943e+08 0.00% - 0s H 0 0 1.994267e+08 1.9943e+08 0.0% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (4662 simplex iterations) in 0.92 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.994266670000e+08, best bound 1.994266670000e+08, gap 0.0% Preprocessing time: 0.29 seconds Gurobi run time: 0.92 seconds Total run time: 1.21 seconds Objective: 199426667 Solution: 4000000 x [1, 51] 1000000 x [1, 74, 78] 20001 x [2, 70, 81] 2773332 x [2, 73, 78] 226668 x [2, 74, 77] 3979999 x [2, 75, 76] 6000000 x [3, 49] 4000000 x [4, 48] 3000000 x [5, 47] 7000000 x [6, 46] 3000000 x [7, 45] 3000000 x [7, 72, 74] 5686667 x [8, 44] 5020001 x [8, 65, 80] 2293332 x [8, 69, 76] 5000000 x [9, 43] 1699984 x [9, 65, 79] 2300016 x [9, 69, 75] 6000000 x [10, 42] 5000000 x [11, 41] 7000000 x [12, 40] 3000000 x [13, 39] 2773332 x [13, 63, 77] 1226668 x [13, 64, 76] 7000000 x [14, 38] 20001 x [14, 69, 70] 3979999 x [14, 79, 80, 81] 1186644 x [15, 37] 326668 x [15, 65, 73] 4486688 x [15, 67, 71] 2000000 x [16, 36] 1226668 x [16, 59, 78] 1773332 x [16, 63, 74] 7000000 x [17, 35] 3053326 x [18, 34] 1946674 x [18, 65, 70] 6000000 x [19, 33] 5000000 x [20, 32] 3000000 x [21, 31] 7000000 x [22, 30] 606649 x [22, 61, 70] 1393351 x [22, 65, 66] 6000000 x [23, 29] 2000000 x [24, 28] 3000000 x [25, 27] 1286666 x [25, 58, 70] 713334 x [25, 59, 69] 1200012 x [26, 58, 69] 2799988 x [26, 63, 64] 613383 x [28, 55, 70] 713297 x [28, 56, 69] 673320 x [28, 59, 66] 2073369 x [29, 54, 70] 1926631 x [29, 61, 63] 4000000 x [31, 59, 63] 1000000 x [32, 59, 62] 1946674 x [34, 50, 69] 3000000 x [35, 57, 61] 1000000 x [37, 47, 69] 973344 x [37, 52, 64] 1726667 x [37, 53, 63] 3726667 x [37, 56, 60] 2386678 x [37, 57, 59] 313333 x [40, 44, 69] 413334 x [40, 52, 61] 2273333 x [40, 53, 60] 2440014 x [42, 50, 61] 559986 x [42, 55, 56] 513312 x [50, 66, 67, 71] 100000 x [50, 66, 68, 70] 613322 x [52, 57, 70, 75] 3320017 x [54, 55, 66, 79] 500001 x [54, 55, 69, 76] 106613 x [54, 55, 70, 75] 2900000 x [55, 58, 68, 73] 50 x [56, 61, 63, 75] 613322 x [58, 61, 65, 70]