Build (method = -2) #dp: 29046 Step-3' Graph: 308 vertices and 12586 arcs (0.17s) Step-4' Graph: 201 vertices and 12372 arcs (0.18s) #V4/#V3 = 0.65 #A4/#A3 = 0.98 Ready! (0.18s) Optimize a model with 399 rows, 12373 columns and 36723 nonzeros Presolve removed 2 rows and 31 columns Presolve time: 0.10s Presolved: 397 rows, 12342 columns, 36661 nonzeros Variable types: 0 continuous, 12342 integer (0 binary) Found heuristic solution: objective 4.969999e+08 Optimize a model with 397 rows, 12342 columns and 36661 nonzeros Presolved: 397 rows, 12342 columns, 36661 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.868e+04 Factor NZ : 3.259e+04 (roughly 5 MBytes of memory) Factor Ops : 3.819e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.21808866e+10 -1.28348054e+11 8.16e+11 2.22e-16 6.15e+07 0s 1 5.59581035e+09 -7.56902754e+10 1.33e+11 1.68e-01 1.22e+07 0s 2 1.31409819e+09 -1.51479696e+10 2.10e+10 1.15e-02 2.02e+06 0s 3 5.99355626e+08 -5.48379556e+09 4.18e+09 1.52e-13 4.74e+05 0s 4 3.85699379e+08 -2.11676761e+09 6.46e+08 4.97e-14 1.28e+05 0s 5 3.39019756e+08 -1.36638196e+09 4.19e+08 3.20e-14 8.51e+04 0s 6 3.12051211e+08 -8.36254893e+08 3.23e+08 2.08e-14 5.78e+04 0s 7 2.70896611e+08 -5.35309979e+08 2.11e+08 1.38e-14 3.95e+04 0s 8 2.10046127e+08 -1.15264450e+08 5.49e+07 5.00e-15 1.45e+04 0s 9 2.07295811e+08 -2.68036134e+07 3.02e+07 3.55e-15 1.01e+04 0s 10 1.95577091e+08 3.64791803e+07 1.94e+07 3.00e-15 6.77e+03 0s 11 1.94301588e+08 4.37629605e+07 1.85e+07 2.89e-15 6.41e+03 0s 12 1.92131826e+08 9.19042056e+07 1.67e+07 1.54e-15 4.28e+03 0s 13 1.89097044e+08 1.13479178e+08 1.44e+07 1.84e-15 3.24e+03 0s 14 1.85716639e+08 1.25845260e+08 1.21e+07 1.93e-15 2.56e+03 0s 15 1.77442274e+08 1.41069658e+08 5.74e+06 1.64e-15 1.53e+03 0s 16 1.72190807e+08 1.53421403e+08 2.10e+06 1.68e-15 7.76e+02 0s 17 1.71458157e+08 1.58374992e+08 1.77e+06 1.59e-15 5.43e+02 0s 18 1.70837668e+08 1.60808485e+08 1.51e+06 1.66e-15 4.17e+02 0s 19 1.68665295e+08 1.63799049e+08 6.08e+05 1.78e-15 2.01e+02 0s 20 1.67960770e+08 1.65319343e+08 3.36e+05 1.57e-15 1.09e+02 0s 21 1.67617070e+08 1.66148081e+08 2.07e+05 1.74e-15 6.08e+01 0s 22 1.67418688e+08 1.66426551e+08 1.36e+05 2.02e-15 4.10e+01 0s 23 1.67282242e+08 1.66636532e+08 8.98e+04 1.81e-15 2.67e+01 0s 24 1.67043345e+08 1.66917385e+08 1.08e+04 1.58e-15 5.16e+00 0s 25 1.67001773e+08 1.66995580e+08 5.51e+01 1.14e-15 2.49e-01 0s 26 1.67000000e+08 1.66999995e+08 8.25e-03 6.75e-09 2.08e-04 0s 27 1.67000000e+08 1.67000000e+08 2.80e-08 1.90e-13 3.53e-09 0s Barrier solved model in 27 iterations and 0.24 seconds Optimal objective 1.67000000e+08 Root relaxation: objective 1.670000e+08, 3326 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 100 4.9700e+08 1.6700e+08 66.4% - 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 H 0 0 1.670000e+08 1.6700e+08 0.0% - 1s Explored 0 nodes (4987 simplex iterations) in 1.82 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: 1.82 seconds Total run time: 2.04 seconds Objective: 167000000 Solution: 1000000 x [1, 2, 198] 1000000 x [1, 3, 197] 3000000 x [2, 3, 196] 1166860 x [1, 5, 195] 833140 x [3, 3, 195] 2000000 x [2, 5, 194] 1000000 x [4, 5, 193] 2000000 x [5, 6, 192] 913330 x [4, 8, 191] 86670 x [5, 7, 191] 1000000 x [6, 7, 190] 1000000 x [1, 14, 189] 1601350 x [1, 15, 188] 398650 x [4, 12, 188] 1000000 x [4, 13, 187] 1000000 x [7, 11, 186] 466210 x [3, 16, 185] 1533790 x [4, 15, 185] 2000000 x [7, 14, 184] 2000000 x [1, 21, 183] 970330 x [4, 19, 182] 272910 x [5, 18, 182] 756760 x [9, 14, 182] 1803470 x [8, 16, 181] 196530 x [12, 12, 181] 1000000 x [11, 14, 180] 1500000 x [1, 26, 179] 1500000 x [4, 23, 179] 1000000 x [1, 28, 178] 1000000 x [10, 21, 177] 2000000 x [6, 26, 176] 290 x [3, 31, 175] 269390 x [12, 22, 175] 730320 x [16, 18, 175] 1000000 x [4, 31, 174] 1000000 x [13, 24, 173] 1000000 x [5, 34, 172] 1269390 x [8, 32, 171] 1730610 x [18, 22, 171] 1000000 x [15, 26, 170] 1000000 x [17, 24, 170] 635140 x [1, 41, 169] 364860 x [3, 39, 169] 1000000 x [6, 37, 168] 423910 x [7, 37, 167] 576090 x [12, 32, 167] 3000000 x [4, 42, 166] 2000000 x [17, 31, 165] 1000000 x [2, 46, 164] 464160 x [9, 40, 164] 1035840 x [12, 37, 164] 1500000 x [23, 26, 164] 1000000 x [24, 27, 163] 2000000 x [5, 46, 162] 1000000 x [4, 48, 161] 175680 x [3, 51, 160] 1000000 x [10, 45, 160] 592240 x [14, 41, 160] 232080 x [19, 36, 160] 1000000 x [28, 28, 159] 1000000 x [12, 46, 158] 2679200 x [4, 54, 157] 320800 x [20, 40, 157] 1000000 x [19, 42, 156] 1000000 x [18, 44, 155] 1000000 x [17, 47, 154] 1000000 x [19, 46, 153] 1000000 x [3, 62, 152] 1000000 x [32, 37, 151] 1000000 x [35, 36, 150] 2000000 x [13, 58, 149] 1000000 x [34, 40, 148] 1000000 x [33, 43, 147] 1000000 x [5, 67, 146] 784960 x [11, 64, 145] 215040 x [38, 40, 145] 1000000 x [34, 45, 144] 920680 x [7, 69, 143] 2000000 x [21, 58, 143] 3000000 x [29, 51, 143] 79320 x [37, 44, 143] 2000000 x [19, 61, 142] 1000000 x [31, 53, 141] 2000000 x [15, 67, 140] 54640 x [32, 54, 139] 945360 x [41, 46, 139] 2000000 x [44, 45, 138] 1000000 x [9, 75, 137] 1000000 x [7, 82, 136] 2000000 x [37, 58, 135] 1000000 x [21, 72, 134] 326970 x [12, 81, 133] 1345770 x [25, 69, 133] 99590 x [32, 64, 133] 173030 x [38, 59, 133] 54640 x [46, 51, 133] 1000000 x [48, 50, 132] 1372210 x [14, 81, 131] 627790 x [27, 69, 131] 173030 x [14, 82, 130] 826970 x [41, 59, 130] 1000000 x [29, 70, 129] 115160 x [37, 64, 129] 884840 x [51, 51, 129] 1000000 x [12, 86, 128] 1000000 x [23, 77, 127] 1202410 x [1, 95, 126] 797590 x [19, 82, 126] 999710 x [31, 72, 125] 290 x [41, 64, 125] 290 x [32, 72, 124] 733550 x [36, 68, 124] 266160 x [52, 54, 124] 654230 x [25, 79, 123] 345770 x [37, 68, 123] 1000000 x [27, 78, 122] 18510 x [8, 95, 121] 215040 x [11, 93, 121] 266450 x [27, 81, 121] 500000 x [55, 55, 121] 894240 x [1, 103, 120] 326680 x [3, 101, 120] 779080 x [9, 95, 120] 79320 x [5, 101, 119] 1000000 x [21, 88, 119] 920680 x [44, 68, 119] 3004700 x [4, 104, 118] 729140 x [7, 101, 118] 266160 x [38, 75, 118] 2000000 x [10, 99, 117] 1000000 x [30, 84, 117] 1000000 x [3, 106, 116] 1000000 x [9, 101, 116] 1000000 x [10, 101, 115] 839600 x [7, 105, 114] 995300 x [8, 104, 114] 2000000 x [15, 97, 114] 679200 x [20, 93, 114] 34370 x [36, 81, 114] 345770 x [38, 79, 114] 105760 x [48, 69, 114] 1864860 x [15, 101, 113] 135140 x [39, 82, 113] 894240 x [5, 110, 112] 1105760 x [14, 103, 112] 1000000 x [28, 91, 111] 500000 x [5, 111, 111] 1105760 x [27, 93, 110] 1000000 x [61, 64, 110] 1000000 x [20, 100, 109] 1000000 x [26, 96, 108] 266160 x [18, 105, 107] 1733840 x [52, 75, 107] 1000000 x [30, 94, 106] 1000000 x [57, 71, 106] 1000000 x [38, 90, 105] 894240 x [48, 82, 105] 1000000 x [63, 67, 105] 1000000 x [21, 105, 105] 1000000 x [30, 99, 102] 1000000 x [60, 73, 102] 2000000 x [49, 85, 101] 1000000 x [41, 93, 98] 1000000 x [56, 80, 98] 500000 x [39, 96, 96] 1000000 x [65, 74, 93] 1000000 x [66, 74, 92] 1000000 x [65, 79, 89] 1000000 x [68, 76, 89] 1000000 x [65, 83, 87]