Build (method = -2) #dp: 14440 Step-3' Graph: 176 vertices and 5749 arcs (0.07s) Step-4' Graph: 141 vertices and 5679 arcs (0.07s) #V4/#V3 = 0.80 #A4/#A3 = 0.99 Ready! (0.07s) Optimize a model with 279 rows, 5680 columns and 16765 nonzeros Presolve removed 2 rows and 25 columns Presolve time: 0.05s Presolved: 277 rows, 5655 columns, 16715 nonzeros Variable types: 0 continuous, 5655 integer (0 binary) Found heuristic solution: objective 2.489999e+08 Found heuristic solution: objective 2.449999e+08 Optimize a model with 277 rows, 5655 columns and 16715 nonzeros Presolved: 277 rows, 5655 columns, 16715 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.239e+03 Factor NZ : 1.588e+04 (roughly 3 MBytes of memory) Factor Ops : 1.333e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.38182348e+10 -1.29436386e+11 1.71e+12 2.22e-16 2.71e+08 0s 1 1.72944709e+10 -3.87996102e+10 3.83e+11 1.11e-15 6.15e+07 0s 2 4.12874254e+09 -1.00424905e+10 7.67e+10 2.22e-15 1.26e+07 0s 3 4.98618908e+08 -4.41367185e+09 5.34e+09 6.88e-15 1.19e+06 0s 4 2.70119924e+08 -3.15002074e+09 1.57e+09 4.00e-15 4.99e+05 0s 5 1.62699869e+08 -1.08519628e+09 1.67e+08 1.17e-15 1.24e+05 0s 6 1.30862205e+08 -5.18661678e+08 7.65e+07 6.66e-16 6.25e+04 0s 7 1.07283300e+08 -1.65344757e+08 3.48e+07 4.16e-16 2.59e+04 0s 8 9.41599925e+07 1.02530319e+07 8.71e+06 3.33e-16 7.66e+03 0s 9 9.00857543e+07 5.04428663e+07 4.41e+06 3.84e-16 3.58e+03 0s 10 8.61983875e+07 6.65912770e+07 1.34e+06 3.83e-16 1.74e+03 0s 11 8.41218472e+07 7.76462151e+07 3.32e+05 3.87e-16 5.71e+02 0s 12 8.35233562e+07 8.02303200e+07 1.07e+05 3.94e-16 2.89e+02 0s 13 8.32974821e+07 8.18937178e+07 5.49e+04 3.52e-16 1.23e+02 0s 14 8.31590048e+07 8.24128215e+07 2.76e+04 4.23e-16 6.56e+01 0s 15 8.30649287e+07 8.28474396e+07 1.01e+04 3.55e-16 1.91e+01 0s 16 8.30077649e+07 8.29763508e+07 8.19e+02 3.86e-16 2.76e+00 0s 17 8.30000880e+07 8.29998899e+07 2.88e+00 1.02e-09 1.73e-02 0s 18 8.30000001e+07 8.29999999e+07 7.60e-08 1.08e-10 1.73e-05 0s Barrier solved model in 18 iterations and 0.08 seconds Optimal objective 8.30000001e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 8.300000e+07, 5606 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 8.300000e+07 8.3000e+07 0.0% - 0s Explored 0 nodes (6365 simplex iterations) in 0.34 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.09 seconds Gurobi run time: 0.34 seconds Total run time: 0.44 seconds Objective: 83000000 Solution: 1000000 x [1, 2, 138] 1000000 x [2, 3, 137] 1000000 x [3, 3, 136] 1000000 x [1, 6, 135] 2000000 x [4, 4, 134] 1000000 x [2, 7, 133] 375000 x [1, 9, 132] 625000 x [5, 5, 132] 1000000 x [2, 9, 131] 125000 x [7, 13, 130] 875000 x [10, 10, 130] 1000000 x [7, 15, 129] 1000000 x [6, 17, 128] 1625000 x [8, 15, 128] 375000 x [10, 13, 128] 125000 x [9, 15, 127] 875000 x [10, 14, 127] 1000000 x [7, 19, 126] 1000000 x [1, 28, 125] 1000000 x [6, 26, 124] 1000000 x [1, 30, 123] 1000000 x [8, 26, 122] 1000000 x [19, 20, 121] 1000000 x [17, 23, 120] 750000 x [1, 35, 119] 1000000 x [12, 28, 119] 250000 x [19, 23, 119] 1375000 x [8, 33, 118] 1125000 x [14, 30, 118] 500000 x [22, 23, 118] 1000000 x [20, 26, 117] 2000000 x [14, 32, 116] 1000000 x [15, 32, 115] 1000000 x [7, 40, 114] 1000000 x [8, 40, 113] 1000000 x [1, 45, 112] 375000 x [1, 47, 111] 625000 x [16, 37, 111] 1000000 x [10, 41, 110] 250000 x [5, 47, 109] 125000 x [19, 37, 109] 625000 x [23, 33, 109] 125000 x [6, 49, 108] 875000 x [7, 48, 108] 1000000 x [21, 38, 108] 1000000 x [27, 34, 107] 1000000 x [29, 32, 106] 1000000 x [30, 32, 105] 1000000 x [11, 52, 104] 1000000 x [21, 46, 103] 125000 x [5, 56, 102] 250000 x [15, 54, 102] 1625000 x [31, 40, 102] 1000000 x [2, 58, 101] 875000 x [6, 56, 101] 375000 x [12, 55, 101] 375000 x [16, 54, 101] 250000 x [22, 49, 101] 125000 x [23, 48, 101] 1000000 x [35, 36, 100] 1000000 x [24, 49, 99] 1000000 x [25, 49, 98] 1000000 x [36, 39, 97] 1000000 x [5, 60, 96] 625000 x [19, 55, 95] 250000 x [22, 54, 95] 125000 x [30, 47, 95] 1000000 x [6, 63, 94] 1000000 x [28, 53, 93] 1000000 x [5, 65, 92] 750000 x [30, 54, 91] 1250000 x [37, 47, 91] 375000 x [5, 67, 90] 375000 x [31, 54, 90] 250000 x [35, 49, 90] 2000000 x [1, 70, 89] 1000000 x [7, 67, 88] 1000000 x [42, 45, 87] 625000 x [12, 67, 86] 375000 x [40, 49, 86] 1000000 x [18, 64, 85] 1000000 x [3, 73, 84] 1000000 x [17, 66, 83] 1000000 x [2, 75, 82] 1000000 x [5, 74, 82] 1000000 x [13, 71, 81] 500000 x [1, 80, 80] 1000000 x [43, 54, 79] 1000000 x [9, 76, 78] 500000 x [9, 77, 77] 500000 x [13, 75, 75] 1000000 x [35, 62, 74] 500000 x [23, 72, 72] 1000000 x [39, 64, 69] 1000000 x [44, 61, 68] 2000000 x [51, 57, 67] 1000000 x [50, 58, 66] 1000000 x [50, 59, 65]