Build (method = -2) #dp: 16230 Step-3' Graph: 5213 vertices and 15632 arcs (0.53s) Step-4' Graph: 208 vertices and 5622 arcs (0.55s) #V4/#V3 = 0.04 #A4/#A3 = 0.36 Ready! (0.55s) Optimize a model with 348 rows, 5623 columns and 16457 nonzeros Presolve removed 4 rows and 60 columns Presolve time: 0.06s Presolved: 344 rows, 5563 columns, 16335 nonzeros Variable types: 0 continuous, 5563 integer (0 binary) Optimize a model with 344 rows, 5563 columns and 16335 nonzeros Presolved: 344 rows, 5563 columns, 16335 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.556e+03 Factor NZ : 1.819e+04 (roughly 3 MBytes of memory) Factor Ops : 1.438e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.04810807e+10 -5.34815125e+10 4.60e+11 2.22e-16 7.65e+07 0s 1 4.75385020e+09 -1.42732667e+10 7.40e+10 6.66e-16 1.28e+07 0s 2 5.91077984e+08 -3.72556652e+09 5.85e+09 1.25e-14 1.22e+06 0s 3 2.31780155e+08 -1.64018457e+09 9.80e+08 5.50e-15 2.78e+05 0s 4 1.39427945e+08 -5.89784515e+08 1.91e+08 4.94e-15 8.14e+04 0s 5 1.11585774e+08 -3.07527571e+08 6.97e+07 4.77e-15 4.25e+04 0s 6 9.89298835e+07 -8.56867895e+07 3.58e+07 4.96e-15 1.85e+04 0s 7 9.14302284e+07 -6.73073498e+06 1.08e+07 5.14e-15 9.21e+03 0s 8 8.72507881e+07 5.26336725e+07 3.00e+05 5.22e-15 3.08e+03 0s 9 8.55198397e+07 7.12329078e+07 1.18e+05 5.70e-15 1.27e+03 0s 10 8.36008268e+07 7.96235266e+07 1.57e+04 5.07e-15 3.54e+02 0s 11 8.32758860e+07 8.21558588e+07 5.13e+03 5.88e-15 9.96e+01 0s 12 8.30973821e+07 8.26446519e+07 1.48e+03 5.30e-15 4.02e+01 0s 13 8.30697929e+07 8.28817840e+07 1.05e+03 6.27e-15 1.67e+01 0s 14 8.30278851e+07 8.29675266e+07 4.06e+02 5.06e-15 5.37e+00 0s 15 8.30054573e+07 8.29948313e+07 6.57e+01 5.17e-15 9.45e-01 0s 16 8.30000175e+07 8.29999714e+07 4.75e-07 1.39e-08 4.09e-03 0s 17 8.30000000e+07 8.30000000e+07 3.91e-08 2.65e-11 1.71e-07 0s Barrier solved model in 17 iterations and 0.07 seconds Optimal objective 8.30000000e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 8.300000e+07, 1681 iterations, 0.11 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 (2678 simplex iterations) in 0.39 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.58 seconds Gurobi run time: 0.39 seconds Total run time: 0.97 seconds Objective: 83000000 Solution: 1000000 x [1, 139, 140] 3000000 x [2, 137, 140] 1000000 x [3, 136, 138] 1000000 x [4, 135, 137] 2000000 x [5, 132, 139] 1000000 x [6, 134, 135] 1000000 x [7, 133, 135] 1000000 x [8, 131, 136] 1000000 x [9, 127, 133] 1000000 x [10, 118, 135] 1000000 x [11, 114, 138] 1000000 x [12, 117, 133] 2000000 x [13, 111, 137] 1000000 x [14, 115, 130] 1000000 x [15, 121, 123] 1000000 x [16, 121, 122] 1000000 x [17, 105, 140] 1000000 x [18, 102, 139] 1000000 x [18, 109, 130] 1000000 x [19, 107, 132] 1000000 x [19, 112, 124] 1000000 x [20, 109, 127] 1000000 x [21, 107, 127] 1000000 x [22, 108, 124] 1000000 x [23, 115, 116] 1000000 x [24, 111, 118] 1000000 x [25, 100, 129] 1000000 x [26, 105, 123] 1000000 x [27, 91, 138] 1000000 x [27, 96, 132] 1000000 x [28, 110, 112] 1000000 x [29, 108, 115] 1000000 x [30, 93, 130] 1000000 x [30, 106, 117] 1000000 x [31, 97, 123] 1000000 x [31, 103, 118] 1000000 x [32, 98, 120] 1000000 x [33, 85, 136] 1000000 x [33, 87, 132] 1000000 x [33, 95, 123] 1000000 x [34, 97, 119] 1000000 x [35, 81, 140] 1000000 x [35, 99, 117] 1000000 x [36, 91, 119] 2000000 x [37, 79, 136] 1000000 x [38, 83, 124] 1000000 x [39, 92, 113] 1000000 x [40, 77, 130] 1000000 x [40, 93, 110] 1000000 x [41, 76, 128] 1000000 x [42, 80, 122] 1000000 x [43, 74, 126] 1000000 x [44, 75, 124] 1000000 x [45, 78, 121] 1000000 x [46, 70, 136] 1000000 x [47, 80, 115] 1000000 x [48, 82, 110] 1000000 x [49, 78, 113] 1000000 x [50, 65, 136] 1000000 x [50, 66, 135] 1000000 x [50, 68, 133] 1000000 x [51, 93, 94] 2000000 x [52, 61, 140] 1000000 x [52, 66, 132] 1000000 x [52, 82, 105] 1000000 x [53, 69, 125] 1000000 x [53, 85, 101] 1000000 x [54, 59, 140] 1000000 x [55, 72, 116] 1000000 x [56, 63, 131] 1000000 x [57, 58, 138] 1000000 x [58, 88, 90] 1000000 x [60, 73, 107] 1000000 x [62, 76, 99] 1000000 x [64, 83, 89] 1000000 x [65, 71, 104] 1000000 x [67, 84, 86]