Build (method = -2) #dp: 17067 Step-3' Graph: 254 vertices and 6074 arcs (0.09s) Step-4' Graph: 149 vertices and 5864 arcs (0.09s) #V4/#V3 = 0.59 #A4/#A3 = 0.97 Ready! (0.09s) Optimize a model with 294 rows, 5865 columns and 17303 nonzeros Presolve removed 3 rows and 20 columns Presolve time: 0.04s Presolved: 291 rows, 5845 columns, 17263 nonzeros Variable types: 0 continuous, 5845 integer (0 binary) Found heuristic solution: objective 2.459999e+08 Optimize a model with 291 rows, 5845 columns and 17263 nonzeros Presolved: 291 rows, 5845 columns, 17263 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.043e+03 Factor NZ : 1.721e+04 (roughly 3 MBytes of memory) Factor Ops : 1.485e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.63145732e+10 -2.06533251e+11 1.57e+12 2.22e-16 2.77e+08 0s 1 1.81935087e+10 -5.44850273e+10 3.47e+11 7.77e-16 6.14e+07 0s 2 4.04678931e+09 -1.06455120e+10 6.35e+10 2.00e-15 1.14e+07 0s 3 5.47002221e+08 -4.91445569e+09 5.40e+09 3.55e-15 1.30e+06 0s 4 2.92283054e+08 -2.84011961e+09 1.66e+09 6.66e-15 4.83e+05 0s 5 1.77229256e+08 -9.93104123e+08 2.13e+08 1.55e-15 1.20e+05 0s 6 1.36376971e+08 -4.85724956e+08 8.16e+07 7.77e-16 5.91e+04 0s 7 1.12597174e+08 -1.28016981e+08 4.32e+07 4.44e-16 2.29e+04 0s 8 9.56523792e+07 2.75432957e+07 1.18e+07 3.33e-16 6.22e+03 0s 9 9.11950433e+07 5.49852284e+07 6.23e+06 3.33e-16 3.24e+03 0s 10 9.00003737e+07 6.63693890e+07 5.00e+06 2.22e-16 2.13e+03 0s 11 8.58741769e+07 7.70466059e+07 1.58e+06 4.44e-16 7.81e+02 0s 12 8.44035452e+07 7.95661637e+07 7.12e+05 3.33e-16 4.24e+02 0s 13 8.39195408e+07 8.09479464e+07 4.47e+05 3.33e-16 2.60e+02 0s 14 8.35322849e+07 8.18934897e+07 2.48e+05 2.22e-16 1.43e+02 0s 15 8.32758381e+07 8.23725971e+07 1.23e+05 2.22e-16 7.88e+01 0s 16 8.30741902e+07 8.27309047e+07 2.64e+04 3.33e-16 2.95e+01 0s 17 8.30266882e+07 8.29128228e+07 7.54e+03 3.33e-16 9.77e+00 0s 18 8.30036304e+07 8.29887816e+07 4.51e+02 4.44e-16 1.26e+00 0s 19 8.30000117e+07 8.29999805e+07 5.63e-07 8.15e-09 2.64e-03 0s 20 8.30000000e+07 8.30000000e+07 2.41e-08 8.88e-12 2.64e-06 0s Barrier solved model in 20 iterations and 0.09 seconds Optimal objective 8.30000000e+07 Warning: Markowitz tolerance tightened to 0.25 Root relaxation: objective 8.300000e+07, 5781 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.3000e+07 0 53 2.4600e+08 8.3000e+07 66.3% - 0s H 0 0 8.300002e+07 8.3000e+07 0.00% - 0s H 0 0 8.300001e+07 8.3000e+07 0.00% - 0s H 0 0 8.300000e+07 8.3000e+07 0.00% - 0s H 0 0 8.300000e+07 8.3000e+07 0.00% - 0s 0 0 8.3000e+07 0 98 8.3000e+07 8.3000e+07 0.00% - 1s H 0 0 8.300000e+07 8.3000e+07 0.00% - 1s 0 0 8.3000e+07 0 93 8.3000e+07 8.3000e+07 0.00% - 1s H 0 0 8.300000e+07 8.3000e+07 0.0% - 1s Cutting planes: Gomory: 1 Explored 0 nodes (7086 simplex iterations) in 1.89 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.300000000000e+07, best bound 8.300000000000e+07, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 1.89 seconds Total run time: 2.00 seconds Objective: 83000000 Solution: 1000000 x [1, 3, 145] 1000000 x [1, 7, 144] 1000000 x [3, 6, 143] 1000590 x [1, 9, 142] 999410 x [2, 8, 142] 1000000 x [1, 11, 141] 1000000 x [5, 8, 140] 260255 x [6, 9, 139] 739745 x [7, 8, 139] 316862 x [7, 11, 138] 683138 x [9, 9, 138] 387523 x [1, 17, 137] 612477 x [9, 11, 137] 1000000 x [11, 11, 136] 366672 x [6, 17, 135] 633328 x [11, 14, 135] 589 x [2, 24, 134] 670170 x [4, 22, 134] 329241 x [11, 17, 134] 1000000 x [12, 17, 133] 1000000 x [4, 24, 132] 1000000 x [15, 17, 131] 1000000 x [5, 28, 130] 500000 x [9, 25, 129] 500000 x [12, 22, 129] 199616 x [4, 31, 128] 216377 x [9, 27, 128] 391820 x [12, 24, 128] 192187 x [14, 22, 128] 108092 x [11, 27, 127] 500000 x [13, 25, 127] 391908 x [14, 24, 127] 1000000 x [16, 21, 127] 76901 x [10, 31, 126] 675531 x [15, 27, 126] 247568 x [19, 20, 126] 108180 x [12, 31, 125] 75650 x [15, 29, 125] 215683 x [18, 24, 125] 600487 x [20, 20, 125] 1000000 x [13, 39, 124] 1000000 x [24, 28, 123] 1000000 x [17, 37, 122] 876216 x [3, 48, 121] 123784 x [9, 44, 121] 308468 x [13, 44, 120] 788854 x [23, 34, 120] 902678 x [29, 29, 120] 2 x [1, 54, 119] 1443393 x [7, 49, 119] 1556605 x [22, 36, 119] 654541 x [5, 54, 118] 345459 x [21, 39, 118] 1000000 x [11, 52, 117] 1000000 x [31, 34, 117] 1000000 x [1, 59, 116] 1000000 x [2, 60, 115] 1000000 x [11, 58, 114] 134312 x [18, 53, 114] 235800 x [21, 49, 114] 418742 x [32, 41, 114] 211146 x [34, 39, 114] 345458 x [5, 64, 113] 500000 x [7, 63, 113] 154542 x [18, 54, 113] 1556605 x [10, 61, 112] 443395 x [36, 39, 112] 654538 x [9, 64, 111] 24654 x [13, 61, 111] 248819 x [15, 59, 111] 71921 x [20, 54, 111] 68 x [23, 51, 111] 1 x [5, 70, 110] 1 x [14, 64, 110] 495463 x [18, 59, 110] 183707 x [37, 44, 110] 320828 x [40, 41, 110] 373073 x [6, 74, 109] 247498 x [10, 70, 109] 1000000 x [14, 68, 109] 3 x [17, 64, 109] 118994 x [29, 55, 109] 1000000 x [35, 49, 109] 2 x [40, 44, 109] 260430 x [41, 43, 109] 1 x [2, 76, 108] 418741 x [21, 61, 108] 581258 x [32, 53, 108] 1000000 x [21, 62, 107] 130214 x [4, 76, 106] 1 x [14, 70, 106] 1000000 x [41, 46, 106] 869785 x [43, 43, 106] 1000000 x [33, 57, 105] 123784 x [3, 83, 104] 752432 x [19, 70, 104] 123784 x [44, 48, 104] 1000000 x [7, 83, 103] 1000000 x [30, 65, 103] 217425 x [1, 88, 102] 260845 x [8, 83, 102] 265703 x [9, 82, 102] 560576 x [22, 71, 102] 255718 x [37, 59, 102] 118994 x [42, 54, 102] 999932 x [45, 51, 102] 320807 x [47, 49, 102] 118994 x [10, 82, 101] 881006 x [42, 55, 101] 1000000 x [18, 77, 100] 1000000 x [49, 50, 99] 1000000 x [34, 67, 98] 1000000 x [12, 85, 97] 1 x [17, 80, 97] 479537 x [20, 76, 97] 520462 x [22, 75, 97] 2000000 x [12, 86, 96] 1000000 x [38, 66, 95] 2 x [10, 89, 94] 211078 x [23, 76, 94] 394460 x [1, 94, 94] 1000000 x [14, 87, 93] 166878 x [13, 89, 92] 1782575 x [14, 88, 92] 50547 x [53, 53, 92] 1000000 x [26, 79, 91] 1000000 x [23, 82, 90] 1916560 x [17, 89, 89] 1000000 x [29, 84, 84] 615303 x [31, 82, 83] 68 x [45, 70, 83] 560575 x [37, 80, 81] 1179170 x [40, 76, 81] 260255 x [44, 74, 81] 439424 x [47, 71, 80] 2500000 x [40, 78, 78] 239769 x [47, 75, 75] 183336 x [53, 74, 74] 1000000 x [56, 72, 73] 500000 x [63, 69, 69]