Build (method = -2) #dp: 14878 Step-3' Graph: 177 vertices and 5567 arcs (0.07s) Step-4' Graph: 141 vertices and 5495 arcs (0.07s) #V4/#V3 = 0.80 #A4/#A3 = 0.99 Ready! (0.07s) Optimize a model with 277 rows, 5496 columns and 16213 nonzeros Presolve removed 2 rows and 23 columns Presolve time: 0.04s Presolved: 275 rows, 5473 columns, 16167 nonzeros Variable types: 0 continuous, 5473 integer (0 binary) Found heuristic solution: objective 2.489999e+08 Optimize a model with 275 rows, 5473 columns and 16167 nonzeros Presolved: 275 rows, 5473 columns, 16167 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.823e+03 Factor NZ : 1.520e+04 (roughly 2 MBytes of memory) Factor Ops : 1.224e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.25894674e+11 -2.03503789e+11 3.48e+12 2.22e-16 5.45e+08 0s 1 3.35377182e+10 -6.04719517e+10 7.77e+11 2.11e-15 1.23e+08 0s 2 5.54021172e+09 -1.33362084e+10 1.09e+11 5.33e-15 1.78e+07 0s 3 6.66606212e+08 -4.94677743e+09 8.75e+09 2.89e-15 1.77e+06 0s 4 3.11847687e+08 -3.59229370e+09 2.33e+09 2.00e-15 6.62e+05 0s 5 1.76200640e+08 -1.57951877e+09 2.75e+08 1.31e-14 1.87e+05 0s 6 1.28825747e+08 -7.11349719e+08 7.56e+07 6.33e-15 8.19e+04 0s 7 1.15504477e+08 -2.80184209e+08 4.74e+07 3.00e-15 3.89e+04 0s 8 9.65696235e+07 -7.58374659e+07 1.01e+07 1.64e-15 1.61e+04 0s 9 9.40364200e+07 1.33228149e+07 6.84e+06 1.34e-15 7.52e+03 0s 10 8.93024582e+07 5.10410338e+07 3.03e+06 1.44e-15 3.53e+03 0s 11 8.50177445e+07 7.10635874e+07 2.50e+05 1.40e-15 1.26e+03 0s 12 8.44081206e+07 7.73358107e+07 1.61e+05 1.41e-15 6.41e+02 0s 13 8.37679356e+07 8.01279704e+07 8.49e+04 1.24e-15 3.30e+02 0s 14 8.34668132e+07 8.13524602e+07 4.92e+04 1.47e-15 1.92e+02 0s 15 8.32545995e+07 8.22905850e+07 2.25e+04 1.27e-15 8.73e+01 0s 16 8.31090092e+07 8.24522068e+07 8.31e+03 1.66e-15 5.94e+01 0s 17 8.30482184e+07 8.28915399e+07 3.16e+03 1.44e-15 1.42e+01 0s 18 8.30029369e+07 8.29797350e+07 5.09e+01 1.59e-15 2.09e+00 0s 19 8.30000021e+07 8.29999698e+07 1.96e-02 9.67e-09 2.91e-03 0s 20 8.30000000e+07 8.30000000e+07 3.20e-08 2.37e-10 2.91e-06 0s Barrier solved model in 20 iterations and 0.08 seconds Optimal objective 8.30000000e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 8.300000e+07, 5290 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.3000e+07 0 37 2.4900e+08 8.3000e+07 66.7% - 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 93 8.3000e+07 8.3000e+07 0.00% - 0s H 0 0 8.300000e+07 8.3000e+07 0.0% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (6091 simplex iterations) in 0.75 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.75 seconds Total run time: 0.85 seconds Objective: 83000000 Solution: 1000000 x [1, 2, 136] 1000000 x [2, 2, 135] 2000000 x [1, 5, 134] 1000000 x [4, 5, 133] 1000000 x [4, 6, 132] 452960 x [3, 10, 131] 547040 x [6, 7, 131] 2000000 x [2, 12, 130] 2000000 x [1, 14, 129] 642400 x [4, 13, 128] 357600 x [6, 11, 128] 642320 x [3, 15, 127] 2357680 x [7, 11, 127] 88480 x [1, 18, 126] 710800 x [8, 12, 126] 200720 x [10, 10, 126] 982080 x [10, 14, 125] 17920 x [11, 13, 125] 1000000 x [11, 15, 124] 1000000 x [3, 23, 123] 991040 x [7, 20, 122] 8960 x [14, 14, 122] 710800 x [8, 21, 121] 289200 x [15, 15, 121] 1000000 x [9, 21, 120] 47120 x [7, 24, 119] 428240 x [11, 20, 119] 524640 x [15, 16, 119] 2000000 x [2, 30, 118] 116480 x [4, 29, 117] 1289200 x [12, 21, 117] 339680 x [13, 20, 117] 254640 x [15, 18, 117] 1249920 x [10, 24, 116] 750080 x [11, 23, 116] 1911520 x [3, 32, 115] 88480 x [17, 17, 115] 911520 x [1, 36, 114] 886640 x [7, 30, 114] 201840 x [8, 29, 114] 1000000 x [19, 19, 113] 599920 x [7, 34, 112] 400080 x [17, 23, 112] 281280 x [8, 34, 111] 550560 x [17, 24, 111] 168160 x [18, 23, 111] 1000000 x [21, 21, 110] 1000000 x [6, 38, 109] 1000000 x [20, 26, 108] 995520 x [9, 40, 107] 4480 x [24, 24, 107] 436160 x [5, 43, 106] 88480 x [8, 42, 106] 475360 x [16, 34, 106] 318320 x [7, 43, 105] 681680 x [23, 29, 105] 1000000 x [27, 27, 104] 1000000 x [22, 33, 103] 1000000 x [4, 47, 102] 913600 x [10, 45, 102] 643440 x [24, 34, 102] 442960 x [28, 30, 102] 1000000 x [25, 34, 101] 1000000 x [7, 47, 100] 1000000 x [3, 53, 99] 911520 x [25, 42, 98] 88480 x [32, 36, 98] 911520 x [4, 57, 97] 2000000 x [6, 56, 97] 88480 x [11, 52, 97] 1000000 x [16, 50, 96] 1000000 x [9, 56, 95] 1000000 x [13, 54, 94] 4480 x [9, 58, 93] 80 x [17, 52, 93] 993200 x [18, 51, 93] 2240 x [40, 40, 93] 95360 x [6, 62, 92] 1000000 x [28, 46, 92] 904640 x [35, 43, 92] 252240 x [7, 62, 91] 747760 x [41, 41, 91] 1000000 x [11, 59, 90] 241040 x [20, 52, 90] 758960 x [37, 43, 90] 1000000 x [31, 48, 89] 495520 x [18, 58, 88] 504480 x [41, 45, 88] 563840 x [5, 66, 87] 436160 x [17, 60, 87] 1000000 x [28, 55, 86] 329600 x [4, 69, 85] 1000000 x [14, 64, 85] 88480 x [25, 57, 85] 581920 x [43, 45, 85] 1000000 x [21, 61, 84] 1000000 x [27, 57, 83] 993200 x [3, 70, 82] 6800 x [37, 51, 82] 6800 x [8, 70, 81] 436160 x [17, 66, 81] 557040 x [28, 62, 81] 95360 x [35, 62, 80] 234240 x [37, 60, 80] 670400 x [44, 52, 80] 670400 x [30, 69, 79] 329600 x [44, 60, 79] 2000000 x [20, 72, 78] 1000000 x [39, 68, 77] 1000000 x [49, 62, 76] 500000 x [24, 75, 75] 1000000 x [39, 71, 74] 1000000 x [52, 63, 73] 1000000 x [51, 65, 72] 500000 x [58, 67, 67]