Build (method = -2) #dp: 14439 Step-3' Graph: 233 vertices and 5863 arcs (0.07s) Step-4' Graph: 139 vertices and 5675 arcs (0.08s) #V4/#V3 = 0.60 #A4/#A3 = 0.97 Ready! (0.08s) Optimize a model with 277 rows, 5676 columns and 16756 nonzeros Presolve removed 2 rows and 24 columns Presolve time: 0.04s Presolved: 275 rows, 5652 columns, 16708 nonzeros Variable types: 0 continuous, 5652 integer (0 binary) Found heuristic solution: objective 2.489999e+08 Found heuristic solution: objective 2.449999e+08 Optimize a model with 275 rows, 5652 columns and 16708 nonzeros Presolved: 275 rows, 5652 columns, 16708 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.233e+03 Factor NZ : 1.587e+04 (roughly 3 MBytes of memory) Factor Ops : 1.333e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.38273503e+10 -1.31174889e+11 1.71e+12 2.22e-16 2.75e+08 0s 1 1.73193758e+10 -3.93654582e+10 3.82e+11 9.21e-15 6.22e+07 0s 2 4.13903519e+09 -1.02439801e+10 7.67e+10 5.66e-15 1.28e+07 0s 3 4.99092941e+08 -4.51049636e+09 5.33e+09 5.33e-15 1.21e+06 0s 4 2.71695643e+08 -3.21843522e+09 1.56e+09 5.66e-15 5.07e+05 0s 5 1.64829237e+08 -1.10480740e+09 1.67e+08 6.22e-15 1.26e+05 0s 6 1.32414793e+08 -5.37258759e+08 7.61e+07 5.75e-15 6.43e+04 0s 7 1.07186155e+08 -1.59929270e+08 3.27e+07 5.68e-15 2.53e+04 0s 8 9.14791233e+07 4.70299203e+06 1.47e+04 5.87e-15 7.58e+03 0s 9 8.89377994e+07 3.62677903e+07 8.26e+03 5.87e-15 4.60e+03 0s 10 8.54994433e+07 6.47940709e+07 1.50e+03 6.00e-15 1.81e+03 0s 11 8.36016390e+07 7.84092078e+07 1.19e+02 5.69e-15 4.54e+02 0s 12 8.34195923e+07 8.09388801e+07 7.53e+01 5.24e-15 2.17e+02 0s 13 8.32056278e+07 8.20531592e+07 3.24e+01 5.10e-15 1.01e+02 0s 14 8.30869633e+07 8.25489021e+07 1.16e+01 5.60e-15 4.70e+01 0s 15 8.30405801e+07 8.28691118e+07 4.31e+00 5.32e-15 1.50e+01 0s 16 8.30077462e+07 8.29746874e+07 6.34e-01 6.20e-15 2.89e+00 0s 17 8.30001999e+07 8.29995290e+07 5.24e-03 5.94e-15 5.86e-02 0s 18 8.30000002e+07 8.29999995e+07 3.43e-07 5.61e-10 5.86e-05 0s Barrier solved model in 18 iterations and 0.07 seconds Optimal objective 8.30000002e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 8.300000e+07, 5603 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.3000e+07 0 45 2.4500e+08 8.3000e+07 66.1% - 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 H 0 0 8.300000e+07 8.3000e+07 0.00% - 0s 0 0 8.3000e+07 0 140 8.3000e+07 8.3000e+07 0.00% - 0s H 0 0 8.300000e+07 8.3000e+07 0.00% - 1s 0 0 8.3000e+07 0 55 8.3000e+07 8.3000e+07 0.00% - 1s H 0 0 8.300000e+07 8.3000e+07 0.0% - 1s Explored 0 nodes (8936 simplex iterations) in 1.57 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.57 seconds Total run time: 1.67 seconds Objective: 83000000 Solution: 1000000 x [1, 2, 138] 750000 x [1, 4, 137] 250000 x [2, 3, 137] 1000000 x [1, 5, 136] 1000000 x [2, 5, 135] 1125000 x [1, 7, 134] 500000 x [2, 6, 134] 375000 x [4, 4, 134] 1000000 x [2, 7, 133] 1000000 x [1, 9, 132] 1000000 x [3, 8, 131] 125000 x [5, 15, 130] 500000 x [7, 13, 130] 250000 x [9, 11, 130] 125000 x [10, 10, 130] 125000 x [1, 20, 129] 250000 x [2, 19, 129] 250000 x [9, 13, 129] 375000 x [11, 11, 129] 3000000 x [6, 17, 128] 1000000 x [4, 19, 127] 1000000 x [6, 20, 126] 1000000 x [1, 28, 125] 1000000 x [7, 25, 124] 750000 x [3, 28, 123] 250000 x [14, 21, 123] 1000000 x [4, 28, 122] 1000000 x [1, 32, 121] 1000000 x [2, 32, 120] 1250000 x [5, 32, 119] 750000 x [19, 23, 119] 375000 x [9, 32, 118] 2625000 x [14, 30, 118] 1000000 x [18, 27, 117] 1875000 x [10, 35, 116] 125000 x [14, 32, 116] 750000 x [15, 32, 115] 250000 x [21, 28, 115] 1000000 x [2, 43, 114] 875000 x [10, 39, 113] 125000 x [15, 35, 113] 1000000 x [12, 38, 112] 500000 x [1, 47, 111] 500000 x [21, 32, 111] 1000000 x [12, 40, 110] 1000000 x [3, 48, 109] 1000000 x [3, 51, 108] 125000 x [9, 47, 108] 250000 x [13, 44, 108] 625000 x [30, 30, 108] 1000000 x [8, 50, 107] 1000000 x [13, 47, 106] 1000000 x [24, 39, 105] 1000000 x [23, 42, 104] 750000 x [23, 44, 103] 250000 x [33, 33, 103] 1000000 x [15, 54, 102] 1000000 x [31, 40, 102] 125000 x [5, 57, 101] 875000 x [20, 51, 101] 2000000 x [26, 45, 101] 1000000 x [19, 53, 100] 375000 x [7, 57, 99] 125000 x [33, 39, 99] 500000 x [36, 36, 99] 1000000 x [16, 55, 98] 1000000 x [21, 54, 97] 1000000 x [35, 40, 96] 1000000 x [14, 56, 95] 1000000 x [9, 60, 94] 500000 x [1, 65, 93] 125000 x [30, 51, 93] 375000 x [33, 47, 93] 1000000 x [37, 46, 92] 500000 x [4, 67, 91] 500000 x [6, 65, 91] 1000000 x [15, 62, 91] 500000 x [5, 67, 90] 500000 x [23, 57, 90] 1000000 x [1, 70, 89] 1000000 x [8, 65, 89] 1000000 x [8, 66, 88] 1000000 x [36, 52, 87] 1000000 x [22, 61, 86] 1000000 x [40, 50, 85] 1000000 x [5, 71, 84] 1000000 x [31, 57, 83] 1000000 x [7, 73, 82] 1000000 x [8, 72, 82] 1000000 x [26, 64, 81] 1000000 x [7, 75, 80] 1000000 x [33, 59, 79] 1000000 x [10, 75, 78] 1000000 x [29, 64, 77] 1000000 x [15, 74, 76] 1000000 x [49, 54, 74] 1000000 x [34, 67, 70] 1000000 x [41, 63, 69] 1000000 x [37, 66, 68] 2000000 x [49, 58, 67]