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 45 columns Presolve time: 0.02s Presolved: 139 rows, 1537 columns, 4467 nonzeros Variable types: 0 continuous, 1537 integer (0 binary) Found heuristic solution: objective 8.230000e+08 Optimize a model with 139 rows, 1537 columns and 4467 nonzeros Presolved: 139 rows, 1537 columns, 4467 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.82697828e+08 -1.26953749e+11 1.73e+11 2.22e-16 3.03e+08 0s 1 9.22256304e+08 -6.59248890e+10 3.53e+10 2.89e-01 7.36e+07 0s 2 8.43548239e+08 -1.60911579e+10 7.63e+09 1.54e-02 1.57e+07 0s 3 8.22846452e+08 -5.23840026e+09 3.53e+08 5.33e-15 2.27e+06 0s 4 7.63041637e+08 -3.18028713e+09 6.19e+04 3.11e-15 1.26e+06 0s 5 7.02158601e+08 -1.10787223e+09 4.10e+04 1.11e-15 5.78e+05 0s 6 6.27977217e+08 -2.46438502e+08 3.18e+04 4.44e-16 2.79e+05 0s 7 4.91621480e+08 6.12331841e+07 1.25e+04 4.44e-16 1.38e+05 0s 8 4.49358183e+08 2.09922700e+08 5.45e+03 3.83e-16 7.65e+04 0s 9 4.15129590e+08 3.09186300e+08 1.83e+03 3.63e-16 3.38e+04 0s 10 4.10531822e+08 3.53319339e+08 9.68e+02 3.28e-16 1.83e+04 0s 11 4.02498849e+08 3.85927727e+08 2.53e+02 3.22e-16 5.29e+03 0s 12 4.00566994e+08 3.93844499e+08 1.24e+02 3.76e-16 2.15e+03 0s 13 3.99318542e+08 3.96174204e+08 4.89e+01 6.94e-07 1.00e+03 0s 14 3.98757968e+08 3.97752355e+08 1.40e+01 6.59e-07 3.21e+02 0s 15 3.98515099e+08 3.98421001e+08 9.07e-01 2.68e-07 3.01e+01 0s 16 3.98493355e+08 3.98493259e+08 7.90e-07 2.16e-08 3.01e-02 0s 17 3.98493333e+08 3.98493333e+08 4.77e-07 2.20e-11 2.29e-07 0s Barrier solved model in 17 iterations and 0.02 seconds Optimal objective 3.98493333e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 3.984933e+08, 806 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.9849e+08 0 13 8.2300e+08 3.9849e+08 51.6% - 0s H 0 0 3.984933e+08 3.9849e+08 0.00% - 0s Explored 0 nodes (1302 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.984933340000e+08, best bound 3.984933333333e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.11 seconds Total run time: 0.15 seconds Objective: 398493334 Solution: 3973333 x [31, 81] 2040000 x [3, 9, 81] 4986667 x [6, 6, 81] 10000000 x [32, 80] 2000000 x [4, 9, 80] 13000000 x [33, 79] 8000000 x [34, 78] 3140000 x [35, 77] 1760000 x [1, 15, 77] 3100000 x [4, 12, 77] 10000000 x [36, 76] 6000000 x [37, 75] 4000000 x [4, 14, 75] 13000000 x [38, 74] 6000000 x [1, 18, 74] 1000000 x [7, 12, 74] 5000000 x [8, 12, 73] 7000000 x [9, 11, 73] 10000000 x [40, 72] 2140000 x [1, 20, 72] 2000000 x [2, 19, 72] 960000 x [3, 18, 72] 900000 x [4, 17, 72] 5546667 x [41, 71] 2100000 x [1, 21, 71] 2720000 x [5, 17, 71] 600000 x [9, 13, 71] 33333 x [10, 12, 71] 16000000 x [42, 70] 8000000 x [43, 69] 4000000 x [3, 21, 69] 16000000 x [44, 68] 2000000 x [4, 21, 68] 10000000 x [45, 67] 7000000 x [3, 24, 66] 3000000 x [13, 14, 66] 8280000 x [5, 23, 65] 6720000 x [8, 20, 65] 11000000 x [2, 27, 64] 8820000 x [49, 63] 4060000 x [13, 17, 63] 4120000 x [15, 15, 63] 10000000 x [50, 62] 8000000 x [51, 61] 14000000 x [52, 60] 9000000 x [53, 59] 10000000 x [54, 58] 1000000 x [14, 21, 58] 3000000 x [55, 57] 1360000 x [9, 27, 57] 3000000 x [12, 24, 57] 3620000 x [13, 23, 57] 3020000 x [18, 18, 57] 5026666 x [6, 31, 56] 280000 x [8, 29, 56] 6667 x [10, 27, 56] 2546667 x [12, 25, 56] 140000 x [17, 20, 56] 11000000 x [16, 22, 55] 960000 x [10, 30, 53] 140000 x [12, 28, 53] 9900000 x [19, 21, 53] 1000000 x [12, 29, 52] 180000 x [12, 30, 51] 4720000 x [13, 29, 51] 100000 x [19, 23, 51] 1000000 x [13, 30, 50] 3000000 x [16, 28, 49] 2180000 x [17, 27, 49] 2000000 x [9, 36, 48] 1000000 x [12, 33, 48] 12000000 x [19, 26, 48] 11000000 x [7, 39, 47] 4000000 x [17, 29, 47] 4000000 x [10, 37, 46] 5000000 x [23, 25, 45] 2453333 x [25, 27, 41] 8860000 x [28, 30, 35] 1 x [31]