Build (method = -2) #dp: 27882 Step-3' Graph: 295 vertices and 12143 arcs (0.16s) Step-4' Graph: 198 vertices and 11949 arcs (0.17s) #V4/#V3 = 0.67 #A4/#A3 = 0.98 Ready! (0.17s) Optimize a model with 393 rows, 11950 columns and 35460 nonzeros Presolve removed 2 rows and 35 columns Presolve time: 0.10s Presolved: 391 rows, 11915 columns, 35390 nonzeros Variable types: 0 continuous, 11915 integer (0 binary) Found heuristic solution: objective 4.979999e+08 Optimize a model with 391 rows, 11915 columns and 35390 nonzeros Presolved: 391 rows, 11915 columns, 35390 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.805e+04 Factor NZ : 3.168e+04 (roughly 5 MBytes of memory) Factor Ops : 3.688e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.27238720e+10 -1.22243864e+11 8.29e+11 2.22e-16 6.39e+07 0s 1 5.52430288e+09 -7.20556380e+10 1.29e+11 1.64e-01 1.22e+07 0s 2 1.25869798e+09 -1.46636552e+10 1.89e+10 1.25e-02 1.92e+06 0s 3 4.69955162e+08 -5.27985944e+09 1.22e+09 1.44e-04 3.07e+05 0s 4 3.50538874e+08 -2.15273825e+09 2.62e+08 3.55e-15 1.16e+05 0s 5 2.85546467e+08 -1.07646265e+09 1.46e+08 1.89e-15 6.23e+04 0s 6 2.38263126e+08 -4.85044658e+08 8.39e+07 9.54e-16 3.28e+04 0s 7 2.18639598e+08 -1.46712730e+08 6.06e+07 6.66e-16 1.67e+04 0s 8 1.96600282e+08 6.60528873e+07 2.63e+07 7.39e-16 5.89e+03 0s 9 1.78109297e+08 1.03103095e+08 5.54e+06 7.72e-16 3.20e+03 0s 10 1.73319948e+08 1.44159944e+08 2.61e+06 7.73e-16 1.24e+03 0s 11 1.69835480e+08 1.58350581e+08 1.03e+06 7.71e-16 4.89e+02 0s 12 1.68738341e+08 1.61702988e+08 6.04e+05 7.42e-16 2.99e+02 0s 13 1.68221304e+08 1.64336453e+08 4.05e+05 7.17e-16 1.66e+02 0s 14 1.67440366e+08 1.65797201e+08 1.31e+05 7.31e-16 6.97e+01 0s 15 1.67128234e+08 1.66594810e+08 3.34e+04 8.57e-16 2.25e+01 0s 16 1.67027776e+08 1.66952295e+08 5.69e+03 6.48e-16 3.20e+00 0s 17 1.67000644e+08 1.66998832e+08 2.54e+01 8.46e-16 7.57e-02 0s 18 1.67000000e+08 1.66999996e+08 7.53e-03 8.45e-09 1.86e-04 0s 19 1.67000000e+08 1.67000000e+08 3.05e-07 2.37e-13 2.84e-09 0s Barrier solved model in 19 iterations and 0.18 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 3128 iterations, 0.26 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% - 1s Explored 0 nodes (6239 simplex iterations) in 1.30 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.21 seconds Gurobi run time: 1.30 seconds Total run time: 1.51 seconds Objective: 167000000 Solution: 3000000 x [1, 3, 195] 1000000 x [1, 5, 194] 1000000 x [1, 6, 193] 1000000 x [5, 6, 192] 2000000 x [4, 8, 191] 1000000 x [4, 9, 190] 1000000 x [6, 7, 190] 2000000 x [6, 8, 189] 1000000 x [3, 13, 188] 2000000 x [4, 13, 187] 1000000 x [5, 12, 187] 2000000 x [4, 14, 186] 1000000 x [10, 11, 185] 1000000 x [3, 19, 184] 2000000 x [8, 15, 183] 1000000 x [4, 20, 182] 1000000 x [11, 13, 182] 1000000 x [1, 25, 181] 2000000 x [13, 13, 181] 2000000 x [3, 25, 180] 2000000 x [5, 24, 179] 1000000 x [14, 15, 179] 2000000 x [4, 26, 178] 1000000 x [8, 23, 177] 1000000 x [10, 22, 176] 1000000 x [12, 22, 175] 1000000 x [9, 26, 174] 2000000 x [13, 24, 173] 1000000 x [12, 26, 172] 1000000 x [19, 19, 172] 2000000 x [16, 24, 171] 1000000 x [2, 39, 170] 2000000 x [8, 33, 170] 3000000 x [13, 29, 169] 1000000 x [22, 22, 168] 1000000 x [2, 42, 167] 1000000 x [8, 37, 167] 1000000 x [3, 42, 166] 1000000 x [18, 30, 165] 1000000 x [23, 25, 165] 1000000 x [23, 26, 164] 1000000 x [5, 44, 163] 2000000 x [21, 29, 163] 1000000 x [22, 30, 162] 2000000 x [6, 46, 161] 1000000 x [6, 47, 160] 1000000 x [27, 29, 159] 2000000 x [26, 32, 158] 1000000 x [20, 39, 157] 1000000 x [22, 37, 157] 1000000 x [25, 35, 156] 1000000 x [28, 33, 155] 1000000 x [1, 58, 154] 1000000 x [28, 34, 154] 1000000 x [2, 58, 153] 1000000 x [16, 46, 153] 1000000 x [7, 54, 152] 2000000 x [9, 53, 151] 1000000 x [31, 35, 150] 2000000 x [28, 40, 149] 1000000 x [21, 47, 148] 1000000 x [22, 48, 147] 2000000 x [1, 67, 146] 1000000 x [6, 64, 145] 2000000 x [7, 63, 145] 1000000 x [27, 45, 145] 1000000 x [30, 44, 144] 1000000 x [36, 39, 144] 1000000 x [2, 70, 143] 1000000 x [38, 38, 143] 1000000 x [20, 55, 142] 1000000 x [38, 40, 142] 1000000 x [15, 61, 141] 1000000 x [12, 66, 140] 1000000 x [1, 76, 139] 1000000 x [37, 47, 139] 1000000 x [27, 56, 138] 1000000 x [32, 53, 137] 1000000 x [37, 51, 136] 2000000 x [10, 74, 135] 1000000 x [31, 57, 134] 3000000 x [9, 77, 133] 1000000 x [43, 50, 132] 1000000 x [45, 50, 131] 2000000 x [45, 51, 130] 1000000 x [1, 84, 129] 1000000 x [35, 62, 128] 1000000 x [5, 83, 127] 1000000 x [45, 53, 126] 2000000 x [35, 65, 125] 1000000 x [45, 55, 125] 2000000 x [1, 92, 124] 1000000 x [16, 80, 123] 1000000 x [28, 74, 123] 1000000 x [36, 69, 122] 1000000 x [44, 62, 121] 1000000 x [16, 83, 120] 1000000 x [49, 60, 119] 1000000 x [41, 68, 118] 2000000 x [10, 91, 117] 1000000 x [42, 71, 116] 1000000 x [3, 100, 115] 2000000 x [56, 58, 114] 2000000 x [1, 103, 113] 1000000 x [5, 100, 113] 1000000 x [17, 90, 113] 1000000 x [49, 67, 113] 1000000 x [19, 89, 112] 1000000 x [55, 62, 111] 1000000 x [25, 85, 110] 1000000 x [14, 97, 109] 1000000 x [6, 103, 108] 1000000 x [4, 104, 107] 1000000 x [14, 98, 107] 1000000 x [27, 86, 107] 1000000 x [48, 73, 106] 1000000 x [11, 102, 105] 2000000 x [30, 91, 102] 1000000 x [17, 102, 102] 2000000 x [43, 80, 101] 1000000 x [29, 96, 99] 1000000 x [52, 77, 99] 1000000 x [59, 72, 98] 2000000 x [41, 88, 95] 2000000 x [38, 93, 94] 1000000 x [50, 82, 93] 1000000 x [52, 84, 87] 2000000 x [69, 73, 87] 1000000 x [66, 79, 81] 1000000 x [75, 78, 78]