Build (method = -2) #dp: 3847 Step-3' Graph: 99 vertices and 1796 arcs (0.01s) Step-4' Graph: 97 vertices and 1792 arcs (0.01s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 158 rows, 1793 columns and 5195 nonzeros Presolve removed 22 rows and 23 columns Presolve time: 0.02s Presolved: 136 rows, 1770 columns, 5131 nonzeros Variable types: 0 continuous, 1770 integer (0 binary) Optimize a model with 136 rows, 1770 columns and 5131 nonzeros Presolved: 136 rows, 1770 columns, 5131 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.897e+03 Factor NZ : 5.677e+03 Factor Ops : 3.213e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.47929124e+09 -7.16739335e+09 1.61e+10 2.22e-16 1.68e+07 0s 1 5.14018526e+08 -2.72727227e+09 3.36e+09 9.44e-16 3.71e+06 0s 2 1.44132414e+08 -1.08018940e+09 2.42e+08 1.39e-14 5.10e+05 0s 3 1.10865033e+08 -3.55162746e+08 1.53e+07 3.66e-15 1.37e+05 0s 4 9.01279632e+07 -1.59183843e+08 2.51e+06 1.55e-15 7.05e+04 0s 5 7.48454689e+07 -3.25665478e+07 1.16e+06 6.66e-16 3.03e+04 0s 6 6.24634435e+07 -1.09704933e+06 5.37e+05 4.44e-16 1.79e+04 0s 7 5.71740012e+07 8.05336242e+06 3.00e+05 4.44e-16 1.38e+04 0s 8 5.31556251e+07 3.60253262e+07 1.35e+05 3.73e-16 4.80e+03 0s 9 5.20534765e+07 4.20804213e+07 9.92e+04 3.33e-16 2.79e+03 0s 10 5.04358114e+07 4.61160294e+07 1.46e+04 3.33e-16 1.21e+03 0s 11 4.97152715e+07 4.75351741e+07 2.73e+03 2.22e-16 6.09e+02 0s 12 4.94683181e+07 4.83674964e+07 1.01e+03 2.22e-16 3.07e+02 0s 13 4.93457739e+07 4.85881822e+07 4.78e+02 2.22e-16 2.12e+02 0s 14 4.92685124e+07 4.88348320e+07 2.49e+02 2.75e-16 1.21e+02 0s 15 4.92414465e+07 4.89093389e+07 1.63e+02 2.97e-16 9.27e+01 0s 16 4.92217406e+07 4.90366580e+07 1.07e+02 2.22e-16 5.17e+01 0s 17 4.91940355e+07 4.90793214e+07 4.39e+01 3.33e-16 3.20e+01 0s 18 4.91850272e+07 4.91224883e+07 2.87e+01 3.33e-16 1.75e+01 0s 19 4.91739448e+07 4.91461162e+07 1.02e+01 3.33e-16 7.77e+00 0s 20 4.91720130e+07 4.91529935e+07 7.29e+00 2.22e-16 5.31e+00 0s 21 4.91679563e+07 4.91625784e+07 1.06e+00 1.90e-16 1.50e+00 0s 22 4.91670213e+07 4.91663822e+07 2.45e-01 3.08e-10 1.78e-01 0s 23 4.91666670e+07 4.91666660e+07 5.22e-08 6.05e-09 2.84e-04 0s 24 4.91666667e+07 4.91666667e+07 1.19e-07 3.53e-13 6.22e-09 0s Barrier solved model in 24 iterations and 0.03 seconds Optimal objective 4.91666667e+07 Root relaxation: objective 4.916667e+07, 216 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.9167e+07 0 40 - 4.9167e+07 - - 0s H 0 0 4.916667e+07 4.9167e+07 0.00% - 0s 0 0 4.9167e+07 0 55 4.9167e+07 4.9167e+07 0.00% - 0s H 0 0 4.916667e+07 4.9167e+07 0.00% - 0s H 0 0 4.916667e+07 4.9167e+07 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (551 simplex iterations) in 0.24 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.916666700000e+07, best bound 4.916666667081e+07, gap 0.0000% Preprocessing time: 0.03 seconds Gurobi run time: 0.24 seconds Total run time: 0.27 seconds Objective: 49166667 Solution: 1000000 x [23, 61] 1000002 x [22, 61] 166664 x [2, 7, 61] 833334 x [5, 5, 61] 2000000 x [24, 60] 1000000 x [25, 59] 666668 x [2, 8, 59] 333332 x [5, 7, 59] 2000000 x [26, 58] 1000000 x [27, 57] 1000000 x [2, 11, 57] 1000000 x [3, 10, 57] 1000000 x [4, 9, 57] 1000000 x [4, 10, 56] 1000000 x [28, 55] 1000000 x [1, 12, 55] 2000000 x [29, 54] 2000000 x [31, 53] 2000000 x [32, 52] 2000000 x [33, 51] 2000000 x [34, 50] 166668 x [2, 18, 49] 666666 x [4, 16, 49] 166666 x [6, 13, 49] 2000000 x [35, 48] 1000000 x [36, 47] 1000000 x [37, 46] 1000000 x [38, 45] 2000000 x [39, 44] 333333 x [4, 21, 44] 500001 x [6, 18, 44] 166666 x [7, 17, 44] 999999 x [41, 43] 1 x [7, 17, 43] 500000 x [42, 42] 1333333 x [6, 22, 41] 1000001 x [7, 21, 41] 666666 x [8, 18, 41] 1 x [7, 17, 41] 2000000 x [8, 19, 40] 666666 x [8, 21, 38] 333334 x [12, 13, 38] 333334 x [7, 26, 35] 1000000 x [11, 20, 35] 333334 x [12, 16, 35] 333331 x [14, 14, 35] 1 x [13, 35] 1000000 x [12, 19, 33] 333332 x [12, 20, 32] 499999 x [13, 19, 32] 166669 x [15, 17, 32] 333335 x [14, 19, 31] 666665 x [15, 18, 31] 3 x [14, 20, 30] 166666 x [15, 19, 30] 833331 x [17, 17, 30] 666665 x [20, 22, 26] 1 x [4, 7, 17, 26]