Build (method = -2) #dp: 26212 Step-3' Graph: 289 vertices and 11461 arcs (0.15s) Step-4' Graph: 192 vertices and 11267 arcs (0.16s) #V4/#V3 = 0.66 #A4/#A3 = 0.98 Ready! (0.16s) Optimize a model with 381 rows, 11268 columns and 33426 nonzeros Presolve removed 2 rows and 32 columns Presolve time: 0.09s Presolved: 379 rows, 11236 columns, 33362 nonzeros Variable types: 0 continuous, 11236 integer (0 binary) Found heuristic solution: objective 4.969999e+08 Optimize a model with 379 rows, 11236 columns and 33362 nonzeros Presolved: 379 rows, 11236 columns, 33362 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.677e+04 Factor NZ : 3.012e+04 (roughly 5 MBytes of memory) Factor Ops : 3.402e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.05821781e+10 -1.11032674e+11 7.31e+11 2.22e-16 5.98e+07 0s 1 5.09400367e+09 -6.58243076e+10 1.15e+11 1.64e-01 1.16e+07 0s 2 1.19447998e+09 -1.35937385e+10 1.72e+10 1.28e-02 1.85e+06 0s 3 4.71992715e+08 -4.85774822e+09 1.49e+09 3.29e-04 3.22e+05 0s 4 3.25276793e+08 -1.44850583e+09 4.00e+08 1.11e-15 9.56e+04 0s 5 2.90190896e+08 -7.84371890e+08 2.79e+08 8.88e-16 5.82e+04 0s 6 2.35104117e+08 -3.48861454e+08 1.30e+08 7.77e-16 3.01e+04 0s 7 2.17848995e+08 7.12983936e+06 9.68e+07 4.44e-16 1.16e+04 0s 8 1.91219162e+08 1.06222759e+08 3.60e+07 4.44e-16 4.38e+03 0s 9 1.80378438e+08 1.40226151e+08 1.75e+07 4.44e-16 2.02e+03 0s 10 1.72377712e+08 1.51569095e+08 4.94e+06 4.44e-16 9.82e+02 0s 11 1.71104327e+08 1.56631210e+08 3.58e+06 3.33e-16 6.83e+02 0s 12 1.68855351e+08 1.62956231e+08 1.42e+06 4.44e-16 2.77e+02 0s 13 1.68059839e+08 1.63898168e+08 7.53e+05 4.44e-16 1.92e+02 0s 14 1.67519327e+08 1.65380665e+08 3.22e+05 4.44e-16 9.79e+01 0s 15 1.67167087e+08 1.66293555e+08 7.67e+04 3.33e-16 3.94e+01 0s 16 1.67058625e+08 1.66856660e+08 2.41e+04 3.33e-16 9.17e+00 0s 17 1.67032184e+08 1.66965304e+08 1.23e+04 5.55e-16 3.09e+00 0s 18 1.67001092e+08 1.66995997e+08 3.28e+02 2.17e-08 2.28e-01 0s 19 1.67000004e+08 1.66999991e+08 5.49e-07 3.63e-09 5.65e-04 0s 20 1.67000000e+08 1.67000000e+08 2.00e-08 3.93e-13 1.19e-08 0s Barrier solved model in 20 iterations and 0.18 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 3075 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1.670000e+08 1.6700e+08 0.0% - 0s Explored 0 nodes (3075 simplex iterations) in 0.68 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+08, best bound 1.670000000000e+08, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 0.68 seconds Total run time: 0.87 seconds Objective: 167000000 Solution: 1000000 x [1, 2, 189] 1000000 x [2, 2, 188] 1000000 x [3, 4, 187] 1000000 x [1, 7, 186] 350000 x [2, 8, 185] 650000 x [5, 5, 185] 600000 x [1, 10, 184] 700000 x [2, 9, 184] 700000 x [5, 6, 184] 275000 x [2, 10, 183] 725000 x [3, 9, 183] 1000000 x [4, 8, 183] 1250000 x [1, 12, 182] 750000 x [3, 10, 182] 1000000 x [3, 11, 181] 2000000 x [2, 14, 180] 1000000 x [7, 10, 179] 2775000 x [8, 10, 178] 225000 x [9, 9, 178] 1000000 x [2, 18, 177] 1000000 x [7, 13, 177] 1000000 x [3, 18, 176] 675000 x [2, 20, 175] 525000 x [8, 14, 175] 2600000 x [9, 13, 175] 1200000 x [10, 12, 175] 2000000 x [3, 20, 174] 1000000 x [4, 21, 173] 1000000 x [12, 14, 172] 1050000 x [1, 28, 171] 950000 x [12, 17, 171] 450000 x [6, 24, 170] 1050000 x [14, 16, 170] 500000 x [15, 15, 170] 2000000 x [13, 18, 169] 2000000 x [9, 23, 168] 100000 x [12, 21, 167] 900000 x [16, 17, 167] 1050000 x [2, 31, 166] 1050000 x [7, 27, 166] 750000 x [10, 24, 166] 325000 x [14, 20, 166] 825000 x [17, 17, 166] 1100000 x [1, 33, 165] 1000000 x [2, 32, 165] 900000 x [3, 31, 165] 950000 x [8, 28, 164] 2050000 x [9, 27, 164] 1000000 x [10, 27, 163] 2000000 x [8, 30, 162] 1850000 x [6, 33, 161] 1050000 x [8, 31, 161] 100000 x [14, 26, 161] 500000 x [1, 39, 160] 2000000 x [5, 35, 160] 500000 x [13, 28, 160] 2000000 x [13, 29, 159] 350000 x [2, 41, 158] 400000 x [19, 25, 158] 1250000 x [22, 22, 158] 1600000 x [23, 25, 157] 400000 x [24, 24, 157] 1500000 x [1, 47, 156] 500000 x [2, 46, 156] 1500000 x [3, 46, 155] 500000 x [22, 28, 155] 1000000 x [16, 34, 154] 1000000 x [15, 37, 153] 1000000 x [24, 30, 152] 1000000 x [2, 51, 151] 1000000 x [15, 40, 151] 1000000 x [17, 39, 150] 1000000 x [16, 42, 149] 1000000 x [6, 51, 148] 400000 x [8, 50, 147] 1600000 x [19, 41, 147] 1000000 x [9, 50, 146] 1000000 x [26, 38, 145] 1000000 x [4, 58, 144] 500000 x [10, 54, 144] 900000 x [21, 45, 144] 1000000 x [22, 44, 144] 500000 x [23, 43, 144] 100000 x [27, 39, 144] 1000000 x [24, 44, 143] 500000 x [12, 55, 142] 1500000 x [27, 43, 142] 100000 x [2, 64, 141] 900000 x [23, 48, 141] 1000000 x [7, 61, 140] 2000000 x [35, 37, 139] 1000000 x [26, 48, 138] 1000000 x [32, 43, 137] 100000 x [9, 63, 136] 1400000 x [37, 39, 136] 500000 x [38, 38, 136] 1000000 x [29, 52, 135] 1000000 x [6, 72, 134] 500000 x [29, 54, 134] 500000 x [37, 47, 134] 1000000 x [18, 63, 133] 1000000 x [27, 56, 133] 1000000 x [8, 72, 132] 2000000 x [20, 64, 131] 1000000 x [5, 75, 130] 1000000 x [14, 70, 130] 1000000 x [31, 56, 129] 900000 x [26, 63, 128] 100000 x [45, 48, 128] 3000000 x [1, 81, 127] 1000000 x [28, 63, 126] 950000 x [8, 76, 125] 50000 x [16, 74, 125] 1000000 x [46, 49, 125] 1000000 x [6, 84, 124] 1000000 x [31, 67, 124] 1000000 x [15, 77, 123] 2000000 x [5, 85, 122] 1100000 x [3, 88, 121] 900000 x [13, 81, 121] 1000000 x [34, 68, 120] 1000000 x [11, 84, 119] 1000000 x [44, 60, 119] 1000000 x [47, 61, 118] 950000 x [7, 91, 117] 50000 x [33, 73, 117] 2000000 x [11, 88, 116] 1000000 x [51, 58, 115] 1000000 x [50, 60, 114] 1000000 x [15, 87, 113] 1000000 x [6, 95, 112] 1000000 x [7, 95, 111] 1000000 x [24, 84, 110] 1000000 x [30, 79, 110] 1000000 x [53, 62, 110] 50000 x [3, 102, 109] 950000 x [9, 96, 109] 2000000 x [3, 103, 108] 1000000 x [33, 78, 107] 1000000 x [1, 106, 106] 1000000 x [14, 95, 105] 1000000 x [20, 91, 105] 50000 x [37, 76, 105] 975000 x [3, 105, 105] 2000000 x [32, 82, 104] 1150000 x [10, 102, 103] 1000000 x [25, 89, 103] 425000 x [9, 103, 103] 1300000 x [27, 88, 102] 1050000 x [41, 76, 102] 950000 x [57, 64, 102] 500000 x [61, 61, 102] 1000000 x [13, 101, 101] 1000000 x [22, 93, 100] 500000 x [17, 99, 99] 1000000 x [59, 66, 98] 1000000 x [39, 83, 97] 50000 x [57, 69, 96] 1000000 x [36, 86, 94] 1000000 x [55, 73, 94] 500000 x [29, 93, 93] 1000000 x [37, 87, 92] 1000000 x [65, 65, 92] 50000 x [37, 90, 91] 950000 x [64, 69, 90] 1000000 x [50, 80, 89] 1000000 x [64, 70, 89] 600000 x [50, 81, 88] 500000 x [55, 83, 83] 500000 x [71, 71, 81] 1000000 x [63, 78, 78] 950000 x [73, 74, 76]