Build (method = -2) #dp: 28780 Step-3' Graph: 306 vertices and 12640 arcs (0.17s) Step-4' Graph: 202 vertices and 12432 arcs (0.17s) #V4/#V3 = 0.66 #A4/#A3 = 0.98 Ready! (0.17s) Optimize a model with 400 rows, 12433 columns and 36901 nonzeros Presolve removed 3 rows and 35 columns Presolve time: 0.10s Presolved: 397 rows, 12398 columns, 36831 nonzeros Variable types: 0 continuous, 12398 integer (0 binary) Found heuristic solution: objective 4.989999e+08 Optimize a model with 397 rows, 12398 columns and 36831 nonzeros Presolved: 397 rows, 12398 columns, 36831 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.876e+04 Factor NZ : 3.288e+04 (roughly 5 MBytes of memory) Factor Ops : 3.943e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.43222928e+10 -1.34662980e+11 9.10e+11 2.22e-16 6.79e+07 0s 1 5.92261363e+09 -7.98609162e+10 1.41e+11 1.66e-01 1.29e+07 0s 2 1.35982544e+09 -1.59532824e+10 2.16e+10 1.20e-02 2.09e+06 0s 3 5.51090371e+08 -5.62610380e+09 2.75e+09 2.80e-04 3.95e+05 0s 4 3.87966986e+08 -2.58955566e+09 4.81e+08 2.66e-15 1.40e+05 0s 5 3.34913907e+08 -1.50638434e+09 2.82e+08 2.11e-15 8.45e+04 0s 6 2.94390139e+08 -6.73085764e+08 1.91e+08 1.52e-15 4.51e+04 0s 7 2.39767748e+08 -2.60107706e+08 1.07e+08 1.68e-15 2.30e+04 0s 8 2.10886928e+08 5.80081153e+05 5.47e+07 1.73e-15 9.56e+03 0s 9 1.94498318e+08 9.66487764e+07 3.01e+07 1.54e-15 4.38e+03 0s 10 1.80985991e+08 1.19543614e+08 1.26e+07 1.71e-15 2.63e+03 0s 11 1.75147062e+08 1.33344879e+08 6.27e+06 1.71e-15 1.75e+03 0s 12 1.72441969e+08 1.47439828e+08 3.76e+06 1.73e-15 1.04e+03 0s 13 1.71988816e+08 1.50896546e+08 3.39e+06 1.98e-15 8.81e+02 0s 14 1.71312987e+08 1.54882151e+08 2.86e+06 2.02e-15 6.87e+02 0s 15 1.68485899e+08 1.61569014e+08 8.23e+05 1.55e-15 2.85e+02 0s 16 1.67542928e+08 1.65623133e+08 1.92e+05 1.44e-15 7.85e+01 0s 17 1.67293719e+08 1.66456755e+08 9.70e+04 1.61e-15 3.43e+01 0s 18 1.67139298e+08 1.66726261e+08 4.43e+04 1.70e-15 1.69e+01 0s 19 1.67083480e+08 1.66862987e+08 2.57e+04 1.58e-15 9.05e+00 0s 20 1.67013329e+08 1.66960662e+08 2.59e+03 1.44e-15 2.13e+00 0s 21 1.67000316e+08 1.66998952e+08 8.56e-07 9.35e-09 5.46e-02 0s 22 1.67000000e+08 1.66999999e+08 1.38e-07 4.98e-10 3.90e-05 0s Barrier solved model in 22 iterations and 0.20 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 12352 iterations, 0.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.6700e+08 0 114 4.9900e+08 1.6700e+08 66.5% - 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 H 0 0 1.670000e+08 1.6700e+08 0.00% - 1s 0 0 1.6700e+08 0 121 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 (15042 simplex iterations) in 3.70 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: 3.70 seconds Total run time: 3.91 seconds Objective: 167000000 Solution: 1000000 x [1, 2, 198] 1000000 x [1, 3, 197] 3000000 x [3, 4, 196] 2000000 x [3, 6, 195] 2000000 x [3, 7, 194] 3000000 x [3, 8, 193] 238884 x [5, 7, 192] 761116 x [6, 6, 192] 1000000 x [2, 11, 191] 1000000 x [5, 12, 190] 1000000 x [7, 12, 189] 585187 x [4, 16, 188] 2414813 x [7, 13, 188] 1000000 x [1, 20, 187] 2000000 x [6, 16, 186] 122186 x [4, 21, 185] 877814 x [12, 13, 185] 1000000 x [4, 22, 184] 1000000 x [1, 27, 183] 2000000 x [5, 24, 182] 1000000 x [15, 16, 181] 2000000 x [12, 21, 180] 1000000 x [5, 29, 179] 1000000 x [12, 23, 178] 583325 x [13, 23, 177] 416675 x [17, 19, 177] 1000000 x [12, 25, 176] 3000000 x [13, 24, 176] 1000000 x [9, 29, 175] 2000000 x [19, 20, 174] 2000000 x [5, 35, 173] 1000000 x [14, 29, 172] 1000000 x [15, 29, 171] 1000000 x [22, 23, 170] 2000000 x [2, 43, 169] 1000000 x [8, 39, 168] 2000000 x [11, 37, 167] 797233 x [5, 45, 166] 202767 x [7, 43, 166] 344441 x [1, 49, 165] 39809 x [16, 36, 165] 19488 x [17, 35, 165] 596262 x [19, 33, 165] 183345 x [1, 50, 164] 202767 x [7, 45, 164] 613888 x [22, 31, 164] 450962 x [1, 52, 163] 200872 x [3, 50, 163] 40773 x [4, 49, 163] 1185207 x [5, 48, 163] 1122186 x [12, 42, 163] 1000000 x [14, 41, 162] 1000000 x [21, 35, 162] 1000000 x [20, 37, 161] 1000000 x [14, 44, 160] 1000000 x [23, 37, 159] 1000000 x [16, 44, 158] 1000000 x [8, 52, 157] 2000000 x [23, 40, 156] 1000000 x [15, 48, 155] 1000000 x [27, 39, 154] 814793 x [18, 48, 153] 2000000 x [20, 47, 153] 185207 x [34, 34, 153] 1000000 x [32, 38, 152] 2000000 x [29, 41, 151] 1000000 x [1, 66, 150] 1000000 x [23, 48, 149] 2111111 x [10, 61, 148] 888889 x [15, 56, 148] 2000000 x [29, 45, 147] 48123 x [14, 59, 146] 644418 x [18, 55, 146] 307459 x [33, 42, 146] 466693 x [3, 70, 145] 533307 x [35, 43, 145] 1000000 x [2, 72, 144] 477768 x [6, 71, 143] 1000000 x [17, 63, 143] 411121 x [21, 59, 143] 1111111 x [36, 46, 143] 111111 x [4, 73, 142] 301872 x [7, 71, 142] 12937 x [17, 64, 142] 287040 x [23, 58, 142] 287040 x [28, 53, 142] 1000000 x [24, 58, 141] 12937 x [13, 67, 140] 987063 x [19, 64, 140] 111111 x [29, 56, 139] 1666634 x [34, 52, 139] 222255 x [36, 50, 139] 1140743 x [2, 79, 138] 1859257 x [14, 69, 138] 888889 x [10, 73, 137] 111111 x [13, 71, 137] 1000000 x [10, 74, 136] 2000000 x [26, 62, 136] 1000000 x [30, 59, 135] 1000000 x [27, 65, 134] 1000000 x [22, 68, 133] 2000000 x [30, 64, 132] 1000000 x [32, 63, 131] 1000000 x [39, 57, 130] 1000000 x [48, 48, 129] 2000000 x [11, 81, 128] 1000000 x [1, 86, 127] 1000000 x [5, 84, 126] 31494 x [31, 69, 125] 882404 x [50, 52, 125] 86102 x [51, 51, 125] 859257 x [2, 91, 124] 140743 x [4, 89, 124] 332435 x [3, 91, 123] 667565 x [5, 89, 123] 1000000 x [38, 67, 122] 1000000 x [8, 89, 121] 1000000 x [9, 88, 121] 1000000 x [11, 86, 121] 1000000 x [31, 76, 120] 488876 x [1, 97, 119] 614786 x [49, 61, 119] 540756 x [51, 59, 119] 1355582 x [54, 55, 119] 287040 x [51, 61, 118] 712960 x [53, 58, 118] 1000000 x [36, 75, 117] 1532376 x [1, 101, 116] 1092620 x [14, 89, 116] 375004 x [16, 87, 116] 1000000 x [6, 97, 115] 111111 x [15, 91, 114] 540756 x [18, 88, 114] 348133 x [35, 79, 114] 111111 x [5, 101, 113] 1000000 x [35, 80, 113] 888889 x [46, 70, 113] 1000000 x [58, 60, 112] 1638897 x [7, 101, 111] 1361103 x [17, 92, 111] 3000000 x [40, 78, 110] 1000000 x [59, 61, 110] 2000000 x [9, 101, 109] 1000000 x [14, 97, 108] 1000000 x [32, 83, 107] 3000000 x [9, 104, 106] 1000000 x [25, 90, 105] 466693 x [21, 95, 103] 1000000 x [27, 90, 103] 888889 x [29, 88, 103] 644418 x [54, 70, 103] 1000000 x [17, 100, 102] 33 x [18, 100, 101] 337989 x [28, 91, 101] 189797 x [17, 101, 101] 1374971 x [28, 92, 100] 624996 x [33, 87, 100] 386112 x [22, 98, 99] 626825 x [36, 85, 99] 2000000 x [51, 77, 99] 987063 x [61, 67, 99] 354618 x [31, 91, 98] 1000000 x [36, 86, 98] 129635 x [23, 98, 98] 511124 x [50, 79, 97] 471283 x [33, 91, 96] 1429645 x [34, 90, 96] 99072 x [35, 89, 96] 1533307 x [34, 91, 95] 1000000 x [41, 85, 94] 1000000 x [35, 93, 93] 263926 x [43, 85, 92] 570355 x [42, 88, 90] 1109249 x [69, 71, 85] 1000000 x [73, 74, 82]