Build (method = -2) #dp: 7911 Step-3' Graph: 1427 vertices and 4274 arcs (0.07s) Step-4' Graph: 477 vertices and 2374 arcs (0.08s) #V4/#V3 = 0.33 #A4/#A3 = 0.56 Ready! (0.08s) Optimize a model with 538 rows, 2375 columns and 6175 nonzeros Presolve removed 34 rows and 76 columns Presolve time: 0.02s Presolved: 504 rows, 2299 columns, 6015 nonzeros Variable types: 0 continuous, 2299 integer (0 binary) Found heuristic solution: objective 8.000000e+07 Optimize a model with 504 rows, 2299 columns and 6015 nonzeros Presolved: 504 rows, 2299 columns, 6015 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.909e+03 Factor NZ : 1.545e+04 (roughly 1 MByte of memory) Factor Ops : 7.192e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.47061121e+09 -1.37294294e+10 5.30e+10 2.25e-02 4.39e+07 0s 1 7.63193388e+08 -1.01395898e+10 9.48e+09 1.87e-01 9.40e+06 0s 2 2.33280621e+08 -3.91423344e+09 1.50e+09 8.72e-03 1.86e+06 0s 3 1.23698159e+08 -9.63993360e+08 1.92e+08 5.40e-04 3.30e+05 0s 4 1.01666924e+08 -4.25891211e+08 1.31e+07 7.02e-05 1.18e+05 0s 5 9.17796856e+07 -2.49368223e+08 3.10e+06 1.11e-15 7.44e+04 0s 6 7.74982318e+07 -1.44792483e+08 1.22e+06 7.77e-16 4.82e+04 0s 7 6.77102634e+07 -6.71484059e+07 4.42e+05 4.44e-16 2.92e+04 0s 8 5.77829720e+07 -1.50833990e+07 1.15e+05 4.44e-16 1.57e+04 0s 9 5.04823493e+07 2.81889077e+07 1.69e+04 2.93e-16 4.81e+03 0s 10 4.89489100e+07 4.03212365e+07 6.71e+03 2.91e-16 1.86e+03 0s 11 4.82879564e+07 4.27266515e+07 3.05e+03 3.07e-16 1.20e+03 0s 12 4.79661511e+07 4.53570133e+07 1.47e+03 3.43e-16 5.63e+02 0s 13 4.77495168e+07 4.63666161e+07 6.22e+02 3.44e-16 2.98e+02 0s 14 4.76586726e+07 4.69014543e+07 3.44e+02 3.33e-16 1.63e+02 0s 15 4.75842228e+07 4.71616575e+07 1.54e+02 3.33e-16 9.11e+01 0s 16 4.75443449e+07 4.71700776e+07 8.27e+01 3.72e-16 8.07e+01 0s 17 4.75160076e+07 4.74196132e+07 2.77e+01 3.33e-16 2.08e+01 0s 18 4.74982855e+07 4.74754604e+07 9.07e+00 2.62e-16 4.92e+00 0s 19 4.74995245e+07 4.74847596e+07 7.92e+00 2.70e-16 3.18e+00 0s 20 4.74915513e+07 4.74866439e+07 8.53e-01 9.31e-09 1.06e+00 0s 21 4.74898461e+07 4.74896050e+07 1.81e-02 3.45e-08 5.20e-02 0s 22 4.74897960e+07 4.74897957e+07 2.53e-07 7.21e-10 5.20e-05 0s 23 4.74897959e+07 4.74897959e+07 1.56e-07 1.07e-12 7.91e-10 0s Barrier solved model in 23 iterations and 0.05 seconds Optimal objective 4.74897959e+07 Root relaxation: objective 4.748980e+07, 416 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.7490e+07 0 45 8.0000e+07 4.7490e+07 40.6% - 0s H 0 0 4.748980e+07 4.7490e+07 0.00% - 0s 0 0 4.7490e+07 0 50 4.7490e+07 4.7490e+07 0.00% - 0s H 0 0 4.748980e+07 4.7490e+07 0.0% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (1065 simplex iterations) in 0.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.748979600000e+07, best bound 4.748979600000e+07, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.25 seconds Total run time: 0.35 seconds Objective: 47489796 Solution: 1000000 x [1, 38] 1000000 x [1, 56, 58] 1000000 x [2, 37] 1000000 x [3, 36] 3000000 x [4, 35] 1000000 x [4, 52, 60] 1000000 x [5, 33] 1000000 x [6, 32] 2000000 x [7, 31] 2000000 x [8, 47, 61] 1000000 x [8, 50, 59] 1000000 x [9, 30] 1000000 x [10, 29] 1000000 x [10, 49, 57] 1000000 x [10, 52, 54] 408172 x [11, 49, 56] 598628 x [11, 50, 55] 993200 x [11, 52, 53] 163268 x [12, 28] 836732 x [12, 43, 60] 1000000 x [13, 27] 1000016 x [13, 42, 60] 564612 x [13, 44, 58] 435372 x [13, 46, 56] 1000000 x [14, 26] 1000000 x [15, 25] 1306132 x [15, 26] 163240 x [15, 40, 60] 190492 x [15, 45, 55] 340136 x [15, 49, 53] 1000000 x [16, 24] 2000000 x [17, 23] 435388 x [18, 40, 58] 156456 x [18, 42, 56] 1408156 x [18, 43, 55] 3000000 x [19, 22] 802724 x [19, 42, 55] 238080 x [19, 45, 53] 959196 x [19, 48, 51] 428584 x [20, 44, 53] 571416 x [20, 45, 52] 1000000 x [21, 45, 51] 401372 x [26, 40, 50] 251692 x [26, 41, 49] 40804 x [26, 42, 48] 435372 x [28, 34, 52] 401360 x [28, 43, 44] 1040804 x [30, 32, 51] 605444 x [30, 39, 44] 353752 x [30, 41, 43] 564628 x [32, 34, 46] 1394556 x [32, 39, 41] 12 x [32, 45, 52, 60] 1000000 x [33, 39, 40]