Build (method = -2) #dp: 10227 Step-3' Graph: 1686 vertices and 5051 arcs (0.10s) Step-4' Graph: 599 vertices and 2877 arcs (0.10s) #V4/#V3 = 0.36 #A4/#A3 = 0.57 Ready! (0.10s) Optimize a model with 663 rows, 2878 columns and 7440 nonzeros Presolve removed 30 rows and 73 columns Presolve time: 0.02s Presolved: 633 rows, 2805 columns, 7288 nonzeros Variable types: 0 continuous, 2805 integer (0 binary) Optimize a model with 633 rows, 2805 columns and 7288 nonzeros Presolved: 633 rows, 2805 columns, 7288 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 4.827e+03 Factor NZ : 2.041e+04 (roughly 2 MBytes of memory) Factor Ops : 1.021e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.02417937e+09 -1.94195240e+10 7.19e+10 2.37e-02 5.15e+07 0s 1 9.36274996e+08 -1.01230513e+10 1.40e+10 1.05e-01 1.08e+07 0s 2 2.58373134e+08 -4.72526848e+09 2.22e+09 6.97e-03 2.12e+06 0s 3 1.19546391e+08 -1.18859483e+09 2.53e+08 6.22e-15 3.41e+05 0s 4 1.01502309e+08 -2.76330890e+08 3.81e+07 6.66e-15 7.78e+04 0s 5 9.13978589e+07 -1.64002439e+08 8.99e+06 3.77e-15 4.72e+04 0s 6 8.17812119e+07 -1.07543067e+08 4.99e+06 2.89e-15 3.45e+04 0s 7 7.61421619e+07 -5.15537827e+07 3.47e+06 1.55e-15 2.31e+04 0s 8 6.18729106e+07 -1.55524577e+07 9.44e+05 8.88e-16 1.38e+04 0s 9 5.36680952e+07 1.28599158e+07 3.15e+05 4.44e-16 7.26e+03 0s 10 5.01239198e+07 2.55687764e+07 1.67e+05 3.96e-16 4.36e+03 0s 11 4.76556691e+07 3.60019245e+07 6.47e+04 3.70e-16 2.07e+03 0s 12 4.69812566e+07 4.01062578e+07 3.79e+04 3.33e-16 1.22e+03 0s 13 4.68196244e+07 4.12040825e+07 3.27e+04 3.83e-16 9.97e+02 0s 14 4.62107624e+07 4.36898560e+07 8.65e+03 3.47e-16 4.47e+02 0s 15 4.60495114e+07 4.48449820e+07 4.17e+03 2.64e-16 2.14e+02 0s 16 4.59456247e+07 4.54253957e+07 1.94e+03 3.33e-16 9.23e+01 0s 17 4.58986864e+07 4.55286028e+07 1.20e+03 3.12e-16 6.56e+01 0s 18 4.58710299e+07 4.56136277e+07 8.09e+02 3.61e-16 4.56e+01 0s 19 4.58675006e+07 4.56419893e+07 7.28e+02 3.61e-16 4.00e+01 0s 20 4.58433594e+07 4.57156528e+07 3.73e+02 3.33e-16 2.26e+01 0s 21 4.58231623e+07 4.57540851e+07 1.61e+02 3.33e-16 1.22e+01 0s 22 4.58072073e+07 4.57876492e+07 2.89e+01 2.81e-16 3.47e+00 0s 23 4.58032795e+07 4.58011673e+07 1.24e+00 2.87e-16 3.74e-01 0s 24 4.58027318e+07 4.58027089e+07 7.39e-03 2.88e-09 4.07e-03 0s 25 4.58027211e+07 4.58027211e+07 4.25e-07 4.22e-10 1.37e-06 0s Barrier solved model in 25 iterations and 0.07 seconds Optimal objective 4.58027211e+07 Root relaxation: objective 4.580272e+07, 2169 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.5803e+07 0 52 - 4.5803e+07 - - 0s H 0 0 5.800000e+07 4.5803e+07 21.0% - 0s H 0 0 4.580272e+07 4.5803e+07 0.00% - 0s H 0 0 4.580272e+07 4.5803e+07 0.00% - 0s Explored 0 nodes (2649 simplex iterations) in 0.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.580272200000e+07, best bound 4.580272108844e+07, gap 0.0000% Preprocessing time: 0.12 seconds Gurobi run time: 0.29 seconds Total run time: 0.41 seconds Objective: 45802722 Solution: 1000000 x [1, 39] 500000 x [1, 55, 64] 289116 x [1, 56, 63] 210884 x [1, 57, 62] 1000000 x [2, 38] 1000000 x [3, 36] 1000000 x [4, 35] 1000000 x [4, 51, 64] 1000000 x [5, 34] 2000000 x [6, 33] 500000 x [6, 49, 64] 500000 x [6, 55, 57] 1000000 x [7, 32] 1000000 x [7, 54, 57] 1000000 x [8, 31] 2000000 x [8, 47, 64] 1000000 x [9, 30] 336735 x [9, 47, 63] 663265 x [9, 53, 56] 1000000 x [10, 28] 1000000 x [11, 27] 85034 x [11, 44, 63] 914966 x [11, 50, 58] 1 x [12] 1000000 x [12, 24] 336734 x [12, 25] 1663265 x [12, 41, 63] 1000000 x [13, 23] 1000000 x [13, 45, 59] 1 x [14] 625850 x [14, 40, 63] 125850 x [14, 46, 57] 47619 x [14, 47, 56] 68027 x [14, 49, 54] 132653 x [14, 50, 53] 1000000 x [15, 22] 911565 x [15, 42, 60] 40816 x [15, 44, 58] 47619 x [15, 48, 54] 88435 x [16, 41, 60] 911565 x [16, 49, 52] 71428 x [17, 21] 44218 x [17, 41, 58] 884354 x [17, 47, 52] 1999999 x [18, 20] 1 x [18, 21] 2000000 x [19, 37, 63] 163266 x [20, 40, 57] 884354 x [20, 42, 54] 1952381 x [20, 48, 50] 1000000 x [21, 38, 59] 204082 x [21, 41, 53] 204081 x [21, 42, 52] 520408 x [21, 47, 49] 2789116 x [25, 29, 62] 1000000 x [25, 43, 47] 874150 x [25, 44, 46] 1000000 x [26, 29, 61] 1000000 x [26, 38, 52] 210884 x [29, 40, 47]