Build (method = -2) #dp: 26627 Step-3' Graph: 292 vertices and 11526 arcs (0.16s) Step-4' Graph: 193 vertices and 11328 arcs (0.16s) #V4/#V3 = 0.66 #A4/#A3 = 0.98 Ready! (0.16s) Optimize a model with 383 rows, 11329 columns and 33607 nonzeros Presolve removed 2 rows and 31 columns Presolve time: 0.09s Presolved: 381 rows, 11298 columns, 33545 nonzeros Variable types: 0 continuous, 11298 integer (0 binary) Found heuristic solution: objective 4.979999e+08 Optimize a model with 381 rows, 11298 columns and 33545 nonzeros Presolved: 381 rows, 11298 columns, 33545 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.707e+04 Factor NZ : 3.024e+04 (roughly 5 MBytes of memory) Factor Ops : 3.453e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.28835750e+10 -1.19119007e+11 8.14e+11 2.22e-16 6.65e+07 0s 1 5.53588480e+09 -7.03152179e+10 1.25e+11 1.63e-01 1.26e+07 0s 2 1.28899893e+09 -1.41874699e+10 1.90e+10 1.23e-02 2.02e+06 0s 3 5.75116053e+08 -5.08501742e+09 3.46e+09 6.22e-05 4.52e+05 0s 4 3.70993965e+08 -1.97289352e+09 5.47e+08 5.11e-15 1.28e+05 0s 5 3.18118605e+08 -1.13509414e+09 3.58e+08 3.11e-15 7.86e+04 0s 6 2.75946202e+08 -5.16515312e+08 2.38e+08 2.00e-15 4.33e+04 0s 7 2.20408460e+08 -2.03318340e+08 1.16e+08 7.23e-16 2.22e+04 0s 8 2.03836272e+08 9.57642376e+07 7.96e+07 6.93e-16 6.38e+03 0s 9 1.88484334e+08 1.34119399e+08 3.89e+07 7.55e-16 3.03e+03 0s 10 1.77466077e+08 1.40344975e+08 1.51e+07 8.84e-16 1.87e+03 0s 11 1.74395443e+08 1.52037343e+08 9.72e+06 1.02e-15 1.12e+03 0s 12 1.72263047e+08 1.58853902e+08 6.59e+06 6.95e-16 6.72e+02 0s 13 1.71320205e+08 1.63291299e+08 5.29e+06 7.42e-16 4.15e+02 0s 14 1.68762873e+08 1.64843534e+08 2.04e+06 7.16e-16 1.96e+02 0s 15 1.67597377e+08 1.66197343e+08 5.84e+05 7.90e-16 6.79e+01 0s 16 1.67174996e+08 1.66755400e+08 1.36e+05 6.44e-16 1.99e+01 0s 17 1.67061879e+08 1.66916531e+08 4.60e+04 7.36e-16 6.88e+00 0s 18 1.67032568e+08 1.66981889e+08 2.36e+04 7.45e-16 2.48e+00 0s 19 1.67001398e+08 1.66997596e+08 4.29e+02 8.98e-09 1.72e-01 0s 20 1.67000004e+08 1.66999992e+08 2.12e-07 4.02e-09 5.41e-04 0s 21 1.67000000e+08 1.67000000e+08 3.73e-08 3.97e-12 5.41e-07 0s Barrier solved model in 21 iterations and 0.18 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 11201 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.6700e+08 0 91 4.9800e+08 1.6700e+08 66.5% - 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 0 0 1.6700e+08 0 102 1.6700e+08 1.6700e+08 0.00% - 2s H 0 0 1.670000e+08 1.6700e+08 0.0% - 3s Cutting planes: Gomory: 1 Explored 0 nodes (12784 simplex iterations) in 3.78 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: 3.78 seconds Total run time: 3.98 seconds Objective: 167000000 Solution: 999987 x [1, 3, 190] 1000013 x [2, 2, 190] 1000000 x [2, 3, 189] 3000000 x [3, 4, 188] 1000000 x [4, 4, 187] 2000000 x [3, 6, 186] 1000000 x [4, 6, 185] 1000000 x [1, 13, 184] 2000000 x [1, 14, 183] 2000000 x [4, 12, 182] 1000000 x [8, 9, 181] 1000000 x [1, 17, 180] 659994 x [9, 13, 179] 340006 x [11, 11, 179] 1000000 x [10, 13, 178] 2000000 x [9, 16, 177] 1000000 x [1, 25, 176] 1000000 x [12, 16, 175] 1000000 x [6, 23, 174] 1000000 x [7, 22, 174] 2000000 x [7, 23, 173] 1000000 x [1, 30, 172] 3000000 x [12, 20, 171] 1000000 x [17, 17, 170] 1000000 x [11, 25, 169] 2000000 x [10, 27, 168] 1000000 x [17, 20, 168] 1000000 x [1, 36, 167] 1000000 x [1, 37, 166] 1000000 x [12, 29, 165] 1000000 x [9, 33, 164] 999989 x [6, 36, 163] 1 x [8, 35, 163] 10 x [17, 26, 163] 1454650 x [7, 37, 162] 916011 x [8, 36, 162] 695987 x [16, 29, 162] 1933334 x [19, 26, 162] 18 x [20, 25, 162] 1069347 x [13, 33, 161] 930653 x [21, 25, 161] 2773333 x [2, 44, 160] 1989329 x [8, 38, 160] 237338 x [18, 29, 160] 726673 x [1, 46, 159] 182633 x [13, 35, 159] 6 x [15, 33, 159] 66669 x [19, 29, 159] 23999 x [22, 26, 159] 20 x [23, 25, 159] 1356 x [1, 47, 158] 122650 x [2, 46, 158] 1 x [4, 44, 158] 3997 x [16, 33, 158] 532003 x [18, 31, 158] 2 x [20, 29, 158] 1339991 x [23, 26, 158] 1 x [15, 35, 157] 1 x [17, 33, 157] 999998 x [19, 31, 157] 1000000 x [4, 47, 156] 2000000 x [18, 34, 156] 1000000 x [3, 49, 155] 340005 x [9, 46, 154] 10 x [15, 40, 154] 659985 x [23, 33, 154] 1000000 x [27, 30, 153] 1000000 x [15, 42, 152] 2000000 x [17, 40, 152] 917318 x [11, 47, 151] 999980 x [20, 38, 151] 82702 x [24, 35, 151] 1000000 x [5, 53, 150] 1000000 x [10, 51, 149] 271984 x [1, 59, 148] 290669 x [13, 50, 148] 81343 x [16, 47, 148] 1356004 x [17, 46, 148] 297347 x [16, 48, 147] 1000000 x [23, 41, 147] 702653 x [24, 40, 147] 1000000 x [25, 40, 146] 1000000 x [1, 61, 145] 999999 x [19, 48, 144] 1 x [29, 38, 144] 2000000 x [16, 51, 143] 1000000 x [29, 43, 142] 1000000 x [32, 41, 141] 752011 x [4, 64, 140] 11 x [24, 50, 140] 702646 x [26, 48, 140] 545332 x [36, 37, 140] 1709308 x [25, 50, 139] 1000000 x [26, 49, 139] 290683 x [36, 38, 139] 9 x [37, 37, 139] 976001 x [22, 53, 138] 23996 x [33, 44, 138] 3 x [38, 38, 138] 450678 x [4, 68, 137] 905333 x [5, 67, 137] 643989 x [17, 59, 137] 1000000 x [32, 49, 136] 797310 x [4, 70, 135] 94659 x [8, 68, 135] 84024 x [21, 59, 135] 23999 x [28, 53, 135] 8 x [35, 48, 135] 2202690 x [5, 70, 134] 797310 x [21, 60, 134] 1000000 x [1, 75, 133] 1000000 x [40, 45, 133] 1000000 x [8, 71, 132] 999968 x [5, 74, 131] 20 x [15, 67, 131] 12 x [38, 50, 131] 2000000 x [14, 69, 130] 20 x [21, 65, 129] 999980 x [44, 47, 129] 2000000 x [37, 54, 128] 1000000 x [30, 61, 127] 1000000 x [41, 58, 126] 1000000 x [2, 86, 125] 1000000 x [8, 83, 124] 1000000 x [18, 77, 124] 1 x [3, 89, 123] 545350 x [7, 85, 123] 206660 x [18, 78, 123] 4 x [23, 74, 123] 1247985 x [36, 64, 123] 1000000 x [40, 62, 122] 1 x [2, 93, 121] 1 x [3, 92, 121] 1545331 x [6, 89, 121] 20 x [26, 74, 121] 1454663 x [35, 68, 121] 999980 x [38, 65, 121] 1 x [46, 60, 121] 3 x [47, 59, 121] 2000000 x [42, 63, 120] 1000000 x [13, 84, 119] 1000000 x [17, 81, 119] 392009 x [5, 93, 118] 1376006 x [6, 92, 118] 1000000 x [7, 91, 118] 1 x [9, 89, 118] 641335 x [13, 85, 118] 999996 x [17, 82, 118] 590650 x [24, 78, 118] 3 x [29, 74, 118] 1078674 x [6, 93, 117] 921326 x [16, 83, 117] 702663 x [15, 85, 116] 297337 x [40, 67, 116] 1000000 x [26, 79, 115] 1000000 x [21, 82, 114] 1000000 x [1, 103, 113] 1000000 x [10, 95, 113] 1103990 x [2, 103, 112] 708017 x [13, 93, 112] 187993 x [21, 85, 112] 1000000 x [56, 59, 112] 3000000 x [20, 87, 111] 11 x [3, 104, 110] 797300 x [15, 93, 110] 1000000 x [50, 66, 110] 202689 x [57, 60, 110] 3000000 x [48, 68, 109] 23999 x [18, 93, 108] 976001 x [28, 83, 108] 1000000 x [55, 63, 108] 1000000 x [39, 76, 107] 1000000 x [43, 74, 106] 1500000 x [5, 106, 106] 1000000 x [35, 81, 105] 1623984 x [24, 92, 104] 1467992 x [31, 85, 104] 102673 x [33, 83, 104] 402670 x [11, 104, 104] 448005 x [13, 103, 103] 2000000 x [61, 62, 102] 2500000 x [15, 102, 102] 202690 x [44, 78, 101] 797310 x [57, 67, 101] 1000000 x [33, 87, 100] 1000000 x [47, 77, 99] 1000000 x [45, 80, 98] 7 x [31, 92, 97] 279991 x [35, 88, 97] 360001 x [25, 97, 97] 1000000 x [51, 76, 96] 1000000 x [56, 72, 96] 1 x [35, 92, 94] 720009 x [38, 88, 94] 139995 x [33, 94, 94] 1000000 x [52, 78, 93] 1 x [57, 74, 92] 1000000 x [60, 73, 90] 454667 x [46, 85, 89] 4 x [64, 74, 82]