Build (method = -2) #dp: 16017 Step-3' Graph: 183 vertices and 5740 arcs (0.08s) Step-4' Graph: 147 vertices and 5668 arcs (0.08s) #V4/#V3 = 0.80 #A4/#A3 = 0.99 Ready! (0.08s) Optimize a model with 288 rows, 5669 columns and 16720 nonzeros Presolve removed 3 rows and 24 columns Presolve time: 0.05s Presolved: 285 rows, 5645 columns, 16672 nonzeros Variable types: 0 continuous, 5645 integer (0 binary) Found heuristic solution: objective 2.199999e+08 Optimize a model with 285 rows, 5645 columns and 16672 nonzeros Presolved: 285 rows, 5645 columns, 16672 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.595e+03 Factor NZ : 1.660e+04 (roughly 3 MBytes of memory) Factor Ops : 1.438e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.57910849e+10 -1.31916264e+11 1.85e+12 2.22e-16 3.17e+08 0s 1 2.07842213e+10 -3.98521553e+10 4.22e+11 6.66e-16 7.29e+07 0s 2 4.25666155e+09 -9.99423541e+09 7.47e+10 2.66e-15 1.32e+07 0s 3 4.88684755e+08 -4.64949472e+09 4.98e+09 1.55e-15 1.22e+06 0s 4 2.62377267e+08 -2.57011537e+09 1.46e+09 2.22e-15 4.36e+05 0s 5 1.59379398e+08 -1.73348185e+09 1.84e+08 1.39e-15 1.86e+05 0s 6 1.20268917e+08 -6.40258911e+08 5.20e+07 1.25e-15 7.07e+04 0s 7 9.97511123e+07 -1.67039384e+08 1.39e+07 1.19e-15 2.41e+04 0s 8 9.11906989e+07 -9.54458292e+06 3.45e+06 1.67e-15 8.93e+03 0s 9 8.68140856e+07 4.96102899e+07 1.03e+06 1.22e-15 3.28e+03 0s 10 8.45308889e+07 7.25129454e+07 2.47e+05 1.49e-15 1.06e+03 0s 11 8.38170913e+07 7.85150735e+07 1.13e+05 1.28e-15 4.66e+02 0s 12 8.34050619e+07 8.12954156e+07 4.37e+04 1.39e-15 1.85e+02 0s 13 8.33482369e+07 8.14977302e+07 3.71e+04 1.50e-15 1.62e+02 0s 14 8.31262385e+07 8.25625555e+07 1.18e+04 1.69e-15 4.95e+01 0s 15 8.30525994e+07 8.29080577e+07 4.47e+03 1.46e-15 1.27e+01 0s 16 8.30022602e+07 8.29945828e+07 2.47e+01 1.41e-15 6.72e-01 0s 17 8.30000017e+07 8.29999648e+07 7.98e-03 4.24e-09 3.23e-03 0s 18 8.30000000e+07 8.30000000e+07 8.36e-09 3.48e-12 3.23e-06 0s Barrier solved model in 18 iterations and 0.08 seconds Optimal objective 8.30000000e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 8.300000e+07, 5393 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.3000e+07 0 81 2.2000e+08 8.3000e+07 62.3% - 0s H 0 0 8.300001e+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 119 8.3000e+07 8.3000e+07 0.00% - 0s H 0 0 8.300000e+07 8.3000e+07 0.00% - 1s 0 0 8.3000e+07 0 119 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 (6866 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.10 seconds Gurobi run time: 1.89 seconds Total run time: 2.00 seconds Objective: 83000000 Solution: 1000000 x [1, 6, 141] 2000000 x [2, 8, 140] 1000000 x [5, 7, 139] 1000000 x [4, 10, 138] 1000000 x [3, 15, 137] 1000000 x [1, 19, 136] 1000000 x [6, 15, 135] 1000000 x [9, 14, 134] 750000 x [10, 14, 133] 250000 x [12, 12, 133] 750000 x [7, 18, 132] 250000 x [12, 14, 132] 750000 x [5, 22, 131] 250000 x [6, 21, 131] 1500000 x [5, 23, 130] 1500000 x [10, 19, 130] 1000000 x [3, 24, 129] 750000 x [10, 22, 128] 250000 x [11, 21, 128] 1000000 x [17, 18, 127] 1000000 x [9, 26, 126] 1250000 x [16, 21, 126] 750000 x [18, 20, 126] 1000000 x [3, 33, 125] 1750000 x [16, 23, 124] 250000 x [17, 22, 124] 1000000 x [17, 23, 123] 750000 x [19, 23, 122] 250000 x [20, 22, 122] 1000000 x [3, 40, 121] 750000 x [6, 38, 120] 250000 x [7, 37, 120] 2000000 x [3, 44, 119] 750000 x [11, 38, 118] 250000 x [19, 30, 118] 1000000 x [14, 39, 117] 1000000 x [18, 35, 117] 2000000 x [5, 47, 116] 1000000 x [22, 32, 116] 1000000 x [22, 33, 115] 1000000 x [9, 46, 114] 750000 x [11, 45, 114] 250000 x [12, 44, 114] 1000000 x [22, 35, 113] 1000000 x [13, 45, 112] 1000000 x [14, 49, 111] 750000 x [17, 46, 111] 250000 x [30, 31, 111] 750000 x [5, 55, 110] 250000 x [29, 33, 110] 1000000 x [25, 38, 109] 500000 x [1, 58, 108] 250000 x [11, 52, 108] 1250000 x [21, 45, 108] 1000000 x [33, 36, 107] 2000000 x [20, 50, 106] 1000000 x [1, 64, 105] 1000000 x [8, 60, 104] 1000000 x [2, 66, 103] 750000 x [31, 44, 103] 1000000 x [36, 40, 103] 250000 x [37, 38, 103] 750000 x [29, 52, 102] 250000 x [38, 46, 102] 1000000 x [24, 56, 101] 500000 x [13, 68, 100] 500000 x [33, 51, 100] 1000000 x [31, 53, 99] 1000000 x [7, 72, 98] 500000 x [18, 70, 97] 1000000 x [25, 62, 97] 500000 x [30, 58, 97] 1000000 x [12, 74, 96] 500000 x [13, 75, 95] 500000 x [48, 48, 95] 500000 x [12, 77, 94] 250000 x [33, 61, 94] 250000 x [42, 55, 94] 1000000 x [27, 65, 93] 1000000 x [25, 68, 92] 1000000 x [7, 81, 91] 1000000 x [28, 67, 90] 1000000 x [21, 73, 89] 1000000 x [34, 63, 89] 1000000 x [13, 79, 88] 500000 x [1, 87, 87] 750000 x [42, 61, 86] 250000 x [51, 51, 86] 1000000 x [43, 61, 85] 1500000 x [12, 84, 84] 500000 x [35, 70, 83] 500000 x [37, 68, 83] 1000000 x [37, 69, 82] 500000 x [19, 82, 82] 1000000 x [50, 57, 81] 1000000 x [27, 77, 80] 1000000 x [41, 71, 78] 500000 x [35, 75, 77] 1000000 x [54, 59, 76]