Build (method = -2) #dp: 27324 Step-3' Graph: 295 vertices and 11982 arcs (0.16s) Step-4' Graph: 196 vertices and 11784 arcs (0.16s) #V4/#V3 = 0.66 #A4/#A3 = 0.98 Ready! (0.16s) Optimize a model with 389 rows, 11785 columns and 34969 nonzeros Presolve removed 2 rows and 32 columns Presolve time: 0.10s Presolved: 387 rows, 11753 columns, 34905 nonzeros Variable types: 0 continuous, 11753 integer (0 binary) Found heuristic solution: objective 4.969999e+08 Optimize a model with 387 rows, 11753 columns and 34905 nonzeros Presolved: 387 rows, 11753 columns, 34905 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.762e+04 Factor NZ : 3.217e+04 (roughly 5 MBytes of memory) Factor Ops : 3.890e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.14781484e+10 -1.19082364e+11 7.85e+11 2.22e-16 6.13e+07 0s 1 5.34836938e+09 -7.04631912e+10 1.26e+11 1.66e-01 1.20e+07 0s 2 1.24039796e+09 -1.42620644e+10 1.86e+10 1.21e-02 1.90e+06 0s 3 5.49305362e+08 -5.26720351e+09 2.70e+09 1.69e-14 3.99e+05 0s 4 3.89725694e+08 -2.06668868e+09 6.17e+08 5.44e-15 1.31e+05 0s 5 3.40098582e+08 -1.14826425e+09 3.95e+08 3.77e-15 7.86e+04 0s 6 2.89868178e+08 -5.38622145e+08 2.44e+08 1.55e-15 4.37e+04 0s 7 2.47493865e+08 -2.72298878e+08 1.51e+08 1.65e-15 2.67e+04 0s 8 1.95945760e+08 -4.69364040e+07 5.22e+07 1.53e-15 1.15e+04 0s 9 1.96524830e+08 -2.88647496e+06 4.56e+07 1.67e-15 9.44e+03 0s 10 1.88006243e+08 1.03657057e+08 2.90e+07 1.59e-15 4.03e+03 0s 11 1.85087837e+08 1.32896819e+08 2.35e+07 2.09e-15 2.52e+03 0s 12 1.81507595e+08 1.36435516e+08 1.84e+07 1.76e-15 2.15e+03 0s 13 1.79956160e+08 1.39255946e+08 1.62e+07 1.97e-15 1.93e+03 0s 14 1.77507519e+08 1.49543616e+08 1.29e+07 2.29e-15 1.33e+03 0s 15 1.74452119e+08 1.52898743e+08 8.81e+06 1.96e-15 1.01e+03 0s 16 1.71206375e+08 1.58825495e+08 4.62e+06 1.74e-15 5.74e+02 0s 17 1.68905719e+08 1.64528908e+08 1.77e+06 1.31e-15 2.03e+02 0s 18 1.68709944e+08 1.65640484e+08 1.57e+06 1.55e-15 1.45e+02 0s 19 1.67997302e+08 1.66226589e+08 8.55e+05 1.56e-15 8.29e+01 0s 20 1.67646364e+08 1.66534332e+08 5.34e+05 1.46e-15 5.20e+01 0s 21 1.67216141e+08 1.66741470e+08 1.68e+05 1.55e-15 2.16e+01 0s 22 1.67114776e+08 1.66862708e+08 8.73e+04 1.67e-15 1.15e+01 0s 23 1.67010105e+08 1.66973075e+08 3.98e+03 1.70e-15 1.60e+00 0s 24 1.67000190e+08 1.66999451e+08 3.00e+00 2.04e-08 3.12e-02 0s 25 1.67000000e+08 1.66999999e+08 7.66e-06 4.00e-10 3.12e-05 0s Barrier solved model in 25 iterations and 0.22 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 11743 iterations, 0.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.6700e+08 0 85 4.9700e+08 1.6700e+08 66.4% - 0s 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.00% - 2s H 0 0 1.670000e+08 1.6700e+08 0.0% - 2s Explored 0 nodes (12883 simplex iterations) in 2.63 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.20 seconds Gurobi run time: 2.63 seconds Total run time: 2.83 seconds Objective: 167000000 Solution: 2000000 x [1, 2, 193] 1437500 x [1, 3, 192] 1562500 x [2, 2, 192] 1000000 x [2, 3, 191] 1000000 x [3, 3, 190] 1125000 x [2, 6, 189] 875000 x [4, 4, 189] 1000000 x [1, 8, 188] 437500 x [2, 9, 187] 562500 x [3, 8, 187] 1000000 x [1, 13, 186] 1000000 x [3, 14, 185] 1000000 x [3, 16, 184] 562500 x [9, 11, 183] 437500 x [10, 10, 183] 1000000 x [9, 12, 182] 906250 x [2, 20, 181] 93750 x [5, 17, 181] 1000000 x [9, 14, 180] 2000000 x [3, 22, 179] 1000000 x [6, 20, 178] 1000000 x [13, 13, 178] 1000000 x [1, 28, 177] 1000000 x [2, 27, 177] 1000000 x [14, 17, 176] 1000000 x [7, 25, 175] 250000 x [12, 22, 174] 1750000 x [17, 17, 174] 2000000 x [1, 33, 173] 500000 x [10, 26, 172] 500000 x [18, 18, 172] 1000000 x [3, 33, 171] 2000000 x [1, 36, 170] 1000000 x [13, 25, 170] 1000000 x [1, 37, 169] 500000 x [6, 32, 169] 500000 x [8, 30, 169] 2375000 x [6, 33, 168] 2625000 x [16, 24, 168] 1250000 x [5, 35, 167] 750000 x [13, 27, 167] 812500 x [16, 26, 166] 656250 x [17, 25, 166] 1531250 x [21, 21, 166] 1000000 x [1, 41, 165] 468750 x [11, 31, 165] 62500 x [17, 26, 165] 218750 x [20, 23, 165] 250000 x [21, 22, 165] 1000000 x [9, 34, 164] 406250 x [2, 42, 163] 312500 x [10, 34, 163] 281250 x [22, 23, 163] 1000000 x [22, 25, 162] 250000 x [13, 34, 161] 1875000 x [20, 27, 161] 187500 x [22, 26, 161] 500000 x [23, 25, 161] 187500 x [24, 24, 161] 906250 x [5, 43, 160] 93750 x [17, 31, 160] 1000000 x [24, 26, 159] 62500 x [1, 49, 158] 500000 x [15, 35, 158] 2000000 x [19, 31, 158] 437500 x [25, 26, 158] 500000 x [8, 44, 157] 500000 x [22, 30, 157] 1000000 x [12, 41, 156] 1000000 x [18, 36, 155] 1000000 x [8, 47, 154] 1000000 x [3, 53, 153] 1000000 x [22, 34, 153] 1000000 x [1, 56, 152] 2000000 x [14, 43, 152] 1000000 x [6, 52, 151] 1000000 x [11, 48, 150] 593750 x [17, 43, 149] 1406250 x [25, 35, 149] 1000000 x [27, 33, 148] 1812500 x [10, 52, 147] 187500 x [11, 51, 147] 1000000 x [1, 61, 146] 2500000 x [12, 51, 146] 125000 x [21, 42, 146] 1375000 x [27, 35, 146] 1000000 x [17, 49, 145] 2000000 x [28, 38, 144] 1000000 x [11, 57, 143] 1000000 x [26, 42, 143] 1000000 x [9, 60, 142] 1000000 x [22, 48, 142] 2000000 x [14, 58, 141] 2000000 x [8, 63, 140] 1000000 x [26, 49, 139] 437500 x [8, 66, 138] 562500 x [21, 55, 138] 1000000 x [37, 38, 138] 1000000 x [34, 42, 137] 2281250 x [11, 65, 136] 250000 x [12, 64, 136] 1000000 x [15, 62, 136] 1468750 x [35, 42, 136] 1000000 x [13, 64, 135] 500000 x [1, 72, 134] 500000 x [32, 48, 134] 1000000 x [16, 64, 133] 562500 x [16, 66, 132] 437500 x [34, 49, 132] 1000000 x [5, 74, 131] 1000000 x [7, 73, 130] 1281250 x [22, 65, 129] 625000 x [33, 55, 129] 1093750 x [44, 44, 129] 1000000 x [32, 57, 128] 1000000 x [45, 47, 127] 500000 x [10, 77, 126] 187500 x [43, 52, 126] 1312500 x [44, 51, 126] 1000000 x [44, 52, 125] 1250000 x [22, 71, 124] 437500 x [31, 65, 124] 2000000 x [39, 59, 124] 312500 x [43, 55, 124] 1000000 x [46, 54, 123] 1000000 x [8, 84, 122] 1000000 x [28, 71, 121] 1000000 x [50, 55, 121] 1250000 x [4, 93, 120] 750000 x [55, 55, 120] 1000000 x [37, 69, 119] 1000000 x [15, 87, 118] 1000000 x [9, 93, 117] 1000000 x [10, 93, 116] 1000000 x [15, 90, 115] 1000000 x [38, 72, 114] 1000000 x [56, 62, 113] 1000000 x [19, 89, 112] 2000000 x [29, 82, 111] 2000000 x [50, 68, 110] 1000000 x [9, 100, 109] 1000000 x [13, 98, 108] 1000000 x [1, 108, 108] 500000 x [11, 101, 107] 1000000 x [31, 85, 107] 750000 x [5, 107, 107] 2000000 x [10, 103, 106] 1000000 x [11, 103, 105] 1000000 x [40, 79, 105] 1000000 x [23, 94, 104] 1000000 x [25, 93, 103] 1500000 x [15, 102, 102] 1000000 x [26, 94, 101] 500000 x [49, 75, 101] 1000000 x [51, 75, 99] 1000000 x [28, 96, 97] 1000000 x [31, 93, 97] 1000000 x [33, 92, 97] 1000000 x [40, 86, 97] 2000000 x [43, 84, 97] 1000000 x [32, 95, 95] 750000 x [64, 71, 93] 1000000 x [58, 78, 91] 1000000 x [56, 81, 90] 1000000 x [61, 77, 89] 500000 x [48, 88, 88] 1000000 x [68, 71, 87] 1000000 x [67, 76, 83] 1000000 x [70, 75, 80] 500000 x [72, 75, 77]