Build (method = -2) #dp: 16524 Step-3' Graph: 2416 vertices and 7241 arcs (0.23s) Step-4' Graph: 839 vertices and 4087 arcs (0.24s) #V4/#V3 = 0.35 #A4/#A3 = 0.56 Ready! (0.24s) Optimize a model with 920 rows, 4088 columns and 10590 nonzeros Presolve removed 29 rows and 67 columns Presolve time: 0.03s Presolved: 891 rows, 4021 columns, 10430 nonzeros Variable types: 0 continuous, 4021 integer (0 binary) Found heuristic solution: objective 3.360000e+08 Optimize a model with 891 rows, 4021 columns and 10430 nonzeros Presolved: 891 rows, 4021 columns, 10430 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.135e+03 Factor NZ : 3.098e+04 (roughly 2 MBytes of memory) Factor Ops : 1.843e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.20484395e+08 -1.64566330e+11 3.69e+11 7.01e-04 2.71e+08 0s 1 3.77909238e+08 -1.24528528e+11 4.82e+10 3.14e-01 4.76e+07 0s 2 3.45724007e+08 -3.96501849e+10 9.04e+09 2.24e-02 1.00e+07 0s 3 3.37565362e+08 -8.57539210e+09 1.43e+09 7.66e-04 1.78e+06 0s 4 3.36146721e+08 -2.12151703e+09 2.04e+08 1.00e-15 3.73e+05 0s 5 3.35877752e+08 -6.62268776e+08 1.15e+07 9.19e-16 1.26e+05 0s 6 3.34704158e+08 -3.46791702e+08 5.01e+03 7.60e-16 8.42e+04 0s 7 3.04070343e+08 -3.12646461e+08 3.72e+03 1.02e-15 7.62e+04 0s 8 2.83461494e+08 -1.09920145e+08 2.16e+03 7.01e-16 4.86e+04 0s 9 2.51314476e+08 1.52140229e+07 1.35e+03 4.93e-16 2.92e+04 0s 10 2.18046059e+08 1.04698758e+08 4.79e+02 3.28e-16 1.40e+04 0s 11 2.06803239e+08 1.55808916e+08 2.39e+02 4.42e-16 6.30e+03 0s 12 2.02493232e+08 1.72673764e+08 1.36e+02 3.89e-16 3.68e+03 0s 13 1.99349361e+08 1.84122565e+08 7.12e+01 3.91e-16 1.88e+03 0s 14 1.97535179e+08 1.88927195e+08 3.42e+01 3.83e-16 1.06e+03 0s 15 1.96617800e+08 1.91611018e+08 1.67e+01 3.21e-16 6.18e+02 0s 16 1.96182639e+08 1.93664455e+08 8.08e+00 2.99e-16 3.11e+02 0s 17 1.95898933e+08 1.94887306e+08 3.29e+00 3.33e-16 1.25e+02 0s 18 1.95791095e+08 1.95080386e+08 1.85e+00 4.10e-16 8.78e+01 0s 19 1.95783202e+08 1.95188002e+08 1.71e+00 4.64e-16 7.35e+01 0s 20 1.95726517e+08 1.95444057e+08 5.97e-01 7.46e-09 3.49e+01 0s 21 1.95681561e+08 1.95659094e+08 4.08e-03 2.57e-08 2.77e+00 0s 22 1.95680008e+08 1.95679957e+08 1.40e-06 6.00e-09 6.35e-03 0s 23 1.95680000e+08 1.95680000e+08 1.04e-07 4.35e-12 6.35e-06 0s Barrier solved model in 23 iterations and 0.11 seconds Optimal objective 1.95680000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.956800e+08, 3271 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1.956800e+08 1.9568e+08 0.0% - 0s Explored 0 nodes (3271 simplex iterations) in 0.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.956800000000e+08, best bound 1.956800000000e+08, gap 0.0% Preprocessing time: 0.26 seconds Gurobi run time: 0.23 seconds Total run time: 0.49 seconds Objective: 195680000 Solution: 3000000 x [1, 51] 3000000 x [1, 73, 79] 3000000 x [2, 50] 3000000 x [3, 49] 1000000 x [3, 74, 76] 7000000 x [4, 48] 4000000 x [5, 47] 1000000 x [5, 71, 77] 2000000 x [5, 73, 75] 7000000 x [6, 46] 5000000 x [7, 45] 5000000 x [8, 44] 2000000 x [9, 43] 2000000 x [10, 71, 72] 2000000 x [11, 41] 780000 x [12, 63, 78] 2000000 x [12, 66, 75] 3220000 x [12, 70, 71] 3320000 x [13, 39] 1680000 x [13, 60, 80] 2000000 x [14, 38] 5000000 x [15, 37] 900000 x [15, 58, 80] 2040000 x [15, 64, 74] 1060000 x [15, 68, 70] 4000000 x [16, 36] 2000000 x [16, 68, 69] 3000000 x [17, 35] 820000 x [17, 59, 77] 1240000 x [17, 65, 71] 940000 x [17, 76, 80, 81] 8000000 x [18, 34] 9000000 x [19, 33] 3000000 x [20, 32] 2000000 x [20, 61, 72] 4000000 x [20, 63, 70] 4000000 x [21, 31] 2260000 x [21, 62, 70] 1740000 x [21, 63, 69] 3000000 x [22, 30] 840000 x [22, 61, 70] 160000 x [22, 62, 69] 2000000 x [22, 64, 67] 2000000 x [22, 65, 66] 4000000 x [23, 29] 8000000 x [24, 28] 4000000 x [25, 27] 1900000 x [26, 53, 74] 5100000 x [26, 58, 69] 480000 x [27, 55, 71] 1180000 x [27, 61, 65] 1960000 x [27, 62, 64] 3380000 x [27, 74, 76, 77] 620000 x [29, 54, 70] 2900000 x [29, 59, 65] 2480000 x [29, 61, 63] 1680000 x [33, 59, 61] 1320000 x [33, 60, 80, 81] 2000000 x [34, 59, 60] 1000000 x [38, 52, 63] 2620000 x [38, 53, 62] 2820000 x [38, 54, 61] 40000 x [38, 56, 59] 1520000 x [38, 57, 79, 80] 680000 x [39, 65, 74, 76] 1940000 x [40, 66, 68, 80] 60000 x [40, 66, 71, 77] 1000000 x [41, 53, 59] 2560000 x [42, 52, 59] 480000 x [42, 53, 79, 80] 1960000 x [42, 55, 56] 700000 x [44, 52, 57] 1740000 x [44, 52, 77, 81] 2560000 x [44, 54, 55] 780000 x [45, 51, 57] 2220000 x [45, 51, 78, 80] 2000000 x [46, 53, 54] 2000000 x [50, 51, 52]