Build (method = -2) #dp: 27247 Step-3' Graph: 227 vertices and 11618 arcs (0.14s) Step-4' Graph: 198 vertices and 11560 arcs (0.15s) #V4/#V3 = 0.87 #A4/#A3 = 1.00 Ready! (0.15s) Optimize a model with 390 rows, 11561 columns and 34294 nonzeros Presolve removed 3 rows and 36 columns Presolve time: 0.10s Presolved: 387 rows, 11525 columns, 34222 nonzeros Variable types: 0 continuous, 11525 integer (0 binary) Found heuristic solution: objective 4.989999e+08 Optimize a model with 387 rows, 11525 columns and 34222 nonzeros Presolved: 387 rows, 11525 columns, 34222 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.743e+04 Factor NZ : 3.040e+04 (roughly 5 MBytes of memory) Factor Ops : 3.448e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.41884685e+10 -1.25307924e+11 8.72e+11 2.22e-16 6.90e+07 0s 1 5.80704483e+09 -7.42122124e+10 1.33e+11 1.62e-01 1.29e+07 0s 2 1.33756411e+09 -1.42821484e+10 2.02e+10 1.11e-02 2.06e+06 0s 3 5.48398181e+08 -5.21570890e+09 2.75e+09 3.11e-04 4.05e+05 0s 4 3.82904902e+08 -2.14839955e+09 5.12e+08 1.15e-14 1.32e+05 0s 5 3.35985721e+08 -1.25855784e+09 3.34e+08 7.33e-15 8.22e+04 0s 6 2.95245752e+08 -7.08531153e+08 2.25e+08 5.55e-15 5.15e+04 0s 7 2.21242842e+08 -2.01276417e+08 6.86e+07 3.44e-15 2.02e+04 0s 8 2.03264801e+08 1.19266229e+07 4.59e+07 2.78e-15 9.21e+03 0s 9 1.92114670e+08 1.13783304e+08 2.66e+07 2.69e-15 3.79e+03 0s 10 1.83863114e+08 1.33556275e+08 1.63e+07 2.88e-15 2.39e+03 0s 11 1.76081965e+08 1.38450253e+08 7.97e+06 4.14e-15 1.73e+03 0s 12 1.72809648e+08 1.55552310e+08 4.81e+06 3.12e-15 7.92e+02 0s 13 1.70499051e+08 1.60093630e+08 2.81e+06 3.33e-15 4.74e+02 0s 14 1.68945441e+08 1.63549073e+08 1.41e+06 2.82e-15 2.43e+02 0s 15 1.68188054e+08 1.64803251e+08 7.69e+05 3.77e-15 1.51e+02 0s 16 1.67380688e+08 1.65947241e+08 1.78e+05 3.21e-15 6.29e+01 0s 17 1.67116893e+08 1.66695413e+08 4.51e+04 3.03e-15 1.85e+01 0s 18 1.67062353e+08 1.66925951e+08 2.36e+04 3.14e-15 6.03e+00 0s 19 1.67007783e+08 1.66992770e+08 2.82e+03 1.60e-07 6.66e-01 0s 20 1.67000035e+08 1.66999966e+08 8.69e+00 3.06e-08 3.00e-03 0s 21 1.67000000e+08 1.67000000e+08 6.49e-08 3.35e-11 3.00e-06 0s Barrier solved model in 21 iterations and 0.20 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 11478 iterations, 0.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.6700e+08 0 89 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% - 2s 0 0 1.6700e+08 0 100 1.6700e+08 1.6700e+08 0.00% - 3s H 0 0 1.670000e+08 1.6700e+08 0.00% - 3s H 0 0 1.670000e+08 1.6700e+08 0.0% - 4s Cutting planes: Gomory: 1 Explored 0 nodes (14501 simplex iterations) in 4.33 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: 4.33 seconds Total run time: 4.52 seconds Objective: 167000000 Solution: 2000000 x [1, 2, 192] 1000000 x [1, 4, 191] 1000000 x [1, 6, 190] 2000000 x [3, 5, 189] 2000000 x [1, 8, 188] 2000000 x [2, 8, 187] 1000000 x [4, 7, 186] 1000000 x [2, 11, 185] 1000000 x [2, 13, 184] 1000000 x [2, 14, 183] 2000000 x [1, 17, 182] 8033 x [1, 18, 181] 991967 x [6, 13, 181] 175976 x [4, 18, 180] 658717 x [8, 14, 180] 165307 x [11, 11, 180] 751977 x [1, 22, 179] 552027 x [3, 20, 179] 1008033 x [6, 17, 179] 687963 x [10, 13, 179] 4000000 x [2, 23, 178] 1000000 x [12, 15, 177] 1000000 x [1, 29, 176] 103929 x [8, 24, 175] 2053470 x [10, 22, 175] 533325 x [14, 18, 175] 1309276 x [15, 17, 175] 1000000 x [14, 19, 174] 1000000 x [2, 32, 173] 1000000 x [17, 18, 173] 1333250 x [14, 22, 172] 525417 x [15, 21, 172] 1141333 x [18, 18, 172] 1917284 x [7, 29, 171] 762646 x [10, 26, 171] 1320070 x [13, 24, 171] 1000000 x [11, 27, 170] 1000000 x [1, 38, 169] 1000000 x [8, 32, 168] 1000000 x [14, 27, 167] 1000000 x [2, 41, 166] 1000000 x [10, 34, 165] 2000000 x [19, 26, 164] 1000000 x [16, 30, 163] 165307 x [15, 32, 162] 834693 x [17, 30, 162] 381323 x [3, 45, 161] 922681 x [4, 44, 161] 695996 x [22, 27, 161] 1000000 x [11, 39, 160] 1477344 x [1, 49, 159] 466675 x [2, 48, 159] 55981 x [21, 30, 159] 2000000 x [7, 44, 158] 1000000 x [13, 40, 157] 1847998 x [17, 38, 156] 152002 x [27, 27, 156] 1000000 x [11, 44, 155] 1000000 x [20, 39, 154] 1000000 x [6, 53, 153] 1000000 x [1, 61, 152] 2000000 x [24, 40, 151] 66650 x [4, 61, 150] 125 x [7, 58, 150] 210619 x [20, 45, 150] 143969 x [21, 44, 150] 578637 x [28, 37, 150] 1000000 x [26, 40, 149] 1000000 x [1, 64, 148] 1618677 x [9, 58, 148] 381323 x [14, 53, 148] 2000000 x [9, 60, 147] 1000000 x [30, 39, 147] 2000000 x [30, 40, 146] 2000000 x [22, 49, 145] 1847998 x [14, 58, 144] 152002 x [34, 38, 144] 1000000 x [34, 39, 143] 1000000 x [25, 52, 142] 2000000 x [23, 56, 141] 1000000 x [39, 40, 141] 1000000 x [31, 48, 140] 1000000 x [7, 70, 139] 2000000 x [37, 45, 138] 466675 x [2, 76, 137] 495921 x [10, 70, 137] 669386 x [11, 69, 137] 274633 x [30, 53, 137] 93385 x [34, 49, 137] 834693 x [4, 75, 136] 165307 x [22, 62, 136] 1000000 x [25, 61, 135] 1000000 x [28, 59, 134] 1000000 x [22, 66, 133] 1000000 x [7, 77, 132] 3000000 x [36, 55, 131] 570729 x [19, 70, 130] 1429271 x [42, 49, 130] 1000000 x [24, 68, 129] 666625 x [19, 72, 128] 1000000 x [41, 54, 128] 333375 x [42, 52, 128] 2000000 x [4, 83, 127] 245387 x [14, 77, 126] 754613 x [34, 62, 126] 1000000 x [47, 51, 125] 1000000 x [24, 72, 124] 66650 x [2, 89, 123] 1000000 x [7, 85, 123] 933350 x [41, 61, 123] 762646 x [1, 90, 122] 237354 x [20, 77, 122] 1000000 x [11, 84, 121] 1000000 x [20, 78, 121] 2000000 x [14, 82, 120] 1000000 x [50, 55, 119] 2000000 x [4, 91, 118] 1000000 x [46, 60, 118] 1000000 x [20, 80, 117] 2000000 x [50, 57, 117] 1000000 x [12, 86, 116] 2000000 x [4, 93, 115] 578637 x [21, 84, 114] 421363 x [37, 72, 114] 1000000 x [31, 77, 113] 1000000 x [49, 64, 112] 1000000 x [19, 87, 111] 271997 x [24, 84, 111] 80080 x [53, 62, 111] 647923 x [58, 58, 111] 1000000 x [34, 77, 110] 66650 x [3, 100, 109] 933350 x [44, 70, 109] 165307 x [28, 83, 108] 834693 x [32, 80, 108] 1082591 x [7, 100, 107] 82716 x [29, 84, 107] 834693 x [30, 83, 107] 1000000 x [43, 73, 107] 2000000 x [6, 102, 106] 2000000 x [16, 95, 105] 1000000 x [35, 81, 105] 2237354 x [8, 103, 104] 762646 x [19, 94, 104] 381323 x [9, 103, 103] 3000000 x [25, 92, 101] 333375 x [45, 77, 101] 666625 x [52, 72, 101] 533325 x [48, 76, 100] 80080 x [53, 72, 100] 237354 x [57, 69, 100] 2000000 x [33, 87, 99] 695996 x [21, 97, 98] 304004 x [24, 95, 98] 2000000 x [63, 65, 98] 1237354 x [26, 94, 97] 1066650 x [41, 84, 97] 1000000 x [36, 88, 96] 183884 x [53, 77, 95] 256056 x [28, 95, 95] 237354 x [42, 89, 91] 762646 x [57, 79, 91] 237354 x [58, 79, 90] 1000000 x [67, 71, 90] 1000000 x [54, 82, 89] 546630 x [69, 69, 89] 74683 x [45, 89, 89] 1000000 x [65, 74, 88] 1000000 x [64, 80, 82] 1165307 x [72, 75, 80]