Build (method = -2) #dp: 4337 Step-3' Graph: 104 vertices and 1938 arcs (0.02s) Step-4' Graph: 101 vertices and 1932 arcs (0.02s) #V4/#V3 = 0.97 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 162 rows, 1933 columns and 5607 nonzeros Presolve removed 22 rows and 22 columns Presolve time: 0.01s Presolved: 140 rows, 1911 columns, 5543 nonzeros Variable types: 0 continuous, 1911 integer (0 binary) Optimize a model with 140 rows, 1911 columns and 5543 nonzeros Presolved: 140 rows, 1911 columns, 5543 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.250e+03 Factor NZ : 6.465e+03 Factor Ops : 4.015e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.64322680e+09 -8.18372465e+09 1.78e+10 2.22e-16 1.96e+07 0s 1 5.67808598e+08 -3.21485472e+09 3.69e+09 5.55e-16 4.30e+06 0s 2 1.51607365e+08 -1.33355631e+09 2.83e+08 1.33e-14 6.01e+05 0s 3 1.14441793e+08 -3.08191114e+08 8.99e+06 4.11e-15 1.13e+05 0s 4 9.33722184e+07 -1.41068210e+08 2.19e+06 2.22e-15 6.14e+04 0s 5 7.30565232e+07 -4.08152303e+07 1.04e+06 5.55e-16 2.98e+04 0s 6 5.80824557e+07 3.39157404e+06 4.64e+05 4.44e-16 1.43e+04 0s 7 5.35584763e+07 1.64043087e+07 2.74e+05 3.33e-16 9.67e+03 0s 8 5.26101338e+07 3.27821103e+07 1.31e+05 2.43e-16 5.15e+03 0s 9 5.06789505e+07 3.66310015e+07 6.83e+04 2.30e-16 3.64e+03 0s 10 4.94187163e+07 4.26001260e+07 3.90e+04 2.22e-16 1.77e+03 0s 11 4.90302816e+07 4.39895457e+07 3.04e+04 3.33e-16 1.31e+03 0s 12 4.80399614e+07 4.60144351e+07 6.64e+03 2.22e-16 5.25e+02 0s 13 4.78768330e+07 4.63997008e+07 4.05e+03 3.33e-16 3.83e+02 0s 14 4.77887612e+07 4.67224749e+07 2.84e+03 2.22e-16 2.76e+02 0s 15 4.76860935e+07 4.70194946e+07 1.60e+03 2.22e-16 1.73e+02 0s 16 4.75804150e+07 4.72010173e+07 5.02e+02 2.22e-16 9.82e+01 0s 17 4.75494076e+07 4.72643664e+07 3.49e+02 2.22e-16 7.38e+01 0s 18 4.75465227e+07 4.73643699e+07 3.01e+02 3.33e-16 4.72e+01 0s 19 4.75309636e+07 4.74011582e+07 2.08e+02 2.22e-16 3.36e+01 0s 20 4.75162742e+07 4.74395416e+07 1.47e+02 2.22e-16 1.99e+01 0s 21 4.74997828e+07 4.74735732e+07 1.75e+01 2.22e-16 6.79e+00 0s 22 4.74873519e+07 4.74848546e+07 3.75e-01 2.22e-16 6.46e-01 0s 23 4.74863975e+07 4.74863899e+07 3.25e-04 1.73e-08 1.95e-03 0s 24 4.74863946e+07 4.74863946e+07 5.22e-08 1.00e-10 4.37e-07 0s Barrier solved model in 24 iterations and 0.03 seconds Optimal objective 4.74863946e+07 Root relaxation: objective 4.748639e+07, 1633 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.7486e+07 0 33 - 4.7486e+07 - - 0s H 0 0 4.748640e+07 4.7486e+07 0.00% - 0s Explored 0 nodes (2274 simplex iterations) in 0.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.748639500000e+07, best bound 4.748639455782e+07, gap 0.0000% Preprocessing time: 0.03 seconds Gurobi run time: 0.16 seconds Total run time: 0.19 seconds Objective: 47486395 Solution: 1000000 x [24, 61] 1000000 x [1, 8, 61] 1000000 x [25, 60] 1000000 x [26, 59] 3000000 x [27, 58] 1000000 x [2, 10, 58] 1000000 x [29, 57] 1000000 x [30, 56] 2000000 x [31, 55] 542517 x [3, 12, 54] 2457483 x [7, 10, 54] 1000000 x [32, 53] 1000000 x [33, 52] 640306 x [2, 17, 52] 140306 x [4, 14, 52] 955783 x [6, 12, 52] 263605 x [9, 9, 52] 1359694 x [2, 18, 51] 1 x [13, 51] 44217 x [6, 13, 51] 501700 x [7, 12, 51] 94388 x [9, 10, 51] 959183 x [34, 50] 40817 x [7, 14, 50] 1000000 x [35, 49] 1000000 x [1, 21, 49] 1000000 x [5, 17, 49] 1000000 x [36, 48] 1000000 x [37, 47] 457483 x [3, 20, 47] 1000000 x [4, 19, 47] 507653 x [9, 13, 47] 34864 x [11, 11, 47] 1000000 x [38, 46] 2000000 x [39, 45] 551871 x [9, 16, 44] 1448129 x [11, 13, 44] 3000000 x [40, 43] 859694 x [4, 23, 43] 318878 x [9, 17, 43] 448129 x [10, 16, 43] 373299 x [11, 14, 43] 1000000 x [6, 22, 42] 500000 x [41, 41] 2000000 x [15, 19, 36] 1 x [20, 34] 40816 x [17, 20, 34] 1108844 x [11, 30, 32] 140306 x [18, 23, 32] 750850 x [20, 20, 32] 1000000 x [21, 23, 30] 445578 x [14, 30, 30] 1000000 x [22, 23, 29] 500000 x [18, 28, 28]