Build (method = -2) #dp: 6021 Step-3' Graph: 1273 vertices and 3812 arcs (0.06s) Step-4' Graph: 376 vertices and 2018 arcs (0.06s) #V4/#V3 = 0.30 #A4/#A3 = 0.53 Ready! (0.06s) Optimize a model with 436 rows, 2019 columns and 5309 nonzeros Presolve removed 33 rows and 76 columns Presolve time: 0.02s Presolved: 403 rows, 1943 columns, 5154 nonzeros Variable types: 0 continuous, 1943 integer (0 binary) Optimize a model with 403 rows, 1943 columns and 5154 nonzeros Presolved: 403 rows, 1943 columns, 5154 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.282e+03 Factor NZ : 1.212e+04 (roughly 1 MByte of memory) Factor Ops : 5.170e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.11348844e+09 -1.15497675e+10 4.16e+10 9.54e-03 3.73e+07 0s 1 6.82166502e+08 -5.39055642e+09 8.19e+09 9.16e-02 7.90e+06 0s 2 1.75282109e+08 -2.20637270e+09 8.80e+08 8.02e-03 1.20e+06 0s 3 1.10380395e+08 -4.96966002e+08 1.22e+08 2.15e-14 2.14e+05 0s 4 9.49319371e+07 -2.16997411e+08 2.74e+07 6.55e-15 8.92e+04 0s 5 8.51391534e+07 -1.17227793e+08 1.36e+07 3.89e-15 5.53e+04 0s 6 7.60833667e+07 -5.80003739e+07 7.59e+06 2.22e-15 3.59e+04 0s 7 6.75762683e+07 -1.44481030e+07 4.33e+06 1.11e-15 2.17e+04 0s 8 6.14382630e+07 1.68253135e+07 2.81e+06 1.33e-15 1.18e+04 0s 9 5.42741520e+07 3.35352129e+07 9.32e+05 5.59e-16 5.40e+03 0s 10 5.10875461e+07 4.00390860e+07 4.00e+05 5.65e-16 2.86e+03 0s 11 5.00626190e+07 4.32308466e+07 2.10e+05 6.65e-16 1.76e+03 0s 12 4.92173632e+07 4.60124914e+07 6.79e+04 6.06e-16 8.23e+02 0s 13 4.89128379e+07 4.68695814e+07 3.27e+04 6.28e-16 5.24e+02 0s 14 4.86833301e+07 4.74173095e+07 1.15e+04 7.43e-16 3.24e+02 0s 15 4.86041247e+07 4.79002980e+07 7.68e+03 8.38e-16 1.80e+02 0s 16 4.85497779e+07 4.80788846e+07 5.64e+03 7.57e-16 1.21e+02 0s 17 4.84601052e+07 4.83541233e+07 1.73e+03 5.95e-16 2.72e+01 0s 18 4.84345632e+07 4.83759044e+07 7.38e+02 5.87e-16 1.50e+01 0s 19 4.84201953e+07 4.83903756e+07 2.25e+02 5.83e-16 7.63e+00 0s 20 4.84128424e+07 4.84073698e+07 3.87e+01 6.11e-16 1.40e+00 0s 21 4.84111466e+07 4.84109757e+07 5.53e-01 7.39e-16 4.37e-02 0s 22 4.84111111e+07 4.84111111e+07 7.80e-06 2.20e-10 4.49e-06 0s Barrier solved model in 22 iterations and 0.04 seconds Optimal objective 4.84111111e+07 Root relaxation: objective 4.841111e+07, 1534 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.8411e+07 0 35 - 4.8411e+07 - - 0s H 0 0 4.841111e+07 4.8411e+07 0.00% - 0s H 0 0 4.841111e+07 4.8411e+07 0.00% - 0s Explored 0 nodes (1663 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.841111200000e+07, best bound 4.841111111111e+07, gap 0.0000% Preprocessing time: 0.07 seconds Gurobi run time: 0.17 seconds Total run time: 0.24 seconds Objective: 48411112 Solution: 1000000 x [1, 41] 1 x [2] 999999 x [2, 40] 33333 x [2, 42] 966667 x [2, 54, 58] 999999 x [3, 39] 1 x [3, 40] 2000000 x [3, 54, 57] 1000000 x [4, 39] 1000000 x [4, 55, 56] 1000000 x [5, 37] 1600000 x [6, 38] 400000 x [6, 50, 60] 1000000 x [7, 36] 2000000 x [8, 34] 1000000 x [8, 35] 1000000 x [8, 36] 2000000 x [9, 33] 1000000 x [9, 34] 2000000 x [10, 32] 1000000 x [11, 31] 400000 x [12, 28] 600000 x [12, 29] 400000 x [13, 27] 600000 x [13, 28] 1000000 x [14, 26] 600000 x [14, 27] 400000 x [14, 46, 55] 599999 x [15, 24] 66667 x [15, 43, 59] 1 x [15, 45] 33333 x [15, 45, 54] 300000 x [15, 45, 55] 400001 x [16, 24] 599999 x [16, 25] 1000000 x [17, 23] 400001 x [17, 25] 966667 x [17, 45, 53] 755554 x [17, 47, 51] 877778 x [17, 49, 50] 2000000 x [18, 41, 59] 966667 x [18, 42, 58] 1000000 x [18, 44, 55] 1000000 x [18, 45, 52] 33333 x [18, 45, 53] 1000000 x [18, 48, 50] 999997 x [19, 22] 1 x [19, 46, 51] 1000002 x [19, 47, 50] 3 x [20, 22] 511111 x [20, 43, 55] 244442 x [20, 45, 51] 1122222 x [20, 47, 49] 122222 x [20, 47, 50] 400000 x [21, 38, 60] 2 x [21, 45, 51] 1599998 x [21, 46, 50] 1200000 x [28, 29, 60] 800000 x [28, 30, 59] 66666 x [29, 30, 58] 133333 x [29, 30, 59] 1 x [29, 39, 51] 1 x [30, 46] 788889 x [31, 32, 55] 211111 x [31, 43, 45] 211111 x [32, 43, 45] 1000000 x [35, 36, 50]