Build (method = -2) #dp: 13820 Step-3' Graph: 2206 vertices and 6611 arcs (0.20s) Step-4' Graph: 732 vertices and 3663 arcs (0.21s) #V4/#V3 = 0.33 #A4/#A3 = 0.55 Ready! (0.21s) Optimize a model with 810 rows, 3664 columns and 9532 nonzeros Presolve removed 31 rows and 74 columns Presolve time: 0.03s Presolved: 779 rows, 3590 columns, 9360 nonzeros Variable types: 0 continuous, 3590 integer (0 binary) Found heuristic solution: objective 1.730000e+08 Optimize a model with 779 rows, 3590 columns and 9360 nonzeros Presolved: 779 rows, 3590 columns, 9360 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.222e+03 Factor NZ : 2.546e+04 (roughly 2 MBytes of memory) Factor Ops : 1.353e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.65095223e+09 -4.24771067e+10 1.39e+11 2.07e-02 8.01e+07 0s 1 1.80758228e+09 -3.16546928e+10 2.61e+10 2.17e-01 1.80e+07 0s 2 5.01972923e+08 -9.42389461e+09 3.88e+09 1.40e-02 3.08e+06 0s 3 2.64193091e+08 -2.39527559e+09 5.18e+08 2.02e-14 5.47e+05 0s 4 2.27990286e+08 -6.06141338e+08 7.05e+07 5.00e-15 1.31e+05 0s 5 2.06446942e+08 -3.94267252e+08 1.92e+07 3.11e-15 8.66e+04 0s 6 1.76722860e+08 -2.18316094e+08 1.13e+07 2.22e-15 5.63e+04 0s 7 1.60305240e+08 -9.24135231e+07 7.11e+06 1.33e-15 3.57e+04 0s 8 1.35984974e+08 -9.23593698e+06 2.25e+06 7.77e-16 2.03e+04 0s 9 1.16317362e+08 5.54688706e+07 4.68e+05 4.44e-16 8.44e+03 0s 10 1.09505126e+08 8.31595419e+07 1.61e+05 3.96e-16 3.65e+03 0s 11 1.09389673e+08 8.62910760e+07 1.53e+05 5.55e-16 3.20e+03 0s 12 1.07527365e+08 9.47241419e+07 7.03e+04 3.95e-16 1.77e+03 0s 13 1.06494063e+08 9.96088080e+07 3.94e+04 3.33e-16 9.54e+02 0s 14 1.05526012e+08 1.02417791e+08 9.73e+03 3.40e-16 4.30e+02 0s 15 1.05160645e+08 1.03656380e+08 2.32e+03 3.80e-16 2.08e+02 0s 16 1.05026554e+08 1.04099045e+08 1.03e+03 3.42e-16 1.28e+02 0s 17 1.04972035e+08 1.04470014e+08 6.34e+02 3.33e-16 6.94e+01 0s 18 1.04930318e+08 1.04613219e+08 3.66e+02 3.41e-16 4.39e+01 0s 19 1.04896961e+08 1.04752041e+08 1.72e+02 5.55e-16 2.00e+01 0s 20 1.04887459e+08 1.04787127e+08 1.06e+02 3.33e-16 1.39e+01 0s 21 1.04880370e+08 1.04797669e+08 6.07e+01 3.97e-16 1.14e+01 0s 22 1.04866822e+08 1.04852590e+08 9.04e+00 3.54e-16 1.97e+00 0s 23 1.04864738e+08 1.04863047e+08 2.95e+00 1.30e-07 2.34e-01 0s 24 1.04864124e+08 1.04863551e+08 8.24e-01 5.92e-08 7.93e-02 0s 25 1.04863655e+08 1.04863604e+08 2.34e-03 1.92e-08 6.99e-03 0s 26 1.04863636e+08 1.04863636e+08 2.74e-06 7.16e-10 1.23e-05 0s Barrier solved model in 26 iterations and 0.13 seconds Optimal objective 1.04863636e+08 Root relaxation: objective 1.048636e+08, 3471 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0486e+08 0 76 1.7300e+08 1.0486e+08 39.4% - 0s H 0 0 1.048636e+08 1.0486e+08 0.00% - 0s 0 0 1.0486e+08 0 71 1.0486e+08 1.0486e+08 0.00% - 0s H 0 0 1.048636e+08 1.0486e+08 0.00% - 0s H 0 0 1.048636e+08 1.0486e+08 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (3959 simplex iterations) in 0.64 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.048636370000e+08, best bound 1.048636363636e+08, gap 0.0000% Preprocessing time: 0.24 seconds Gurobi run time: 0.64 seconds Total run time: 0.88 seconds Objective: 104863637 Solution: 5000000 x [1, 50] 2000000 x [2, 49] 954546 x [2, 51] 45454 x [2, 68, 78] 2000000 x [3, 48] 4000000 x [4, 47] 1000000 x [4, 48] 1000000 x [4, 70, 75] 4000000 x [5, 46] 1000000 x [5, 71, 73] 2000000 x [6, 45] 3000000 x [7, 44] 2000000 x [8, 43] 2000000 x [9, 42] 1393937 x [9, 64, 76] 212124 x [9, 66, 74] 1393939 x [9, 67, 73] 1000000 x [10, 41] 1393951 x [10, 65, 74] 2606049 x [10, 66, 73] 1000000 x [11, 40] 348484 x [11, 60, 78] 106055 x [11, 62, 76] 363634 x [11, 63, 75] 181827 x [11, 66, 72] 3000000 x [12, 39] 181826 x [12, 63, 74] 606049 x [12, 65, 72] 1212125 x [12, 68, 69] 3000000 x [13, 38] 500000 x [13, 58, 78] 2000000 x [13, 59, 77] 500000 x [13, 61, 76] 6000000 x [14, 37] 2000000 x [15, 36] 3000000 x [16, 35] 666675 x [17, 35] 333313 x [17, 59, 74] 11 x [17, 60, 73] 1 x [17, 73] 2000000 x [18, 34] 106065 x [18, 60, 72] 287874 x [18, 62, 69] 1606061 x [18, 64, 67] 1000000 x [19, 33] 439389 x [19, 52, 78] 2636366 x [19, 56, 75] 1878786 x [19, 57, 74] 45459 x [19, 59, 72] 2000000 x [20, 32] 666671 x [20, 51, 78] 333329 x [20, 60, 70] 2000000 x [21, 31] 2000000 x [22, 30] 1000000 x [23, 29] 1000000 x [24, 28] 2000000 x [25, 27] 3969700 x [26, 27] 30300 x [26, 52, 72] 30300 x [27, 51, 72] 1000000 x [28, 51, 71] 787889 x [28, 52, 70] 1212111 x [28, 60, 62] 878782 x [29, 51, 70] 500000 x [29, 52, 69] 621218 x [29, 59, 62] 1742420 x [30, 52, 68] 121214 x [30, 57, 63] 136366 x [30, 58, 62] 2000000 x [31, 56, 63] 333325 x [35, 51, 63] 1636366 x [36, 51, 62] 363634 x [36, 56, 58] 1000000 x [37, 56, 57] 500000 x [44, 45, 61] 1000000 x [44, 51, 55] 500000 x [44, 52, 54] 1500000 x [45, 51, 54] 1000000 x [45, 52, 53] 8 x [51, 59, 62, 76] 2 x [51, 59, 62, 78] 1 x [52, 63, 64, 68] 1 x [52, 64, 69]