Build (method = -2) #dp: 15638 Step-3' Graph: 245 vertices and 5920 arcs (0.08s) Step-4' Graph: 144 vertices and 5718 arcs (0.08s) #V4/#V3 = 0.59 #A4/#A3 = 0.97 Ready! (0.08s) Optimize a model with 285 rows, 5719 columns and 16875 nonzeros Presolve removed 2 rows and 20 columns Presolve time: 0.04s Presolved: 283 rows, 5699 columns, 16835 nonzeros Variable types: 0 continuous, 5699 integer (0 binary) Found heuristic solution: objective 2.459999e+08 Optimize a model with 283 rows, 5699 columns and 16835 nonzeros Presolved: 283 rows, 5699 columns, 16835 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.507e+03 Factor NZ : 1.610e+04 (roughly 3 MBytes of memory) Factor Ops : 1.332e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.73648715e+10 -2.03451339e+11 2.24e+12 2.22e-16 3.70e+08 0s 1 2.35014303e+10 -5.72932751e+10 4.95e+11 7.77e-16 8.23e+07 0s 2 3.98338256e+09 -1.18487679e+10 6.92e+10 2.66e-15 1.20e+07 0s 3 5.23775562e+08 -4.97867005e+09 5.58e+09 1.55e-15 1.31e+06 0s 4 2.66015922e+08 -3.59195263e+09 1.43e+09 1.67e-15 5.22e+05 0s 5 1.70241219e+08 -1.61112094e+09 1.84e+08 8.88e-16 1.73e+05 0s 6 1.33984185e+08 -7.19145270e+08 6.42e+07 9.02e-16 7.89e+04 0s 7 1.08314093e+08 -1.99811285e+08 2.86e+07 1.21e-15 2.84e+04 0s 8 9.52346877e+07 2.29248459e+07 7.43e+06 1.25e-15 6.52e+03 0s 9 9.21617070e+07 6.25928662e+07 5.09e+06 1.13e-15 2.69e+03 0s 10 8.60221726e+07 7.51844806e+07 1.00e+06 1.21e-15 9.62e+02 0s 11 8.42513468e+07 7.90629764e+07 3.39e+05 1.09e-15 4.57e+02 0s 12 8.35327932e+07 8.10696329e+07 1.18e+05 1.22e-15 2.16e+02 0s 13 8.32547203e+07 8.20875782e+07 5.15e+04 1.10e-15 1.02e+02 0s 14 8.31460593e+07 8.26545127e+07 2.66e+04 1.19e-15 4.31e+01 0s 15 8.30541701e+07 8.28810653e+07 9.59e+03 1.07e-15 1.52e+01 0s 16 8.30171928e+07 8.29777987e+07 2.61e+03 1.20e-15 3.47e+00 0s 17 8.30009424e+07 8.29977507e+07 9.65e+01 1.16e-15 2.79e-01 0s 18 8.30000010e+07 8.29999977e+07 3.55e-07 1.50e-09 2.84e-04 0s 19 8.30000000e+07 8.30000000e+07 6.10e-08 6.19e-13 3.95e-09 0s Barrier solved model in 19 iterations and 0.08 seconds Optimal objective 8.30000000e+07 Warning: Markowitz tolerance tightened to 0.25 Root relaxation: objective 8.300000e+07, 1320 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.3000e+07 0 96 2.4600e+08 8.3000e+07 66.3% - 0s H 0 0 8.300000e+07 8.3000e+07 0.00% - 0s H 0 0 8.300000e+07 8.3000e+07 0.00% - 0s 0 0 8.3000e+07 0 128 8.3000e+07 8.3000e+07 0.00% - 0s H 0 0 8.300000e+07 8.3000e+07 0.0% - 1s Cutting planes: Gomory: 1 Explored 0 nodes (2049 simplex iterations) in 1.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.300000000000e+07, best bound 8.300000000000e+07, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 1.02 seconds Total run time: 1.13 seconds Objective: 83000000 Solution: 1000000 x [2, 3, 141] 1000000 x [3, 4, 140] 750000 x [2, 7, 139] 250000 x [3, 6, 139] 1000000 x [6, 7, 138] 1000000 x [6, 8, 137] 1000000 x [4, 12, 136] 750000 x [3, 15, 135] 125000 x [4, 14, 135] 125000 x [8, 11, 135] 1000000 x [4, 15, 134] 750000 x [1, 23, 133] 750000 x [6, 18, 133] 500000 x [11, 14, 133] 1000000 x [7, 19, 132] 500000 x [6, 21, 131] 1500000 x [8, 19, 131] 875000 x [6, 22, 130] 125000 x [8, 20, 130] 1000000 x [6, 26, 129] 625000 x [4, 29, 128] 875000 x [7, 26, 128] 500000 x [11, 23, 128] 250000 x [6, 29, 127] 750000 x [17, 17, 127] 1000000 x [16, 21, 126] 625000 x [14, 24, 125] 375000 x [15, 23, 125] 750000 x [8, 32, 124] 250000 x [12, 28, 124] 1000000 x [18, 24, 123] 250000 x [1, 40, 122] 250000 x [2, 39, 122] 125000 x [13, 31, 122] 625000 x [14, 29, 122] 750000 x [15, 28, 122] 875000 x [7, 35, 121] 125000 x [22, 22, 121] 875000 x [4, 39, 120] 125000 x [15, 30, 120] 750000 x [6, 39, 119] 1250000 x [14, 33, 119] 125000 x [7, 39, 118] 875000 x [12, 34, 118] 1000000 x [3, 42, 117] 125000 x [12, 35, 117] 875000 x [20, 28, 117] 875000 x [22, 31, 116] 125000 x [23, 30, 116] 500000 x [9, 43, 115] 500000 x [15, 38, 115] 1000000 x [20, 37, 114] 1000000 x [4, 52, 113] 500000 x [23, 38, 113] 500000 x [25, 36, 113] 1000000 x [6, 51, 112] 500000 x [25, 41, 111] 500000 x [29, 36, 111] 1000000 x [11, 52, 110] 500000 x [6, 58, 109] 750000 x [28, 41, 109] 750000 x [30, 39, 109] 375000 x [4, 59, 108] 500000 x [9, 56, 108] 625000 x [12, 53, 108] 500000 x [24, 44, 108] 750000 x [12, 54, 107] 250000 x [32, 39, 107] 375000 x [6, 60, 106] 250000 x [18, 50, 106] 1375000 x [24, 46, 106] 500000 x [8, 61, 105] 500000 x [15, 55, 105] 500000 x [5, 65, 104] 875000 x [13, 59, 104] 625000 x [29, 46, 104] 500000 x [16, 58, 103] 500000 x [17, 56, 103] 1000000 x [30, 47, 102] 1000000 x [28, 49, 101] 1250000 x [23, 53, 100] 750000 x [39, 41, 100] 500000 x [5, 68, 99] 1500000 x [23, 57, 99] 1000000 x [6, 68, 98] 250000 x [27, 54, 97] 750000 x [28, 53, 97] 1125000 x [6, 69, 96] 500000 x [8, 68, 96] 375000 x [29, 53, 96] 1000000 x [12, 67, 95] 500000 x [24, 61, 94] 500000 x [39, 48, 94] 500000 x [8, 71, 93] 500000 x [21, 64, 93] 1000000 x [2, 73, 92] 500000 x [43, 46, 91] 500000 x [44, 45, 91] 250000 x [12, 70, 90] 750000 x [40, 50, 90] 500000 x [6, 73, 89] 500000 x [45, 46, 89] 1000000 x [4, 74, 88] 125000 x [6, 76, 87] 250000 x [7, 75, 87] 625000 x [34, 60, 87] 1000000 x [35, 61, 86] 1000000 x [10, 76, 85] 250000 x [11, 75, 85] 750000 x [39, 59, 85] 125000 x [12, 76, 84] 875000 x [26, 69, 84] 625000 x [11, 79, 83] 875000 x [14, 75, 83] 500000 x [16, 74, 83] 500000 x [19, 74, 82] 500000 x [28, 71, 82] 750000 x [31, 70, 81] 125000 x [7, 81, 81] 1000000 x [48, 62, 80] 250000 x [26, 77, 79] 125000 x [28, 75, 79] 500000 x [48, 64, 79] 500000 x [55, 57, 79] 750000 x [27, 77, 78] 250000 x [31, 74, 78] 750000 x [33, 74, 76] 500000 x [34, 73, 75] 1000000 x [55, 63, 72] 500000 x [65, 66, 66]