Build (method = -2) #dp: 16524 Step-3' Graph: 2416 vertices and 7241 arcs (0.27s) Step-4' Graph: 839 vertices and 4087 arcs (0.28s) #V4/#V3 = 0.35 #A4/#A3 = 0.56 Ready! (0.28s) Optimize a model with 920 rows, 4088 columns and 10590 nonzeros Presolve removed 28 rows and 58 columns Presolve time: 0.03s Presolved: 892 rows, 4030 columns, 10447 nonzeros Variable types: 0 continuous, 4030 integer (0 binary) Optimize a model with 892 rows, 4030 columns and 10447 nonzeros Presolve removed 1 rows and 1 columns Presolved: 891 rows, 4029 columns, 10445 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.036e+03 Factor NZ : 3.085e+04 (roughly 2 MBytes of memory) Factor Ops : 1.842e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.26357983e+10 -1.39310639e+11 6.40e+11 2.12e-02 3.22e+08 0s 1 6.69702552e+09 -7.40917331e+10 1.22e+11 7.62e-02 6.49e+07 0s 2 1.44638377e+09 -3.43741736e+10 1.68e+10 5.21e-03 1.12e+07 0s 3 5.72489245e+08 -8.35409196e+09 1.90e+09 1.58e-14 1.70e+06 0s 4 4.60470270e+08 -2.20144526e+09 2.23e+08 4.77e-15 3.81e+05 0s 5 4.31866520e+08 -1.24608608e+09 4.38e+07 2.66e-15 2.15e+05 0s 6 3.93902727e+08 -8.06609319e+08 1.89e+07 2.22e-15 1.51e+05 0s 7 3.16736560e+08 -4.11745482e+08 6.14e+06 1.44e-15 9.06e+04 0s 8 2.78522764e+08 -1.79236246e+08 3.47e+06 7.77e-16 5.68e+04 0s 9 2.60569309e+08 -2.11713626e+07 2.27e+06 5.55e-16 3.49e+04 0s 10 2.32726466e+08 1.01779398e+08 1.31e+06 3.33e-16 1.62e+04 0s 11 2.20950150e+08 1.55796210e+08 7.89e+05 3.33e-16 8.07e+03 0s 12 2.14957350e+08 1.77669053e+08 5.02e+05 3.33e-16 4.62e+03 0s 13 2.08501837e+08 1.86571073e+08 2.12e+05 3.33e-16 2.71e+03 0s 14 2.06105885e+08 1.92903881e+08 1.02e+05 3.33e-16 1.63e+03 0s 15 2.04916287e+08 1.98489953e+08 4.07e+04 3.33e-16 7.94e+02 0s 16 2.04508883e+08 2.01258926e+08 2.32e+04 3.33e-16 4.02e+02 0s 17 2.04209791e+08 2.02444820e+08 1.26e+04 3.33e-16 2.18e+02 0s 18 2.04040028e+08 2.02975928e+08 7.27e+03 2.39e-16 1.32e+02 0s 19 2.03904127e+08 2.03157269e+08 1.89e+03 4.44e-16 9.22e+01 0s 20 2.03895104e+08 2.03315158e+08 1.66e+03 3.33e-16 7.16e+01 0s 21 2.03864069e+08 2.03517593e+08 1.07e+03 2.57e-16 4.28e+01 0s 22 2.03845574e+08 2.03600151e+08 8.12e+02 2.73e-16 3.03e+01 0s 23 2.03831996e+08 2.03689386e+08 6.21e+02 8.96e-09 1.76e+01 0s 24 2.03815346e+08 2.03805885e+08 2.71e+00 6.95e-09 1.17e+00 0s 25 2.03813340e+08 2.03813307e+08 6.85e-07 1.89e-07 6.35e-03 0s 26 2.03813333e+08 2.03813333e+08 6.26e-07 2.27e-10 3.46e-06 0s Barrier solved model in 26 iterations and 0.15 seconds Optimal objective 2.03813333e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 2.038133e+08, 3217 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.0381e+08 0 65 - 2.0381e+08 - - 0s H 0 0 2.038133e+08 2.0381e+08 0.00% - 0s H 0 0 2.038133e+08 2.0381e+08 0.00% - 0s 0 0 2.0381e+08 0 106 2.0381e+08 2.0381e+08 0.00% - 0s H 0 0 2.038133e+08 2.0381e+08 0.0% - 1s Cutting planes: Gomory: 1 Explored 0 nodes (4492 simplex iterations) in 1.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.038133340000e+08, best bound 2.038133340000e+08, gap 0.0% Preprocessing time: 0.31 seconds Gurobi run time: 1.04 seconds Total run time: 1.35 seconds Objective: 203813334 Solution: 5000000 x [1, 51] 3099258 x [1, 73, 79] 1900742 x [1, 75, 77] 6000000 x [2, 50] 3000000 x [2, 70, 81] 1407408 x [2, 73, 78] 592592 x [2, 74, 77] 4000000 x [3, 49] 1000000 x [3, 71, 79] 6000000 x [4, 48] 7000000 x [5, 47] 5000000 x [6, 46] 3000000 x [7, 45] 3000000 x [8, 44] 1592588 x [8, 67, 78] 1407412 x [8, 68, 77] 3000000 x [8, 71, 74] 3000000 x [9, 43] 5000000 x [10, 42] 3000000 x [10, 71, 72] 5000000 x [11, 41] 5000000 x [11, 63, 79] 6000000 x [12, 40] 4000000 x [13, 39] 183702 x [13, 61, 79] 1816298 x [13, 66, 74] 4000000 x [14, 38] 5000000 x [15, 37] 4000000 x [16, 36] 5402960 x [17, 35] 2219260 x [17, 66, 70] 4377780 x [17, 67, 69] 1000000 x [18, 34] 622220 x [18, 59, 76] 1091856 x [18, 61, 74] 2285924 x [18, 62, 73] 6000000 x [19, 33] 397032 x [19, 57, 77] 602968 x [19, 61, 73] 8000000 x [20, 32] 3000000 x [21, 31] 560000 x [21, 55, 77] 440000 x [21, 62, 70] 2000000 x [22, 30] 5000000 x [23, 29] 3377780 x [23, 54, 76] 1622220 x [23, 61, 69] 5000000 x [24, 28] 9000000 x [25, 27] 1505186 x [26, 59, 68] 2494814 x [26, 62, 65] 1000000 x [27, 61, 65] 220738 x [28, 60, 65] 2779262 x [28, 62, 63] 2000000 x [30, 46, 77] 736298 x [30, 53, 70] 2439996 x [30, 55, 68] 602968 x [30, 57, 66] 717036 x [30, 58, 65] 503702 x [30, 60, 63] 567412 x [35, 53, 65] 29628 x [35, 67, 75, 77] 1000000 x [36, 57, 60] 4000000 x [37, 56, 60] 3000000 x [38, 57, 58] 377780 x [40, 53, 60] 3622220 x [40, 54, 59] 3000000 x [40, 56, 57] 1282964 x [43, 52, 58] 69630 x [43, 59, 75, 77] 42964 x [43, 66, 68, 77] 604442 x [43, 68, 70, 73] 3000000 x [45, 53, 55] 717036 x [52, 60, 63, 79] 3000000 x [52, 64, 78, 80, 81] 318510 x [53, 61, 66, 74] 4 x [55, 67, 78, 79] 180744 x [59, 60, 61, 74]