Build (method = -2) #dp: 6502 Step-3' Graph: 113 vertices and 2696 arcs (0.02s) Step-4' Graph: 111 vertices and 2692 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 187 rows, 2693 columns and 7867 nonzeros Presolve removed 26 rows and 27 columns Presolve time: 0.03s Presolved: 161 rows, 2666 columns, 7791 nonzeros Variable types: 0 continuous, 2666 integer (0 binary) Optimize a model with 161 rows, 2666 columns and 7791 nonzeros Presolved: 161 rows, 2666 columns, 7791 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.804e+03 Factor NZ : 7.968e+03 (roughly 1 MByte of memory) Factor Ops : 5.244e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.11347064e+09 -2.26788411e+10 4.49e+10 2.22e-16 3.75e+07 0s 1 1.36552982e+09 -8.09085672e+09 9.12e+09 6.29e-14 8.03e+06 0s 2 3.52030661e+08 -3.24500890e+09 8.52e+08 4.16e-14 1.18e+06 0s 3 2.46742036e+08 -6.41719071e+08 5.14e+07 4.42e-14 1.84e+05 0s 4 1.98694680e+08 -3.60084170e+08 1.58e+06 4.02e-14 1.04e+05 0s 5 1.70994114e+08 -9.90665986e+07 1.03e+06 4.40e-14 5.04e+04 0s 6 1.39316800e+08 -6.09469460e+06 5.04e+05 3.82e-14 2.71e+04 0s 7 1.21874270e+08 4.37095703e+07 3.14e+05 3.43e-14 1.46e+04 0s 8 1.09034743e+08 6.75030378e+07 1.61e+05 3.57e-14 7.73e+03 0s 9 1.06425545e+08 7.85870905e+07 1.06e+05 3.76e-14 5.18e+03 0s 10 1.02974973e+08 9.29111942e+07 2.87e+04 4.46e-14 1.87e+03 0s 11 1.00785732e+08 9.63347185e+07 4.30e+03 4.11e-14 8.27e+02 0s 12 1.00245740e+08 9.82033217e+07 1.58e+03 3.70e-14 3.79e+02 0s 13 1.00082274e+08 9.88545849e+07 1.05e+03 4.57e-14 2.28e+02 0s 14 1.00002508e+08 9.89634490e+07 8.18e+02 5.54e-14 1.93e+02 0s 15 9.99077338e+07 9.93431381e+07 5.08e+02 5.01e-14 1.05e+02 0s 16 9.98145778e+07 9.94243226e+07 2.70e+02 4.94e-14 7.25e+01 0s 17 9.97668991e+07 9.95688675e+07 1.61e+02 5.05e-14 3.68e+01 0s 18 9.97154568e+07 9.96391470e+07 3.76e+01 4.67e-14 1.42e+01 0s 19 9.97092841e+07 9.96629770e+07 2.79e+01 5.68e-14 8.60e+00 0s 20 9.97073397e+07 9.96873541e+07 1.90e+01 4.40e-14 3.71e+00 0s 21 9.97002031e+07 9.96993929e+07 3.39e-01 2.44e-08 1.50e-01 0s 22 9.97000000e+07 9.96999995e+07 5.68e-06 6.46e-09 1.06e-04 0s 23 9.97000000e+07 9.97000000e+07 1.64e-07 4.53e-12 1.06e-07 0s Barrier solved model in 23 iterations and 0.04 seconds Optimal objective 9.97000000e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 9.970000e+07, 1569 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 9.970000e+07 9.9700e+07 0.0% - 0s Explored 0 nodes (2046 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.970000000000e+07, best bound 9.970000000000e+07, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.17 seconds Total run time: 0.21 seconds Objective: 99700000 Solution: 3000000 x [30, 76] 362500 x [1, 12, 75] 2587500 x [2, 11, 75] 862500 x [4, 9, 75] 2187500 x [5, 8, 75] 2000000 x [31, 74] 3000000 x [3, 12, 73] 412500 x [4, 11, 73] 1237500 x [5, 10, 73] 350000 x [6, 9, 73] 2000000 x [33, 72] 1362500 x [2, 14, 72] 562500 x [4, 12, 72] 75000 x [6, 10, 72] 5000000 x [34, 71] 3000000 x [35, 70] 2000000 x [6, 12, 70] 2000000 x [36, 69] 1000000 x [37, 68] 1000000 x [38, 67] 3000000 x [39, 66] 1637500 x [1, 21, 66] 50000 x [2, 20, 66] 1500000 x [7, 15, 66] 812500 x [8, 14, 66] 2000000 x [40, 65] 2000000 x [41, 64] 1000000 x [42, 63] 162500 x [4, 21, 63] 1837500 x [9, 16, 63] 2000000 x [44, 62] 4000000 x [45, 61] 1950000 x [46, 60] 50000 x [14, 15, 60] 2000000 x [47, 59] 200000 x [10, 21, 58] 1687500 x [13, 18, 58] 1000000 x [14, 17, 58] 112500 x [15, 16, 58] 3000000 x [48, 57] 2000000 x [49, 56] 1000000 x [4, 28, 56] 3000000 x [50, 55] 2725000 x [51, 54] 1575000 x [5, 29, 54] 487500 x [10, 24, 54] 2212500 x [15, 20, 54] 2000000 x [53, 53] 1950000 x [9, 28, 52] 312500 x [13, 24, 52] 737500 x [18, 20, 52] 500000 x [12, 26, 51] 775000 x [14, 24, 51] 1000000 x [8, 32, 48] 2050000 x [16, 28, 46] 1000000 x [19, 28, 43] 500000 x [7, 41, 41] 1000000 x [21, 29, 40] 2000000 x [14, 37, 38] 1000000 x [22, 30, 38] 2000000 x [23, 29, 38] 2000000 x [25, 27, 37] 1750000 x [26, 26, 37] 125000 x [15, 37, 37] 425000 x [24, 29, 36] 575000 x [6, 12, 18, 36] 1000000 x [26, 29, 34]