Build (method = -2) #dp: 30442 Step-3' Graph: 11493 vertices and 34472 arcs (1.72s) Step-4' Graph: 278 vertices and 12042 arcs (1.79s) #V4/#V3 = 0.02 #A4/#A3 = 0.35 Ready! (1.79s) Optimize a model with 475 rows, 12043 columns and 35577 nonzeros Presolve removed 4 rows and 89 columns Presolve time: 0.15s Presolved: 471 rows, 11954 columns, 35397 nonzeros Variable types: 0 continuous, 11954 integer (0 binary) Optimize a model with 471 rows, 11954 columns and 35397 nonzeros Presolved: 471 rows, 11954 columns, 35397 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.862e+04 Factor NZ : 3.535e+04 (roughly 5 MBytes of memory) Factor Ops : 3.984e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.87740735e+10 -1.56923020e+11 1.77e+12 2.22e-16 1.26e+08 0s 1 1.13754556e+10 -3.58392348e+10 2.91e+11 7.77e-16 2.11e+07 0s 2 1.19250636e+09 -1.09257358e+10 1.95e+10 8.85e-03 1.75e+06 0s 3 5.26749520e+08 -4.51129785e+09 4.30e+09 6.19e-04 4.41e+05 0s 4 3.13638786e+08 -2.19288946e+09 8.54e+08 1.32e-04 1.42e+05 0s 5 2.70897485e+08 -1.43448444e+09 4.33e+08 3.78e-06 8.84e+04 0s 6 2.32599953e+08 -7.86938971e+08 2.00e+08 3.00e-15 4.97e+04 0s 7 2.08452014e+08 -4.38786290e+08 1.05e+08 2.11e-15 3.03e+04 0s 8 2.00755729e+08 -3.45707906e+07 8.49e+07 7.84e-16 1.18e+04 0s 9 1.81252257e+08 6.83774883e+07 2.72e+07 6.67e-16 5.19e+03 0s 10 1.75666199e+08 1.06988288e+08 7.83e+06 7.37e-16 2.97e+03 0s 11 1.73644888e+08 1.27793127e+08 4.66e+06 7.77e-16 1.96e+03 0s 12 1.71071598e+08 1.44561963e+08 2.04e+06 7.77e-16 1.12e+03 0s 13 1.68846452e+08 1.59687257e+08 6.05e+05 6.88e-16 3.86e+02 0s 14 1.67506215e+08 1.64758726e+08 1.10e+05 7.77e-16 1.15e+02 0s 15 1.67360368e+08 1.66261875e+08 7.41e+04 6.66e-16 4.63e+01 0s 16 1.67132332e+08 1.66560141e+08 2.66e+04 6.80e-16 2.40e+01 0s 17 1.67043562e+08 1.66785312e+08 6.44e+03 6.58e-16 1.08e+01 0s 18 1.67015626e+08 1.66898323e+08 1.89e+03 8.21e-16 4.89e+00 0s 19 1.67001133e+08 1.66996195e+08 1.13e+01 1.88e-09 2.05e-01 0s 20 1.67000000e+08 1.66999995e+08 5.65e-04 3.23e-09 2.20e-04 0s 21 1.67000000e+08 1.67000000e+08 5.89e-09 3.10e-12 2.20e-07 0s Barrier solved model in 21 iterations and 0.22 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 3526 iterations, 0.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1.670000e+08 1.6700e+08 0.0% - 1s Explored 0 nodes (7042 simplex iterations) in 1.27 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: 1.83 seconds Gurobi run time: 1.27 seconds Total run time: 3.10 seconds Objective: 167000000 Solution: 2000000 x [1, 196, 197] 1000000 x [2, 195, 197] 2000000 x [3, 194, 196] 1000000 x [4, 191, 197] 2000000 x [5, 191, 195] 1000000 x [6, 190, 195] 1000000 x [7, 184, 197] 1000000 x [8, 188, 189] 2000000 x [9, 186, 189] 3000000 x [10, 184, 190] 2000000 x [11, 184, 188] 1000000 x [12, 179, 192] 1000000 x [13, 173, 197] 2000000 x [14, 176, 193] 1000000 x [14, 180, 189] 1000000 x [15, 176, 192] 2000000 x [16, 175, 192] 2000000 x [17, 172, 194] 2000000 x [18, 168, 197] 2000000 x [19, 180, 182] 1000000 x [20, 169, 192] 1000000 x [21, 164, 196] 1000000 x [21, 169, 191] 1000000 x [21, 171, 189] 1000000 x [22, 165, 194] 1000000 x [23, 177, 181] 1000000 x [24, 171, 186] 1000000 x [25, 165, 191] 2000000 x [26, 160, 195] 1000000 x [27, 164, 190] 2000000 x [28, 158, 195] 1000000 x [29, 157, 195] 1000000 x [30, 175, 176] 2000000 x [31, 173, 177] 2000000 x [32, 168, 181] 2000000 x [33, 153, 195] 1000000 x [34, 150, 197] 1000000 x [35, 151, 195] 2000000 x [36, 169, 176] 1000000 x [37, 161, 182] 2000000 x [38, 168, 174] 1000000 x [39, 156, 185] 1000000 x [40, 156, 183] 1000000 x [41, 144, 196] 1000000 x [41, 160, 178] 1000000 x [42, 152, 184] 1000000 x [43, 162, 173] 2000000 x [44, 156, 178] 2000000 x [44, 158, 176] 2000000 x [45, 140, 194] 2000000 x [46, 140, 193] 1000000 x [47, 154, 174] 2000000 x [48, 148, 179] 1000000 x [49, 133, 196] 3000000 x [50, 160, 161] 1000000 x [51, 151, 169] 2000000 x [52, 143, 178] 1000000 x [53, 146, 173] 1000000 x [54, 134, 185] 1000000 x [54, 157, 159] 1000000 x [55, 120, 197] 1000000 x [55, 133, 183] 1000000 x [56, 133, 178] 1000000 x [57, 129, 179] 1000000 x [57, 151, 153] 1000000 x [58, 128, 178] 1000000 x [59, 128, 177] 1000000 x [59, 133, 172] 2000000 x [59, 145, 157] 1000000 x [60, 146, 155] 1000000 x [61, 142, 159] 1000000 x [62, 118, 187] 1000000 x [63, 132, 169] 1000000 x [64, 139, 157] 1000000 x [65, 131, 166] 1000000 x [66, 132, 163] 1000000 x [66, 139, 154] 2000000 x [67, 127, 167] 2000000 x [68, 140, 151] 1000000 x [69, 123, 170] 1000000 x [70, 121, 171] 1000000 x [70, 130, 161] 3000000 x [71, 106, 190] 1000000 x [72, 117, 175] 1000000 x [73, 103, 193] 1000000 x [73, 114, 178] 1000000 x [74, 103, 192] 1000000 x [74, 110, 182] 1000000 x [74, 120, 167] 1000000 x [75, 107, 184] 2000000 x [75, 135, 149] 1000000 x [76, 130, 154] 1000000 x [77, 96, 196] 1000000 x [77, 112, 176] 1000000 x [77, 113, 175] 1000000 x [78, 126, 155] 1000000 x [79, 101, 188] 1000000 x [80, 108, 177] 1000000 x [80, 122, 158] 1000000 x [81, 104, 183] 1000000 x [82, 125, 152] 1000000 x [82, 137, 141] 2000000 x [83, 89, 197] 1000000 x [83, 105, 180] 1000000 x [84, 98, 186] 2000000 x [85, 91, 193] 2000000 x [85, 95, 188] 1000000 x [85, 96, 187] 1000000 x [86, 124, 149] 1000000 x [87, 115, 161] 1000000 x [87, 136, 138] 1000000 x [88, 108, 169] 1000000 x [89, 90, 190] 1000000 x [92, 102, 174] 1000000 x [92, 104, 172] 1000000 x [92, 110, 163] 2000000 x [92, 122, 147] 1000000 x [93, 96, 179] 1000000 x [93, 103, 172] 1000000 x [94, 103, 171] 1000000 x [96, 99, 172] 1000000 x [96, 110, 158] 1000000 x [97, 100, 170] 2000000 x [102, 109, 153] 1000000 x [108, 116, 138] 2000000 x [111, 123, 126] 1000000 x [115, 117, 128] 1000000 x [115, 119, 126]