Build (method = -2) #dp: 7071 Step-3' Graph: 120 vertices and 1651 arcs (0.03s) Step-4' Graph: 85 vertices and 1581 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 166 rows, 1582 columns and 4582 nonzeros Presolve removed 27 rows and 46 columns Presolve time: 0.02s Presolved: 139 rows, 1536 columns, 4465 nonzeros Variable types: 0 continuous, 1536 integer (0 binary) Found heuristic solution: objective 8.180000e+08 Optimize a model with 139 rows, 1536 columns and 4465 nonzeros Presolved: 139 rows, 1536 columns, 4465 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.004e+03 Factor NZ : 5.481e+03 Factor Ops : 2.892e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.83642543e+08 -1.23862722e+11 1.69e+11 2.22e-16 2.96e+08 0s 1 9.18363381e+08 -6.46030976e+10 3.56e+10 2.89e-01 7.37e+07 0s 2 8.38307288e+08 -1.60646147e+10 7.53e+09 1.55e-02 1.55e+07 0s 3 8.17837512e+08 -4.94918855e+09 3.38e+08 4.00e-15 2.16e+06 0s 4 7.54720253e+08 -2.97501288e+09 3.25e+04 2.55e-15 1.19e+06 0s 5 6.87293262e+08 -1.03738079e+09 2.25e+04 9.99e-16 5.51e+05 0s 6 5.83798632e+08 -2.23093492e+08 1.28e+04 3.89e-16 2.58e+05 0s 7 4.94681703e+08 4.45523054e+07 5.66e+03 2.50e-16 1.44e+05 0s 8 4.53765523e+08 2.04311131e+08 2.52e+03 2.30e-16 7.97e+04 0s 9 4.28254274e+08 3.25678537e+08 1.19e+03 1.81e-16 3.28e+04 0s 10 4.15610626e+08 3.59383948e+08 5.59e+02 2.09e-16 1.80e+04 0s 11 4.12760907e+08 3.94027760e+08 1.94e+02 1.51e-16 5.99e+03 0s 12 4.04718488e+08 3.99065567e+08 3.04e+01 2.47e-06 1.81e+03 0s 13 4.03796411e+08 4.02136507e+08 1.21e+01 1.38e-06 5.31e+02 0s 14 4.03308810e+08 4.02280197e+08 4.28e+00 1.27e-06 3.29e+02 0s 15 4.03043031e+08 4.02942137e+08 1.99e-01 3.68e-07 3.22e+01 0s 16 4.03026738e+08 4.03026475e+08 2.98e-07 1.62e-08 8.36e-02 0s 17 4.03026667e+08 4.03026667e+08 1.79e-07 2.18e-12 4.60e-07 0s Barrier solved model in 17 iterations and 0.02 seconds Optimal objective 4.03026667e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 4.030267e+08, 1070 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.0303e+08 0 3 8.1800e+08 4.0303e+08 50.7% - 0s H 0 0 4.030267e+08 4.0303e+08 0.00% - 0s Explored 0 nodes (1436 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.030266670000e+08, best bound 4.030266666667e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.10 seconds Total run time: 0.14 seconds Objective: 403026667 Solution: 7000000 x [2, 10, 81] 4275000 x [32, 80] 4725000 x [6, 7, 80] 2000000 x [33, 79] 9000000 x [2, 12, 79] 5000000 x [34, 78] 12000000 x [1, 14, 78] 2000000 x [3, 12, 78] 8000000 x [35, 77] 9000000 x [36, 76] 10535000 x [37, 75] 1465000 x [8, 10, 75] 13000000 x [38, 74] 660000 x [3, 16, 74] 4340000 x [9, 10, 74] 10000000 x [39, 73] 6000000 x [4, 16, 73] 1000000 x [7, 13, 73] 11340000 x [40, 72] 4660000 x [9, 12, 72] 9000000 x [41, 71] 8000000 x [42, 70] 4340000 x [3, 20, 70] 320000 x [7, 16, 70] 340000 x [11, 12, 70] 9000000 x [43, 69] 13000000 x [44, 68] 2000000 x [3, 22, 68] 12000000 x [45, 67] 4490000 x [46, 66] 4490000 x [8, 19, 66] 3020000 x [11, 16, 66] 7340000 x [47, 65] 3660000 x [7, 21, 65] 7805000 x [48, 64] 1570000 x [1, 28, 64] 5000000 x [6, 23, 64] 295000 x [7, 22, 64] 45000 x [8, 21, 64] 1285000 x [11, 18, 64] 11000000 x [49, 63] 5000000 x [5, 25, 63] 5000000 x [9, 21, 63] 12000000 x [50, 62] 2000000 x [7, 24, 62] 12000000 x [51, 61] 4000000 x [8, 25, 60] 7000000 x [16, 17, 60] 7295000 x [53, 59] 1430000 x [1, 33, 59] 3275000 x [6, 28, 59] 340000 x [7, 28, 58] 8000000 x [13, 22, 58] 6660000 x [15, 20, 58] 15000000 x [55, 57] 2000000 x [4, 32, 57] 8000000 x [56, 56] 1000000 x [7, 32, 54] 6000000 x [13, 26, 54] 3705000 x [18, 22, 53] 7000000 x [18, 23, 52] 3000000 x [15, 27, 51] 195000 x [10, 35, 48] 9000000 x [21, 24, 48] 2000000 x [5, 41, 47] 355000 x [11, 35, 47] 305000 x [18, 28, 47] 1660000 x [7, 40, 46] 2340000 x [15, 32, 46] 6510000 x [19, 28, 46] 2000000 x [7, 41, 45] 3705000 x [18, 32, 43] 2295000 x [21, 29, 43] 5465000 x [27, 29, 37] 2000000 x [27, 30, 36] 450000 x [29, 29, 35] 3500000 x [30, 30, 33] 2535000 x [27, 33, 33] 1340000 x [29, 32, 32] 1 x [31, 31] 3666666 x [31, 31, 31]