Build (method = -2) #dp: 27828 Step-3' Graph: 303 vertices and 11730 arcs (0.18s) Step-4' Graph: 195 vertices and 11514 arcs (0.18s) #V4/#V3 = 0.64 #A4/#A3 = 0.98 Ready! (0.18s) Optimize a model with 387 rows, 11515 columns and 34161 nonzeros Presolve removed 2 rows and 32 columns Presolve time: 0.11s Presolved: 385 rows, 11483 columns, 34097 nonzeros Variable types: 0 continuous, 11483 integer (0 binary) Found heuristic solution: objective 4.989999e+08 Optimize a model with 385 rows, 11483 columns and 34097 nonzeros Presolved: 385 rows, 11483 columns, 34097 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.729e+04 Factor NZ : 3.054e+04 (roughly 5 MBytes of memory) Factor Ops : 3.505e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.13911176e+10 -1.12604029e+11 7.67e+11 2.22e-16 6.10e+07 0s 1 5.33931124e+09 -6.65020255e+10 1.23e+11 1.64e-01 1.19e+07 0s 2 1.19665226e+09 -1.35881450e+10 1.73e+10 1.24e-02 1.82e+06 0s 3 6.49037656e+08 -5.15340518e+09 4.99e+09 6.28e-04 5.42e+05 0s 4 3.87624451e+08 -1.91198296e+09 6.55e+08 1.64e-14 1.30e+05 0s 5 3.30131029e+08 -1.27005734e+09 4.05e+08 1.13e-14 8.62e+04 0s 6 2.96747740e+08 -7.28613478e+08 2.89e+08 6.33e-15 5.53e+04 0s 7 2.57226816e+08 -3.50640167e+08 1.71e+08 3.22e-15 3.20e+04 0s 8 2.07370698e+08 -1.82750646e+08 6.72e+07 2.44e-15 1.89e+04 0s 9 1.91236149e+08 7.69053347e+07 2.28e+07 1.21e-15 5.36e+03 0s 10 1.83033773e+08 9.00380694e+07 1.40e+07 1.62e-15 4.26e+03 0s 11 1.81250911e+08 1.20109981e+08 1.19e+07 1.77e-15 2.81e+03 0s 12 1.80480923e+08 1.29514856e+08 1.11e+07 1.88e-15 2.36e+03 0s 13 1.73693640e+08 1.45408429e+08 4.61e+06 1.68e-15 1.28e+03 0s 14 1.72071094e+08 1.55864377e+08 3.29e+06 1.17e-15 7.38e+02 0s 15 1.69713977e+08 1.62487759e+08 1.54e+06 8.88e-16 3.29e+02 0s 16 1.67828217e+08 1.65324487e+08 3.81e+05 1.33e-15 1.12e+02 0s 17 1.67442249e+08 1.65965877e+08 1.98e+05 9.45e-16 6.58e+01 0s 18 1.67168623e+08 1.66460253e+08 7.00e+04 1.37e-15 3.13e+01 0s 19 1.67095467e+08 1.66788485e+08 3.85e+04 8.88e-16 1.37e+01 0s 20 1.67038826e+08 1.66882687e+08 1.47e+04 9.80e-16 6.89e+00 0s 21 1.67007549e+08 1.66985863e+08 2.26e+03 6.50e-08 9.60e-01 0s 22 1.67000063e+08 1.66999850e+08 1.30e+01 1.79e-08 9.37e-03 0s 23 1.67000000e+08 1.67000000e+08 8.93e-07 4.87e-11 9.37e-06 0s Barrier solved model in 23 iterations and 0.20 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 11447 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.6700e+08 0 98 4.9900e+08 1.6700e+08 66.5% - 0s H 0 0 1.670001e+08 1.6700e+08 0.00% - 1s H 0 0 1.670000e+08 1.6700e+08 0.00% - 1s H 0 0 1.670000e+08 1.6700e+08 0.00% - 1s 0 0 1.6700e+08 0 133 1.6700e+08 1.6700e+08 0.00% - 2s H 0 0 1.670000e+08 1.6700e+08 0.0% - 3s Cutting planes: Gomory: 1 Explored 0 nodes (13096 simplex iterations) in 3.96 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.22 seconds Gurobi run time: 3.96 seconds Total run time: 4.18 seconds Objective: 167000000 Solution: 1000000 x [1, 3, 192] 3 x [2, 4, 191] 999997 x [3, 3, 191] 1000000 x [2, 5, 190] 1788824 x [1, 7, 189] 211176 x [4, 4, 189] 1000000 x [3, 6, 188] 1000000 x [2, 9, 187] 2000000 x [3, 9, 186] 4000000 x [2, 12, 185] 1000000 x [2, 13, 184] 2000000 x [8, 8, 183] 405294 x [5, 12, 182] 2594706 x [8, 9, 182] 465282 x [2, 17, 181] 454116 x [4, 15, 181] 80596 x [5, 14, 181] 5 x [6, 13, 181] 1 x [8, 11, 181] 211176 x [1, 19, 180] 1726480 x [3, 17, 180] 851175 x [6, 14, 180] 211169 x [7, 13, 180] 1000000 x [6, 15, 179] 1000000 x [3, 22, 178] 3000000 x [5, 21, 177] 999996 x [11, 16, 176] 3000004 x [12, 15, 176] 2000000 x [3, 25, 175] 1 x [12, 18, 174] 999999 x [14, 16, 174] 1999999 x [3, 30, 173] 1 x [4, 29, 173] 1000000 x [12, 22, 172] 138238 x [2, 33, 171] 1861762 x [13, 22, 171] 999994 x [2, 34, 170] 6 x [5, 31, 170] 1000000 x [4, 33, 169] 937648 x [17, 21, 168] 62352 x [19, 19, 168] 1000000 x [13, 26, 167] 2000000 x [4, 36, 166] 1219999 x [4, 37, 165] 1238228 x [5, 36, 165] 148822 x [6, 35, 165] 2 x [7, 34, 165] 392947 x [9, 32, 165] 1 x [11, 30, 165] 1 x [19, 22, 165] 3 x [14, 28, 164] 468823 x [20, 22, 164] 531174 x [21, 21, 164] 1000000 x [10, 33, 163] 665293 x [12, 32, 162] 334707 x [22, 22, 162] 3 x [7, 38, 161] 1 x [13, 32, 161] 999995 x [14, 31, 161] 1 x [18, 27, 161] 1 x [7, 39, 160] 12353 x [9, 37, 160] 4 x [12, 34, 160] 68231 x [14, 32, 160] 1 x [16, 30, 160] 919408 x [18, 28, 160] 2 x [19, 27, 160] 999997 x [9, 38, 159] 825883 x [12, 35, 159] 1053529 x [15, 32, 159] 120591 x [17, 30, 159] 896479 x [2, 47, 158] 1103521 x [12, 37, 158] 1000000 x [18, 32, 157] 3000000 x [22, 29, 156] 1000000 x [15, 38, 155] 1000000 x [18, 35, 155] 1000000 x [20, 34, 154] 1000000 x [18, 37, 153] 1000000 x [26, 29, 153] 1000000 x [5, 52, 152] 1000000 x [24, 34, 151] 1 x [14, 45, 150] 346477 x [23, 36, 150] 999996 x [27, 32, 150] 1653526 x [29, 30, 150] 2000000 x [11, 49, 149] 1000000 x [15, 47, 148] 2000000 x [20, 42, 148] 1000000 x [18, 47, 147] 1729993 x [23, 44, 146] 1270007 x [30, 37, 146] 2000000 x [31, 37, 145] 1000000 x [27, 42, 144] 1000000 x [23, 47, 143] 1000000 x [27, 43, 143] 1000000 x [24, 47, 142] 1000002 x [18, 55, 141] 999998 x [27, 47, 141] 523527 x [3, 69, 140] 2000000 x [6, 66, 140] 476468 x [13, 60, 140] 5 x [27, 49, 140] 903529 x [4, 70, 139] 1 x [7, 67, 139] 1992351 x [15, 60, 139] 4120 x [18, 58, 139] 3000000 x [28, 50, 139] 99999 x [31, 47, 139] 4 x [16, 60, 138] 664114 x [19, 58, 138] 4 x [21, 57, 138] 335878 x [30, 49, 138] 1000000 x [13, 64, 137] 650001 x [31, 49, 137] 3524 x [33, 47, 137] 346473 x [35, 45, 137] 2 x [36, 44, 137] 346472 x [17, 63, 136] 76468 x [18, 62, 136] 531177 x [20, 60, 136] 640592 x [32, 51, 136] 405291 x [35, 48, 136] 1405291 x [8, 73, 135] 594709 x [37, 48, 135] 1000000 x [15, 67, 134] 1000000 x [2, 79, 133] 923530 x [23, 62, 132] 76470 x [44, 44, 132] 999998 x [9, 75, 131] 2 x [24, 62, 131] 1 x [33, 55, 131] 999999 x [35, 54, 131] 2000002 x [11, 75, 130] 999997 x [33, 57, 130] 1 x [37, 54, 130] 370584 x [5, 83, 129] 1450595 x [13, 77, 129] 2000000 x [23, 68, 129] 178824 x [35, 58, 129] 999997 x [39, 55, 129] 1000000 x [8, 82, 128] 1000000 x [25, 68, 127] 2 x [8, 83, 126] 999998 x [24, 70, 126] 2000000 x [40, 57, 126] 1000000 x [48, 53, 125] 2 x [2, 89, 124] 999998 x [6, 87, 124] 403527 x [17, 81, 124] 96473 x [30, 70, 124] 500000 x [52, 52, 124] 1000000 x [1, 91, 123] 500000 x [2, 91, 122] 1500000 x [53, 53, 122] 1000000 x [1, 93, 121] 1000000 x [35, 70, 120] 2000000 x [6, 91, 119] 2 x [19, 85, 118] 346472 x [29, 77, 118] 653526 x [45, 63, 118] 905292 x [5, 94, 117] 94708 x [35, 73, 117] 2 x [2, 98, 116] 999998 x [27, 80, 116] 1000000 x [40, 71, 115] 2000000 x [5, 98, 114] 1000000 x [25, 84, 114] 1000000 x [39, 74, 113] 999998 x [46, 67, 113] 2 x [51, 63, 113] 500000 x [15, 90, 112] 500000 x [41, 73, 112] 1000000 x [7, 99, 111] 1000000 x [54, 66, 110] 500000 x [61, 61, 109] 750000 x [3, 109, 109] 1000000 x [47, 77, 108] 2 x [33, 87, 107] 999999 x [9, 107, 107] 1 x [19, 100, 106] 523524 x [30, 89, 106] 2 x [46, 80, 106] 476473 x [51, 76, 106] 1000000 x [60, 65, 106] 1000000 x [18, 101, 105] 1000000 x [56, 74, 104] 80589 x [28, 95, 103] 1 x [29, 94, 103] 179410 x [32, 91, 103] 347056 x [33, 90, 103] 117065 x [44, 85, 103] 275879 x [49, 81, 103] 1000000 x [62, 68, 102] 1 x [32, 95, 100] 2 x [33, 94, 100] 320588 x [36, 91, 100] 2 x [37, 90, 100] 202933 x [57, 77, 100] 476473 x [64, 69, 100] 1500000 x [41, 88, 98] 1249999 x [31, 98, 98] 94705 x [36, 94, 97] 2 x [39, 91, 97] 882933 x [51, 85, 97] 1511180 x [33, 97, 97] 1000000 x [59, 78, 96] 320594 x [57, 81, 95] 799408 x [37, 95, 95] 476472 x [57, 83, 92] 523527 x [64, 76, 92] 1 x [67, 73, 92] 1000000 x [54, 86, 90] 152942 x [58, 83, 90] 738237 x [49, 89, 89] 500000 x [72, 72, 88]