Build (method = -2) #dp: 15576 Step-3' Graph: 181 vertices and 5867 arcs (0.08s) Step-4' Graph: 145 vertices and 5795 arcs (0.08s) #V4/#V3 = 0.80 #A4/#A3 = 0.99 Ready! (0.08s) Optimize a model with 286 rows, 5796 columns and 17105 nonzeros Presolve removed 2 rows and 23 columns Presolve time: 0.04s Presolved: 284 rows, 5773 columns, 17059 nonzeros Variable types: 0 continuous, 5773 integer (0 binary) Found heuristic solution: objective 2.489999e+08 Found heuristic solution: objective 2.429999e+08 Optimize a model with 284 rows, 5773 columns and 17059 nonzeros Presolved: 284 rows, 5773 columns, 17059 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.606e+03 Factor NZ : 1.616e+04 (roughly 3 MBytes of memory) Factor Ops : 1.338e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.86078042e+10 -2.04580464e+11 1.77e+12 2.22e-16 2.92e+08 0s 1 1.93143514e+10 -5.38275429e+10 4.08e+11 6.66e-16 6.77e+07 0s 2 4.36772362e+09 -1.10206431e+10 7.62e+10 3.55e-15 1.29e+07 0s 3 5.17379344e+08 -4.72859700e+09 5.49e+09 3.55e-15 1.26e+06 0s 4 2.84477374e+08 -3.71230196e+09 1.77e+09 3.33e-15 5.87e+05 0s 5 1.87748340e+08 -2.00679944e+09 4.01e+08 3.33e-15 2.33e+05 0s 6 1.36955780e+08 -8.12894101e+08 6.82e+07 1.50e-15 8.70e+04 0s 7 1.14647614e+08 -3.69107522e+08 3.36e+07 1.27e-15 4.37e+04 0s 8 9.78184225e+07 -1.58273934e+08 1.04e+07 1.71e-15 2.25e+04 0s 9 9.45632573e+07 -5.02519821e+07 6.39e+06 1.49e-15 1.26e+04 0s 10 9.05547173e+07 5.89930429e+07 3.23e+06 1.52e-15 2.78e+03 0s 11 8.67644531e+07 7.03726598e+07 1.24e+06 1.50e-15 1.43e+03 0s 12 8.47886541e+07 7.73783641e+07 5.42e+05 1.39e-15 6.44e+02 0s 13 8.41208454e+07 8.06221275e+07 3.24e+05 1.22e-15 3.05e+02 0s 14 8.37081455e+07 8.19457406e+07 1.92e+05 1.40e-15 1.53e+02 0s 15 8.35898684e+07 8.19991579e+07 1.58e+05 1.55e-15 1.38e+02 0s 16 8.32221350e+07 8.26143297e+07 5.52e+04 1.47e-15 5.28e+01 0s 17 8.31459549e+07 8.27465386e+07 3.50e+04 1.59e-15 3.47e+01 0s 18 8.30182988e+07 8.29668983e+07 3.42e+03 1.34e-15 4.45e+00 0s 19 8.30003515e+07 8.29994715e+07 4.17e+01 1.34e-15 7.59e-02 0s 20 8.30000004e+07 8.29999995e+07 7.15e-08 2.17e-10 7.59e-05 0s 21 8.30000000e+07 8.30000000e+07 3.27e-08 2.68e-13 7.59e-08 0s Barrier solved model in 21 iterations and 0.10 seconds Optimal objective 8.30000000e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 8.300000e+07, 2037 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 8.300000e+07 8.3000e+07 0.0% - 0s Explored 0 nodes (3411 simplex iterations) in 0.44 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: 0.44 seconds Total run time: 0.54 seconds Objective: 83000000 Solution: 1000000 x [3, 4, 141] 1000000 x [2, 7, 140] 1625000 x [1, 9, 139] 1375000 x [5, 5, 139] 250000 x [3, 9, 138] 750000 x [5, 7, 138] 1000000 x [4, 9, 137] 1000000 x [1, 13, 136] 2000000 x [1, 14, 135] 937500 x [2, 14, 134] 62500 x [3, 13, 134] 875000 x [1, 17, 133] 62500 x [2, 16, 133] 62500 x [4, 14, 133] 1000000 x [3, 17, 132] 1000000 x [4, 17, 131] 1000000 x [11, 11, 130] 1000000 x [7, 16, 129] 62500 x [3, 21, 128] 1937500 x [10, 16, 128] 500000 x [1, 26, 127] 500000 x [15, 15, 127] 875000 x [1, 28, 126] 125000 x [3, 26, 126] 2000000 x [17, 18, 125] 1000000 x [6, 28, 124] 2000000 x [13, 27, 123] 750000 x [7, 32, 122] 125000 x [11, 30, 122] 125000 x [13, 28, 122] 1000000 x [20, 21, 121] 1500000 x [3, 37, 120] 500000 x [13, 30, 120] 1000000 x [12, 31, 119] 1000000 x [9, 36, 118] 1000000 x [9, 38, 117] 1000000 x [14, 35, 116] 562500 x [8, 43, 115] 1125000 x [17, 38, 115] 312500 x [22, 32, 115] 937500 x [20, 35, 114] 62500 x [21, 34, 114] 687500 x [22, 35, 113] 875000 x [25, 32, 113] 437500 x [29, 30, 113] 812500 x [23, 35, 112] 187500 x [30, 30, 112] 2000000 x [7, 48, 111] 937500 x [4, 50, 110] 62500 x [26, 35, 110] 500000 x [8, 57, 109] 500000 x [35, 37, 109] 125000 x [9, 58, 108] 312500 x [13, 54, 108] 125000 x [24, 47, 108] 437500 x [30, 43, 108] 937500 x [8, 59, 107] 62500 x [10, 58, 107] 1000000 x [36, 40, 106] 125000 x [30, 45, 105] 875000 x [38, 39, 105] 1000000 x [24, 49, 104] 1000000 x [3, 66, 103] 1000000 x [33, 43, 103] 1000000 x [32, 46, 102] 375000 x [21, 54, 101] 1000000 x [22, 53, 101] 625000 x [23, 52, 101] 62500 x [20, 57, 100] 500000 x [21, 56, 100] 375000 x [24, 52, 100] 1062500 x [29, 50, 100] 1000000 x [41, 43, 99] 187500 x [23, 58, 98] 500000 x [24, 56, 98] 312500 x [26, 54, 98] 1000000 x [2, 70, 97] 1000000 x [42, 43, 97] 1000000 x [2, 71, 96] 1000000 x [8, 69, 95] 1000000 x [3, 74, 94] 1000000 x [4, 73, 94] 500000 x [5, 72, 94] 500000 x [29, 58, 94] 125000 x [1, 80, 93] 1000000 x [8, 75, 93] 875000 x [45, 47, 93] 500000 x [7, 77, 92] 62500 x [32, 59, 92] 437500 x [34, 57, 92] 1000000 x [19, 68, 91] 1000000 x [6, 79, 90] 1000000 x [12, 76, 89] 1000000 x [13, 75, 89] 1000000 x [7, 80, 88] 1000000 x [3, 82, 87] 875000 x [11, 78, 87] 125000 x [39, 58, 87] 1000000 x [36, 61, 86] 1000000 x [3, 83, 85] 1000000 x [14, 78, 85] 2000000 x [48, 51, 84] 1000000 x [44, 60, 81] 125000 x [25, 78, 80] 375000 x [23, 80, 80] 500000 x [34, 72, 77] 1000000 x [55, 65, 67] 1000000 x [62, 63, 64]