Build (method = -2) #dp: 3930 Step-3' Graph: 94 vertices and 1157 arcs (0.01s) Step-4' Graph: 68 vertices and 1105 arcs (0.02s) #V4/#V3 = 0.72 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 132 rows, 1106 columns and 3188 nonzeros Presolve removed 24 rows and 43 columns Presolve time: 0.01s Presolved: 108 rows, 1063 columns, 3081 nonzeros Variable types: 0 continuous, 1063 integer (0 binary) Found heuristic solution: objective 7.600000e+07 Optimize a model with 108 rows, 1063 columns and 3081 nonzeros Presolved: 108 rows, 1063 columns, 3081 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.701e+03 Factor NZ : 3.174e+03 Factor Ops : 1.237e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.44479966e+09 -4.73283992e+09 1.29e+10 2.22e-16 1.86e+07 0s 1 4.19909362e+08 -1.44632352e+09 2.08e+09 5.55e-16 3.23e+06 0s 2 1.48566570e+08 -5.35996300e+08 2.85e+08 8.99e-15 5.80e+05 0s 3 9.12327443e+07 -1.97026259e+08 6.89e+06 4.44e-15 1.37e+05 0s 4 7.96296097e+07 -6.35253180e+07 2.79e+06 2.00e-15 6.71e+04 0s 5 7.00265008e+07 -1.49061520e+07 1.32e+06 7.77e-16 3.95e+04 0s 6 5.96526411e+07 1.64315490e+07 5.49e+05 4.44e-16 2.00e+04 0s 7 5.51406694e+07 2.94857651e+07 2.24e+05 4.44e-16 1.19e+04 0s 8 5.30211242e+07 4.28736733e+07 6.54e+04 3.66e-16 4.68e+03 0s 9 5.24018421e+07 4.76506613e+07 3.41e+04 2.92e-16 2.19e+03 0s 10 5.16662296e+07 4.93371051e+07 2.13e+03 3.11e-16 1.07e+03 0s 11 5.15072159e+07 5.06593446e+07 5.72e+02 3.33e-16 3.91e+02 0s 12 5.14110922e+07 5.10332279e+07 1.35e+02 3.55e-16 1.74e+02 0s 13 5.13929433e+07 5.11348804e+07 9.52e+01 3.85e-16 1.19e+02 0s 14 5.13644625e+07 5.12280421e+07 4.47e+01 3.41e-16 6.29e+01 0s 15 5.13511127e+07 5.13171255e+07 2.50e+01 4.44e-16 1.57e+01 0s 16 5.13403692e+07 5.13269198e+07 9.63e+00 3.77e-16 6.20e+00 0s 17 5.13335453e+07 5.13330695e+07 1.44e-01 2.91e-16 2.19e-01 0s 18 5.13333335e+07 5.13333331e+07 2.98e-08 7.74e-10 2.20e-04 0s 19 5.13333333e+07 5.13333333e+07 7.45e-09 3.03e-13 2.20e-07 0s Barrier solved model in 19 iterations and 0.01 seconds Optimal objective 5.13333333e+07 Root relaxation: objective 5.133333e+07, 957 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.1333e+07 0 13 7.6000e+07 5.1333e+07 32.5% - 0s H 0 0 5.133333e+07 5.1333e+07 0.00% - 0s Explored 0 nodes (1040 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.133333400000e+07, best bound 5.133333333333e+07, gap 0.0000% Preprocessing time: 0.02 seconds Gurobi run time: 0.05 seconds Total run time: 0.07 seconds Objective: 51333334 Solution: 1000000 x [20, 64] 2000000 x [19, 64] 1000000 x [21, 63] 800000 x [18, 63] 1000000 x [1, 7, 63] 1000000 x [3, 6, 63] 200000 x [4, 4, 63] 1000000 x [22, 62] 1000000 x [24, 61] 1000000 x [25, 60] 1000000 x [23, 60] 2000000 x [26, 59] 1000000 x [2, 10, 59] 1000000 x [3, 9, 59] 1000000 x [5, 7, 58] 3000000 x [27, 57] 1000000 x [28, 56] 1000000 x [29, 55] 2000000 x [28, 55] 1000000 x [30, 54] 1000000 x [31, 53] 1000000 x [32, 52] 400000 x [31, 52] 600000 x [4, 12, 52] 1000000 x [34, 51] 2000000 x [35, 50] 600000 x [5, 12, 50] 1000000 x [8, 10, 50] 400000 x [9, 9, 50] 1000000 x [36, 49] 1000000 x [8, 11, 49] 1000000 x [37, 48] 1000000 x [38, 47] 1000000 x [40, 46] 800000 x [39, 46] 200000 x [9, 12, 46] 2000000 x [41, 45] 1000000 x [42, 44] 1933333 x [5, 17, 44] 66667 x [11, 12, 44] 2000000 x [43, 43] 933333 x [11, 16, 39] 266667 x [12, 14, 39] 1000000 x [13, 13, 39] 1200000 x [12, 18, 33] 1 x [17, 33] 66666 x [12, 17, 33] 733333 x [14, 15, 33] 600000 x [15, 15, 31] 1066667 x [15, 16, 30] 1 x [5, 30] 466666 x [5, 30, 30]