Build (method = -2) #dp: 28077 Step-3' Graph: 299 vertices and 12077 arcs (0.16s) Step-4' Graph: 199 vertices and 11877 arcs (0.17s) #V4/#V3 = 0.67 #A4/#A3 = 0.98 Ready! (0.17s) Optimize a model with 394 rows, 11878 columns and 35242 nonzeros Presolve removed 3 rows and 36 columns Presolve time: 0.10s Presolved: 391 rows, 11842 columns, 35170 nonzeros Variable types: 0 continuous, 11842 integer (0 binary) Found heuristic solution: objective 4.989999e+08 Optimize a model with 391 rows, 11842 columns and 35170 nonzeros Presolved: 391 rows, 11842 columns, 35170 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.812e+04 Factor NZ : 3.189e+04 (roughly 5 MBytes of memory) Factor Ops : 3.767e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.35936664e+10 -1.36634198e+11 8.42e+11 2.22e-16 6.72e+07 0s 1 5.93595112e+09 -8.01430375e+10 1.37e+11 1.67e-01 1.34e+07 0s 2 1.39906272e+09 -1.55889893e+10 2.16e+10 1.15e-02 2.20e+06 0s 3 5.81924415e+08 -5.37013767e+09 3.48e+09 4.66e-15 4.50e+05 0s 4 3.89427365e+08 -1.96964268e+09 6.01e+08 2.00e-15 1.26e+05 0s 5 3.29823234e+08 -1.18950411e+09 3.77e+08 1.97e-15 7.87e+04 0s 6 2.87393377e+08 -4.96766759e+08 2.56e+08 1.47e-15 4.18e+04 0s 7 2.46590057e+08 -3.60423942e+08 1.60e+08 1.57e-15 3.06e+04 0s 8 2.11585671e+08 -1.20093152e+08 7.22e+07 1.63e-15 1.58e+04 0s 9 1.88381169e+08 8.27469026e+07 2.25e+07 1.29e-15 4.81e+03 0s 10 1.86351271e+08 1.01393767e+08 1.99e+07 1.52e-15 3.87e+03 0s 11 1.81267919e+08 1.24140939e+08 1.35e+07 1.66e-15 2.58e+03 0s 12 1.76801895e+08 1.31172948e+08 8.44e+06 2.03e-15 2.03e+03 0s 13 1.72566360e+08 1.48363651e+08 4.04e+06 1.68e-15 1.06e+03 0s 14 1.70223950e+08 1.59517034e+08 2.20e+06 1.35e-15 4.73e+02 0s 15 1.68315763e+08 1.64025338e+08 8.32e+05 1.72e-15 1.89e+02 0s 16 1.67419717e+08 1.65478626e+08 2.19e+05 1.51e-15 8.36e+01 0s 17 1.67349959e+08 1.66392326e+08 1.78e+05 1.56e-15 4.19e+01 0s 18 1.67132876e+08 1.66737639e+08 6.49e+04 1.65e-15 1.72e+01 0s 19 1.67066868e+08 1.66893873e+08 3.19e+04 1.46e-15 7.58e+00 0s 20 1.67017773e+08 1.66984857e+08 7.91e+03 2.65e-07 1.46e+00 0s 21 1.67000079e+08 1.66999857e+08 6.62e-07 1.41e-08 9.29e-03 0s 22 1.67000000e+08 1.67000000e+08 3.90e-08 5.49e-11 1.57e-06 0s Barrier solved model in 22 iterations and 0.20 seconds Optimal objective 1.67000000e+08 Root relaxation: objective 1.670000e+08, 3486 iterations, 0.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.6700e+08 0 94 4.9900e+08 1.6700e+08 66.5% - 1s 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% - 1s 0 0 1.6700e+08 0 146 1.6700e+08 1.6700e+08 0.00% - 2s H 0 0 1.670000e+08 1.6700e+08 0.0% - 2s Cutting planes: Gomory: 1 Explored 0 nodes (4835 simplex iterations) in 2.13 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.21 seconds Gurobi run time: 2.13 seconds Total run time: 2.33 seconds Objective: 167000000 Solution: 2000000 x [1, 2, 195] 500000 x [1, 3, 194] 1500000 x [2, 2, 194] 1000000 x [3, 4, 193] 976140 x [3, 6, 192] 1023860 x [4, 5, 192] 1000000 x [5, 6, 191] 1000000 x [5, 7, 190] 1000000 x [7, 7, 189] 601560 x [4, 11, 188] 1398440 x [6, 9, 188] 604480 x [1, 15, 187] 1688020 x [4, 12, 187] 1707500 x [5, 11, 187] 249100 x [1, 16, 186] 1216020 x [3, 14, 186] 595900 x [7, 10, 186] 938980 x [8, 9, 186] 1000000 x [4, 14, 185] 1000000 x [4, 15, 184] 1000000 x [6, 15, 183] 131720 x [3, 20, 182] 1260120 x [4, 19, 182] 608160 x [6, 17, 182] 1000000 x [11, 14, 181] 1000000 x [14, 14, 180] 1000000 x [13, 16, 179] 663520 x [11, 20, 178] 1336480 x [15, 16, 178] 1978940 x [1, 30, 177] 21060 x [15, 17, 177] 289640 x [5, 30, 176] 1710360 x [18, 18, 176] 3000000 x [3, 33, 175] 534240 x [4, 34, 174] 1465760 x [7, 31, 174] 1000000 x [15, 24, 173] 450180 x [7, 33, 172] 824820 x [10, 30, 172] 725000 x [12, 28, 172] 648060 x [3, 38, 171] 1351940 x [9, 32, 171] 1000000 x [15, 27, 170] 724480 x [12, 33, 169] 1275520 x [15, 30, 169] 1000000 x [10, 36, 168] 1000000 x [20, 26, 168] 70760 x [9, 38, 167] 283980 x [14, 33, 167] 1645260 x [15, 32, 167] 1000000 x [16, 32, 166] 1000000 x [8, 41, 165] 892200 x [4, 47, 164] 107800 x [6, 45, 164] 1000000 x [23, 28, 163] 500000 x [14, 39, 162] 500000 x [26, 26, 162] 2000000 x [19, 35, 161] 1000000 x [24, 30, 160] 326100 x [1, 54, 159] 673900 x [24, 32, 159] 1000000 x [21, 38, 158] 1000000 x [30, 30, 157] 1000000 x [14, 48, 156] 479640 x [21, 42, 155] 520360 x [24, 38, 155] 979000 x [29, 35, 154] 21000 x [31, 33, 154] 1000000 x [32, 33, 153] 725000 x [20, 49, 152] 275000 x [28, 40, 152] 617200 x [25, 45, 151] 382800 x [35, 35, 151] 1000000 x [6, 64, 150] 499360 x [21, 52, 149] 1443820 x [24, 48, 149] 1021000 x [29, 43, 149] 1035820 x [34, 38, 149] 1000000 x [4, 68, 148] 1579280 x [18, 55, 147] 420720 x [30, 44, 147] 1000000 x [7, 67, 146] 479640 x [8, 66, 146] 1520360 x [33, 42, 146] 1000000 x [25, 51, 145] 1000000 x [31, 46, 144] 1000000 x [9, 68, 143] 488740 x [17, 60, 143] 328900 x [32, 46, 143] 457360 x [34, 44, 143] 1725000 x [38, 40, 143] 1000000 x [10, 68, 142] 1000000 x [2, 74, 141] 4200 x [16, 65, 140] 995800 x [41, 41, 140] 513240 x [31, 52, 139] 364840 x [35, 48, 139] 1121920 x [39, 44, 139] 1000000 x [17, 67, 138] 739880 x [9, 75, 137] 1260120 x [16, 69, 137] 1027420 x [11, 75, 136] 972580 x [34, 54, 136] 849900 x [12, 75, 135] 150100 x [16, 72, 135] 1000000 x [23, 66, 135] 528060 x [3, 82, 134] 1471820 x [17, 72, 134] 120 x [24, 66, 134] 275000 x [45, 49, 133] 671100 x [46, 48, 133] 53900 x [47, 47, 133] 1000000 x [21, 72, 132] 488160 x [7, 83, 131] 1101620 x [8, 82, 131] 1410220 x [17, 76, 131] 1000000 x [8, 84, 130] 1000000 x [20, 75, 130] 1000000 x [39, 58, 130] 2000000 x [9, 85, 129] 1012600 x [12, 83, 128] 987400 x [50, 52, 128] 1479760 x [8, 87, 127] 1000000 x [27, 72, 127] 520240 x [35, 66, 127] 1000000 x [3, 90, 126] 617200 x [15, 83, 125] 1382800 x [25, 75, 125] 1000000 x [37, 66, 125] 1260120 x [6, 89, 124] 1739880 x [19, 81, 124] 1000000 x [22, 79, 123] 979000 x [5, 92, 122] 8400 x [41, 65, 122] 12600 x [50, 56, 122] 1000000 x [7, 91, 121] 1000000 x [28, 77, 120] 1000000 x [46, 63, 119] 1000000 x [4, 96, 118] 882040 x [24, 83, 117] 378080 x [39, 72, 117] 739880 x [53, 59, 117] 1000000 x [26, 82, 116] 1000000 x [18, 88, 115] 649340 x [6, 98, 114] 1000000 x [8, 97, 114] 260120 x [53, 62, 114] 1090540 x [54, 60, 114] 1579280 x [10, 96, 113] 420720 x [55, 60, 113] 520240 x [1, 104, 112] 2000000 x [12, 95, 112] 1479760 x [20, 89, 112] 1000000 x [7, 100, 111] 1000000 x [5, 103, 110] 1000000 x [36, 80, 110] 21000 x [21, 92, 109] 979000 x [43, 76, 109] 1000000 x [31, 86, 108] 370320 x [35, 82, 108] 987400 x [56, 65, 108] 821140 x [1, 108, 108] 1000000 x [61, 61, 107] 2000000 x [60, 64, 106] 1000000 x [27, 90, 105] 2000000 x [44, 79, 105] 500000 x [9, 105, 105] 1000000 x [23, 94, 104] 1479760 x [24, 93, 104] 1000000 x [17, 100, 103] 1000000 x [22, 96, 102] 500000 x [15, 102, 102] 1000000 x [57, 71, 101] 1000000 x [64, 66, 101] 1000000 x [45, 83, 99] 610780 x [54, 76, 98] 739880 x [62, 69, 98] 210360 x [30, 96, 96] 520240 x [48, 87, 93] 1000000 x [67, 73, 91] 260120 x [59, 81, 89] 1000000 x [70, 72, 88] 1000000 x [63, 84, 85] 1000000 x [71, 78, 84]