Build (method = -2) #dp: 27093 Step-3' Graph: 224 vertices and 11874 arcs (0.14s) Step-4' Graph: 197 vertices and 11820 arcs (0.15s) #V4/#V3 = 0.88 #A4/#A3 = 1.00 Ready! (0.15s) Optimize a model with 389 rows, 11821 columns and 35076 nonzeros Presolve removed 2 rows and 37 columns Presolve time: 0.10s Presolved: 387 rows, 11784 columns, 35002 nonzeros Variable types: 0 continuous, 11784 integer (0 binary) Found heuristic solution: objective 4.999999e+08 Optimize a model with 387 rows, 11784 columns and 35002 nonzeros Presolved: 387 rows, 11784 columns, 35002 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.754e+04 Factor NZ : 3.079e+04 (roughly 5 MBytes of memory) Factor Ops : 3.538e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.13170776e+10 -1.12254305e+11 7.89e+11 2.22e-16 6.04e+07 0s 1 5.25590123e+09 -6.64610800e+10 1.25e+11 1.62e-01 1.17e+07 0s 2 1.31525805e+09 -1.33283496e+10 2.14e+10 1.19e-02 2.03e+06 0s 3 4.74295233e+08 -4.89117034e+09 1.49e+09 1.51e-14 3.08e+05 0s 4 3.40860732e+08 -1.83941490e+09 3.19e+08 6.22e-15 1.06e+05 0s 5 3.00142745e+08 -1.19339588e+09 2.18e+08 4.00e-15 7.15e+04 0s 6 2.67911058e+08 -7.43681728e+08 1.50e+08 2.55e-15 4.80e+04 0s 7 2.12422165e+08 -3.58084489e+08 7.27e+07 1.33e-15 2.63e+04 0s 8 1.97128757e+08 8.11345828e+06 4.56e+07 4.44e-16 8.85e+03 0s 9 1.83808445e+08 1.03605785e+08 1.78e+07 5.55e-16 3.63e+03 0s 10 1.80058376e+08 1.18984178e+08 1.33e+07 2.83e-16 2.75e+03 0s 11 1.75433615e+08 1.33530175e+08 7.58e+06 4.44e-16 1.86e+03 0s 12 1.73811838e+08 1.39287735e+08 5.88e+06 4.44e-16 1.52e+03 0s 13 1.71118218e+08 1.51911958e+08 3.22e+06 4.44e-16 8.41e+02 0s 14 1.70438444e+08 1.55974274e+08 2.66e+06 4.44e-16 6.34e+02 0s 15 1.68857136e+08 1.61106518e+08 1.37e+06 3.33e-16 3.38e+02 0s 16 1.67620625e+08 1.64803492e+08 2.22e+05 4.44e-16 1.20e+02 0s 17 1.67277518e+08 1.65862622e+08 7.54e+04 4.44e-16 6.01e+01 0s 18 1.67202141e+08 1.66418770e+08 5.26e+04 2.60e-16 3.33e+01 0s 19 1.67092084e+08 1.66570065e+08 2.35e+04 3.33e-16 2.21e+01 0s 20 1.67026439e+08 1.66933526e+08 5.66e+03 3.33e-16 3.95e+00 0s 21 1.67000716e+08 1.66998997e+08 2.82e+01 4.64e-08 7.26e-02 0s 22 1.67000001e+08 1.66999996e+08 3.39e-02 9.51e-10 2.10e-04 0s 23 1.67000000e+08 1.67000000e+08 5.07e-08 8.85e-13 2.10e-07 0s Barrier solved model in 23 iterations and 0.22 seconds Optimal objective 1.67000000e+08 Root relaxation: objective 1.670000e+08, 4401 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.6700e+08 0 87 5.0000e+08 1.6700e+08 66.6% - 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% - 2s Explored 0 nodes (7991 simplex iterations) in 2.28 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: 2.28 seconds Total run time: 2.47 seconds Objective: 167000000 Solution: 3000000 x [1, 2, 192] 1000000 x [2, 2, 191] 1000000 x [3, 4, 190] 3000000 x [3, 5, 189] 2052304 x [2, 8, 188] 1947696 x [5, 5, 188] 1000000 x [5, 6, 187] 1000000 x [3, 9, 186] 2000000 x [4, 9, 185] 1851896 x [2, 12, 184] 1148104 x [5, 9, 184] 2000000 x [1, 14, 183] 1000000 x [5, 12, 182] 2000000 x [8, 10, 181] 1660292 x [2, 18, 180] 1 x [5, 15, 180] 1339707 x [10, 10, 180] 3000000 x [6, 15, 179] 800000 x [4, 18, 178] 200000 x [5, 17, 178] 2000000 x [9, 14, 177] 1000000 x [3, 21, 176] 1000000 x [9, 15, 176] 2000000 x [6, 19, 175] 1947696 x [8, 18, 174] 52304 x [12, 14, 174] 2000000 x [3, 24, 173] 1148104 x [3, 27, 172] 851896 x [9, 22, 172] 562983 x [15, 17, 171] 1437017 x [16, 16, 171] 2000000 x [16, 17, 170] 495800 x [12, 22, 169] 504200 x [16, 18, 169] 2000000 x [14, 22, 168] 1000000 x [18, 19, 167] 2000000 x [15, 23, 166] 3000000 x [7, 32, 165] 2000000 x [14, 26, 165] 1000000 x [1, 38, 164] 798082 x [2, 38, 163] 88188 x [3, 37, 163] 1 x [10, 31, 163] 1 x [17, 25, 163] 113728 x [19, 23, 163] 213716 x [3, 38, 162] 786284 x [20, 23, 162] 600000 x [2, 41, 161] 400000 x [5, 38, 161] 76713 x [1, 43, 160] 237015 x [17, 29, 160] 1686272 x [19, 27, 160] 923287 x [1, 44, 159] 71773 x [2, 43, 159] 1 x [7, 39, 159] 1000000 x [11, 35, 159] 4939 x [20, 27, 159] 999999 x [2, 44, 158] 1 x [17, 31, 158] 1000000 x [5, 43, 157] 700015 x [10, 41, 156] 1299985 x [23, 29, 156] 388169 x [15, 38, 155] 1611831 x [16, 37, 155] 1000000 x [7, 47, 154] 600000 x [16, 41, 153] 100019 x [18, 39, 153] 1299981 x [20, 37, 153] 549992 x [3, 51, 152] 250008 x [5, 50, 152] 200000 x [20, 38, 152] 1000000 x [27, 32, 151] 1000000 x [25, 38, 150] 590064 x [7, 53, 149] 1 x [11, 50, 149] 409935 x [16, 47, 149] 2000000 x [33, 33, 148] 1000000 x [15, 50, 147] 1000000 x [31, 36, 147] 999967 x [11, 54, 146] 1000000 x [24, 44, 146] 33 x [30, 38, 146] 1000000 x [30, 39, 145] 3600000 x [6, 59, 144] 1400000 x [13, 54, 144] 2000000 x [16, 54, 143] 1000000 x [4, 65, 142] 1000000 x [25, 48, 141] 1000000 x [1, 69, 140] 2000000 x [11, 62, 139] 32 x [22, 54, 138] 1 x [23, 53, 138] 999967 x [31, 47, 138] 4 x [14, 62, 137] 1812203 x [15, 61, 137] 17926 x [22, 56, 137] 2 x [23, 55, 137] 106526 x [25, 53, 137] 63339 x [39, 41, 137] 2000000 x [23, 57, 136] 1000000 x [12, 67, 135] 1 x [27, 54, 134] 999999 x [29, 52, 134] 1000000 x [5, 72, 133] 1000000 x [3, 75, 132] 1000000 x [15, 67, 132] 696591 x [20, 62, 132] 303409 x [30, 53, 132] 3000000 x [34, 50, 131] 1000000 x [4, 76, 130] 2000000 x [25, 60, 129] 1000000 x [6, 78, 128] 1000000 x [27, 61, 127] 200000 x [19, 70, 126] 160684 x [27, 62, 126] 400000 x [30, 59, 126] 239316 x [46, 46, 126] 1000000 x [12, 75, 125] 1000000 x [20, 71, 124] 200000 x [4, 84, 123] 1800000 x [23, 70, 123] 400000 x [10, 82, 122] 600000 x [12, 80, 122] 987793 x [18, 74, 122] 12205 x [20, 72, 122] 1 x [43, 52, 122] 1 x [46, 50, 122] 2000000 x [28, 68, 121] 965654 x [2, 89, 120] 947692 x [14, 80, 120] 36646 x [41, 57, 120] 600000 x [43, 54, 120] 450008 x [46, 51, 120] 106495 x [5, 87, 119] 600000 x [13, 82, 119] 293505 x [39, 58, 119] 1000000 x [46, 53, 118] 1000000 x [49, 51, 117] 2000000 x [8, 90, 116] 1220570 x [10, 88, 116] 32 x [11, 87, 116] 236644 x [15, 84, 116] 542754 x [47, 57, 116] 400000 x [6, 94, 115] 409935 x [7, 93, 115] 142721 x [43, 62, 115] 47344 x [47, 58, 115] 1000000 x [40, 67, 114] 1000000 x [1, 100, 113] 1000000 x [7, 96, 113] 1000000 x [44, 66, 112] 1000000 x [1, 104, 111] 1000000 x [24, 85, 111] 1000000 x [47, 66, 110] 2000000 x [1, 106, 109] 1000000 x [11, 98, 108] 34346 x [22, 89, 108] 255354 x [30, 83, 108] 710300 x [57, 57, 108] 1000000 x [9, 100, 107] 1893473 x [25, 87, 107] 31 x [31, 83, 107] 106496 x [55, 58, 107] 1000000 x [22, 92, 105] 600000 x [22, 94, 103] 41204 x [30, 86, 103] 88572 x [39, 79, 103] 270224 x [58, 58, 103] 1000000 x [45, 73, 102] 1000000 x [42, 77, 101] 1000000 x [58, 63, 99] 1463001 x [29, 93, 97] 454564 x [39, 84, 97] 76714 x [44, 80, 97] 5721 x [50, 72, 97] 1000000 x [49, 76, 95] 1000000 x [42, 84, 94] 108792 x [43, 84, 93] 18272 x [46, 83, 93] 1017926 x [50, 79, 91] 1982074 x [56, 72, 91] 53087 x [46, 86, 88] 726343 x [50, 83, 88] 1893502 x [55, 79, 86] 12207 x [58, 74, 86] 1000000 x [64, 76, 81] 187797 x [61, 80, 80]