Build (method = -2) #dp: 15873 Step-3' Graph: 4961 vertices and 14876 arcs (0.64s) Step-4' Graph: 209 vertices and 5372 arcs (0.67s) #V4/#V3 = 0.04 #A4/#A3 = 0.36 Ready! (0.67s) Optimize a model with 347 rows, 5373 columns and 15705 nonzeros Presolve removed 4 rows and 54 columns Presolve time: 0.07s Presolved: 343 rows, 5319 columns, 15595 nonzeros Variable types: 0 continuous, 5319 integer (0 binary) Optimize a model with 343 rows, 5319 columns and 15595 nonzeros Presolved: 343 rows, 5319 columns, 15595 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.172e+03 Factor NZ : 1.787e+04 (roughly 2 MBytes of memory) Factor Ops : 1.395e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.10446547e+10 -5.36561311e+10 4.63e+11 2.22e-16 8.05e+07 0s 1 4.94966133e+09 -1.42297875e+10 7.58e+10 1.08e-02 1.37e+07 0s 2 5.90429218e+08 -3.74489837e+09 5.70e+09 9.99e-15 1.26e+06 0s 3 2.29070585e+08 -1.60684448e+09 9.40e+08 6.66e-15 2.82e+05 0s 4 1.37852659e+08 -6.20976129e+08 1.50e+08 5.11e-15 8.43e+04 0s 5 1.14040801e+08 -2.76049984e+08 6.26e+07 2.33e-15 4.10e+04 0s 6 1.03554937e+08 -1.45899328e+08 4.08e+07 1.46e-15 2.58e+04 0s 7 9.19363817e+07 8.15406120e+06 1.25e+07 1.44e-15 8.33e+03 0s 8 8.72845527e+07 5.27000342e+07 1.30e+06 1.33e-15 3.25e+03 0s 9 8.44426530e+07 7.57424670e+07 1.81e+04 1.28e-15 8.08e+02 0s 10 8.35409053e+07 8.04034043e+07 5.23e+03 1.44e-15 2.91e+02 0s 11 8.32567336e+07 8.18774377e+07 1.88e+03 1.22e-15 1.28e+02 0s 12 8.31356488e+07 8.26346132e+07 9.15e+02 1.19e-15 4.65e+01 0s 13 8.30541850e+07 8.28643570e+07 3.32e+02 1.47e-15 1.76e+01 0s 14 8.30227967e+07 8.29742434e+07 1.31e+02 1.71e-15 4.51e+00 0s 15 8.30006385e+07 8.29985694e+07 1.45e+00 1.63e-15 1.92e-01 0s 16 8.30000006e+07 8.29999979e+07 2.85e-07 1.87e-09 2.51e-04 0s 17 8.30000000e+07 8.30000000e+07 2.79e-09 1.37e-12 2.51e-07 0s Barrier solved model in 17 iterations and 0.10 seconds Optimal objective 8.30000000e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 8.300000e+07, 1665 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.3000e+07 0 94 - 8.3000e+07 - - 0s H 0 0 1.120000e+08 8.3000e+07 25.9% - 0s H 0 0 8.300009e+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 H 0 0 8.300000e+07 8.3000e+07 0.0% - 1s Explored 0 nodes (2610 simplex iterations) in 1.20 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.70 seconds Gurobi run time: 1.20 seconds Total run time: 1.90 seconds Objective: 83000000 Solution: 1000000 x [1, 137, 138] 1000000 x [2, 135, 136] 1000000 x [3, 131, 137] 2000000 x [4, 130, 137] 2000000 x [5, 132, 134] 179487 x [6, 130, 135] 820513 x [6, 132, 133] 743591 x [7, 127, 138] 256409 x [7, 129, 135] 1000000 x [8, 131, 132] 2000000 x [9, 126, 137] 1743590 x [10, 124, 137] 256410 x [10, 128, 132] 153846 x [11, 122, 138] 846153 x [11, 127, 133] 1000001 x [11, 129, 130] 435898 x [12, 126, 131] 564102 x [12, 127, 130] 1000000 x [13, 117, 137] 2000000 x [14, 111, 138] 666666 x [15, 114, 132] 1333334 x [15, 116, 130] 1000000 x [16, 113, 127] 307692 x [17, 102, 138] 333332 x [17, 110, 128] 358976 x [17, 114, 125] 435895 x [18, 105, 133] 564105 x [18, 118, 119] 51281 x [19, 98, 135] 179487 x [19, 100, 132] 102564 x [19, 105, 127] 666668 x [19, 110, 121] 538459 x [20, 100, 131] 461541 x [20, 105, 126] 1000000 x [21, 108, 122] 717950 x [22, 96, 133] 282050 x [22, 109, 118] 25642 x [23, 94, 132] 974358 x [23, 102, 123] 794871 x [24, 88, 138] 1205129 x [24, 101, 122] 1000000 x [25, 101, 121] 153848 x [26, 93, 128] 282050 x [26, 96, 126] 564102 x [26, 99, 122] 1000000 x [27, 91, 130] 1000000 x [28, 91, 129] 743590 x [29, 89, 129] 256410 x [29, 93, 124] 256410 x [30, 89, 128] 743590 x [30, 98, 118] 76923 x [31, 93, 122] 1128206 x [31, 100, 116] 794871 x [31, 101, 115] 25643 x [32, 85, 131] 102565 x [32, 88, 125] 230768 x [32, 91, 121] 435895 x [32, 93, 119] 1205129 x [32, 98, 115] 1000000 x [33, 104, 106] 179489 x [34, 80, 133] 25641 x [34, 81, 132] 102564 x [34, 88, 121] 153846 x [34, 91, 118] 538460 x [34, 94, 116] 820511 x [35, 80, 126] 25641 x [35, 92, 111] 153848 x [35, 100, 102] 1000000 x [36, 84, 120] 1000000 x [37, 78, 128] 1000000 x [38, 77, 128] 999999 x [39, 79, 125] 1 x [39, 91, 106] 1000000 x [39, 93, 103] 25641 x [40, 71, 132] 538461 x [40, 91, 102] 435898 x [40, 94, 99] 1000000 x [41, 71, 131] 1000000 x [42, 82, 112] 51284 x [43, 68, 135] 974357 x [43, 85, 106] 974359 x [43, 92, 97] 1000000 x [44, 67, 135] 1000000 x [45, 92, 95] 923076 x [46, 68, 130] 1076924 x [46, 91, 93] 1000000 x [47, 60, 138] 256410 x [48, 59, 137] 743590 x [48, 67, 127] 1461539 x [49, 59, 135] 538460 x [49, 67, 125] 1000000 x [49, 73, 114] 1000000 x [49, 78, 107] 1 x [49, 79, 106] 1000000 x [50, 72, 113] 1000000 x [51, 57, 129] 1000000 x [51, 70, 109] 2000000 x [52, 61, 121] 25642 x [53, 59, 123] 974358 x [53, 68, 114] 1000000 x [53, 69, 108] 1000000 x [54, 83, 88] 1000000 x [55, 57, 125] 1000000 x [56, 58, 122] 256409 x [58, 59, 118] 717950 x [58, 67, 109] 25641 x [58, 75, 97] 974359 x [60, 63, 111] 25641 x [60, 68, 106] 1000000 x [62, 65, 106] 1000000 x [63, 65, 105] 25641 x [63, 68, 102] 1000000 x [64, 74, 90] 1000000 x [64, 79, 86] 1000000 x [66, 76, 87] 974359 x [71, 75, 81]