Build (method = -2) #dp: 13949 Step-3' Graph: 2108 vertices and 6317 arcs (0.17s) Step-4' Graph: 735 vertices and 3571 arcs (0.18s) #V4/#V3 = 0.35 #A4/#A3 = 0.57 Ready! (0.18s) Optimize a model with 810 rows, 3572 columns and 9250 nonzeros Presolve removed 30 rows and 68 columns Presolve time: 0.02s Presolved: 780 rows, 3504 columns, 9090 nonzeros Variable types: 0 continuous, 3504 integer (0 binary) Optimize a model with 780 rows, 3504 columns and 9090 nonzeros Presolved: 780 rows, 3504 columns, 9090 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.077e+03 Factor NZ : 2.606e+04 (roughly 2 MBytes of memory) Factor Ops : 1.450e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.66514697e+09 -5.69252309e+10 2.35e+11 2.28e-02 1.35e+08 0s 1 2.68599663e+09 -2.94558985e+10 4.69e+10 8.42e-02 2.86e+07 0s 2 6.32559701e+08 -1.35450120e+10 6.65e+09 5.48e-03 5.02e+06 0s 3 2.76376196e+08 -3.06583601e+09 6.93e+08 7.77e-15 7.18e+05 0s 4 2.35202714e+08 -1.32320845e+09 1.04e+08 5.33e-15 2.49e+05 0s 5 2.16133463e+08 -7.68414586e+08 1.48e+07 3.55e-15 1.43e+05 0s 6 1.94528791e+08 -3.95310499e+08 7.95e+06 2.00e-15 8.49e+04 0s 7 1.81552250e+08 -2.56980987e+08 5.87e+06 1.11e-15 6.30e+04 0s 8 1.43620539e+08 -1.14232651e+08 8.83e+05 8.55e-16 3.67e+04 0s 9 1.24072334e+08 1.53415013e+07 3.39e+05 6.89e-16 1.55e+04 0s 10 1.11766260e+08 5.64476104e+07 1.47e+05 7.24e-16 7.86e+03 0s 11 1.09130355e+08 7.56093792e+07 1.06e+05 7.22e-16 4.76e+03 0s 12 1.06668999e+08 8.89597268e+07 6.77e+04 7.77e-16 2.52e+03 0s 13 1.04017117e+08 9.50563802e+07 2.45e+04 6.66e-16 1.27e+03 0s 14 1.02743482e+08 9.82252780e+07 3.54e+03 7.77e-16 6.41e+02 0s 15 1.02376695e+08 1.00464634e+08 1.10e+03 6.70e-16 2.71e+02 0s 16 1.02235463e+08 1.01359663e+08 4.80e+02 6.32e-16 1.24e+02 0s 17 1.02149089e+08 1.01662975e+08 2.11e+02 6.75e-16 6.90e+01 0s 18 1.02077073e+08 1.01976270e+08 5.58e+01 6.90e-16 1.43e+01 0s 19 1.02056147e+08 1.02036934e+08 2.21e+01 5.55e-16 2.73e+00 0s 20 1.02051775e+08 1.02043113e+08 1.21e+01 2.78e-08 1.23e+00 0s 21 1.02048259e+08 1.02043207e+08 5.44e+00 1.95e-08 7.18e-01 0s 22 1.02044622e+08 1.02044196e+08 1.94e-01 1.07e-07 6.03e-02 0s 23 1.02044445e+08 1.02044444e+08 2.97e-06 5.48e-09 1.20e-04 0s 24 1.02044444e+08 1.02044444e+08 1.64e-07 4.40e-12 1.20e-07 0s Barrier solved model in 24 iterations and 0.12 seconds Optimal objective 1.02044444e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.020444e+08, 2357 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0204e+08 0 37 - 1.0204e+08 - - 0s H 0 0 1.020444e+08 1.0204e+08 0.00% - 0s Explored 0 nodes (3123 simplex iterations) in 0.50 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.020444450000e+08, best bound 1.020444444444e+08, gap 0.0000% Preprocessing time: 0.20 seconds Gurobi run time: 0.50 seconds Total run time: 0.70 seconds Objective: 102044445 Solution: 1000000 x [1, 47] 1 x [2] 822222 x [2, 45] 177777 x [2, 47] 2000000 x [3, 43] 4000000 x [4, 43] 533333 x [4, 44] 266666 x [4, 62, 75] 200000 x [4, 63, 73] 1 x [4, 75] 1000000 x [5, 42] 1500000 x [5, 61, 75] 700000 x [5, 62, 74] 800000 x [5, 66, 69] 2000000 x [6, 41] 2000000 x [7, 40] 2000000 x [7, 41] 1200000 x [7, 59, 75] 800000 x [7, 61, 73] 1000000 x [8, 39] 1466667 x [8, 62, 71] 500000 x [8, 63, 69] 33333 x [8, 64, 68] 2000000 x [9, 38] 4000000 x [10, 37] 1000000 x [11, 36] 2400000 x [12, 36] 600000 x [12, 63, 65] 4000000 x [13, 35] 300000 x [13, 54, 74] 700000 x [13, 63, 64] 2000000 x [14, 34] 2000000 x [14, 54, 73] 2000000 x [15, 33] 1000000 x [15, 51, 75] 1000000 x [16, 32] 33333 x [17, 49, 75] 2966667 x [17, 56, 68] 4000000 x [18, 31] 2000000 x [19, 30] 4000000 x [20, 29] 200000 x [20, 30] 1000000 x [20, 49, 72] 1700000 x [20, 51, 70] 100000 x [20, 56, 65] 3000000 x [21, 28] 533333 x [22, 48, 71] 300000 x [22, 49, 70] 1166667 x [22, 55, 64] 4000000 x [23, 27] 700000 x [23, 49, 69] 2200000 x [23, 52, 66] 100000 x [23, 54, 64] 4000000 x [24, 26] 2000000 x [24, 50, 67] 300000 x [25, 51, 65] 700000 x [25, 56, 61] 2600000 x [28, 54, 59] 400000 x [28, 55, 58] 1566667 x [30, 49, 62] 1000000 x [30, 53, 58] 1233333 x [30, 55, 56] 2000000 x [31, 50, 60] 200000 x [32, 49, 59] 600000 x [32, 50, 58] 1000000 x [32, 51, 57] 2200000 x [32, 53, 55] 1000000 x [36, 48, 55] 600000 x [36, 50, 53] 1200000 x [37, 49, 53] 800000 x [37, 50, 52] 822222 x [44, 46, 48] 1644445 x [44, 47, 48] 1177778 x [45, 46, 47]