Build (method = -2) #dp: 6950 Step-3' Graph: 120 vertices and 1608 arcs (0.03s) Step-4' Graph: 84 vertices and 1536 arcs (0.03s) #V4/#V3 = 0.70 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 164 rows, 1537 columns and 4449 nonzeros Presolve removed 27 rows and 46 columns Presolve time: 0.01s Presolved: 137 rows, 1491 columns, 4332 nonzeros Variable types: 0 continuous, 1491 integer (0 binary) Found heuristic solution: objective 4.050000e+08 Optimize a model with 137 rows, 1491 columns and 4332 nonzeros Presolved: 137 rows, 1491 columns, 4332 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.912e+03 Factor NZ : 5.330e+03 Factor Ops : 2.760e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.43065402e+08 -6.29323205e+10 8.26e+10 2.22e-16 1.49e+08 0s 1 4.58423876e+08 -3.24752198e+10 1.84e+10 2.88e-01 3.88e+07 0s 2 4.15858119e+08 -7.75003976e+09 3.89e+09 1.42e-02 8.11e+06 0s 3 4.04914344e+08 -2.60896389e+09 1.31e+08 2.72e-15 1.12e+06 0s 4 3.97364408e+08 -1.59269378e+09 1.94e+05 2.78e-15 6.55e+05 0s 5 3.59138185e+08 -7.10184592e+08 9.15e+04 3.16e-15 3.52e+05 0s 6 3.21790455e+08 -3.96922521e+08 6.03e+04 3.05e-15 2.37e+05 0s 7 2.84834821e+08 -8.92911858e+07 3.28e+04 2.95e-15 1.23e+05 0s 8 2.55707767e+08 2.88798530e+07 2.03e+04 2.87e-15 7.47e+04 0s 9 2.25995255e+08 9.47370196e+07 7.88e+03 2.92e-15 4.32e+04 0s 10 2.12113745e+08 1.74217135e+08 1.55e+03 2.58e-15 1.25e+04 0s 11 2.10729730e+08 1.94782698e+08 7.03e+02 2.03e-15 5.25e+03 0s 12 2.05587787e+08 2.00337752e+08 1.46e+02 2.75e-15 1.73e+03 0s 13 2.04864253e+08 2.02314665e+08 8.15e+01 2.39e-15 8.40e+02 0s 14 2.04472569e+08 2.03019401e+08 4.29e+01 9.69e-08 4.78e+02 0s 15 2.04273684e+08 2.03419684e+08 2.43e+01 1.72e-07 2.81e+02 0s 16 2.04049195e+08 2.03721482e+08 4.51e+00 1.93e-07 1.08e+02 0s 17 2.04000334e+08 2.03944490e+08 1.27e+00 7.15e-08 1.84e+01 0s 18 2.03980078e+08 2.03979205e+08 2.66e-07 2.09e-08 2.87e-01 0s 19 2.03980000e+08 2.03980000e+08 1.49e-08 9.84e-12 1.35e-06 0s Barrier solved model in 19 iterations and 0.02 seconds Optimal objective 2.03980000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 2.039800e+08, 1035 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2.039800e+08 2.0398e+08 0.0% - 0s Explored 0 nodes (1035 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.039800000000e+08, best bound 2.039800000000e+08, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.08 seconds Total run time: 0.12 seconds Objective: 203980000 Solution: 7000000 x [31, 80] 2000000 x [6, 6, 80] 4000000 x [32, 79] 4045000 x [33, 78] 1955000 x [7, 7, 78] 7000000 x [34, 77] 1000000 x [6, 9, 77] 5490000 x [35, 76] 1510000 x [2, 14, 76] 4000000 x [36, 75] 2000000 x [2, 15, 75] 5225000 x [37, 74] 2775000 x [1, 17, 74] 315000 x [3, 16, 73] 3000000 x [7, 12, 73] 2000000 x [8, 11, 73] 2685000 x [9, 10, 73] 3000000 x [39, 72] 1000000 x [1, 19, 72] 300000 x [2, 18, 72] 430000 x [3, 17, 72] 1180000 x [5, 15, 72] 1090000 x [7, 13, 72] 6000000 x [40, 71] 3000000 x [41, 70] 460000 x [1, 21, 70] 1540000 x [4, 18, 70] 6000000 x [42, 69] 5000000 x [43, 68] 2255000 x [3, 21, 68] 3250000 x [6, 18, 68] 495000 x [10, 14, 68] 9000000 x [44, 67] 3000000 x [45, 66] 4000000 x [46, 65] 1180000 x [2, 26, 64] 1820000 x [10, 18, 64] 6460000 x [4, 25, 63] 1540000 x [5, 24, 63] 5000000 x [48, 62] 765000 x [1, 29, 62] 850000 x [2, 28, 62] 2280000 x [5, 25, 62] 2105000 x [14, 16, 62] 3000000 x [49, 61] 910000 x [6, 25, 61] 1090000 x [13, 18, 61] 4000000 x [50, 60] 6000000 x [51, 59] 3000000 x [3, 30, 59] 3000000 x [52, 58] 1160000 x [2, 32, 58] 840000 x [6, 28, 58] 5180000 x [53, 57] 1000000 x [11, 24, 57] 820000 x [15, 20, 57] 5000000 x [54, 56] 5000000 x [55, 55] 2315000 x [9, 29, 54] 890000 x [14, 24, 54] 2580000 x [16, 22, 54] 215000 x [17, 21, 54] 2820000 x [13, 26, 53] 1000000 x [17, 23, 52] 3000000 x [12, 30, 50] 3000000 x [22, 23, 47] 3580000 x [17, 30, 46] 420000 x [22, 25, 46] 1180000 x [20, 28, 45] 1820000 x [24, 24, 45] 1070000 x [21, 28, 44] 930000 x [24, 25, 44] 2000000 x [19, 36, 38] 4000000 x [27, 29, 37] 775000 x [28, 28, 37] 1510000 x [28, 30, 35] 955000 x [30, 30, 33] 920000 x [29, 32, 32]