Build (method = -2) #dp: 14877 Step-3' Graph: 241 vertices and 5695 arcs (0.08s) Step-4' Graph: 139 vertices and 5491 arcs (0.08s) #V4/#V3 = 0.58 #A4/#A3 = 0.96 Ready! (0.08s) Optimize a model with 275 rows, 5492 columns and 16204 nonzeros Presolve removed 2 rows and 22 columns Presolve time: 0.04s Presolved: 273 rows, 5470 columns, 16160 nonzeros Variable types: 0 continuous, 5470 integer (0 binary) Found heuristic solution: objective 2.489999e+08 Found heuristic solution: objective 2.459999e+08 Optimize a model with 273 rows, 5470 columns and 16160 nonzeros Presolved: 273 rows, 5470 columns, 16160 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.817e+03 Factor NZ : 1.518e+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.25853639e+11 -2.03461193e+11 3.48e+12 2.22e-16 5.51e+08 0s 1 3.35529943e+10 -6.07086281e+10 7.76e+11 5.55e-16 1.24e+08 0s 2 5.53113766e+09 -1.35454731e+10 1.09e+11 5.22e-15 1.80e+07 0s 3 6.64837505e+08 -5.06403548e+09 8.76e+09 4.00e-15 1.80e+06 0s 4 3.11128557e+08 -3.66678074e+09 2.30e+09 2.89e-15 6.69e+05 0s 5 1.78219558e+08 -1.64434164e+09 2.76e+08 3.29e-14 1.94e+05 0s 6 1.36770215e+08 -7.25637687e+08 7.98e+07 1.55e-14 8.44e+04 0s 7 1.23524866e+08 -2.67598589e+08 5.71e+07 6.77e-15 3.91e+04 0s 8 9.85528311e+07 -3.30622742e+07 1.38e+07 2.33e-15 1.25e+04 0s 9 9.19042507e+07 2.47718627e+07 5.09e+06 2.89e-15 6.24e+03 0s 10 8.96336250e+07 5.28738638e+07 3.05e+06 2.89e-15 3.40e+03 0s 11 8.54568696e+07 6.74674902e+07 5.16e+05 3.22e-15 1.64e+03 0s 12 8.40065238e+07 7.71586525e+07 1.18e+05 2.90e-15 6.21e+02 0s 13 8.35112675e+07 8.03735800e+07 5.22e+04 3.24e-15 2.84e+02 0s 14 8.33596614e+07 8.21444013e+07 3.40e+04 2.18e-15 1.10e+02 0s 15 8.31220153e+07 8.26260272e+07 1.05e+04 2.65e-15 4.50e+01 0s 16 8.30442737e+07 8.28829006e+07 3.08e+03 2.74e-15 1.46e+01 0s 17 8.30141537e+07 8.29655513e+07 9.14e+02 2.78e-15 4.41e+00 0s 18 8.30005033e+07 8.29986156e+07 2.64e-07 3.00e-15 1.70e-01 0s 19 8.30000000e+07 8.29999998e+07 2.54e-08 4.10e-10 2.42e-05 0s Barrier solved model in 19 iterations and 0.07 seconds Optimal objective 8.30000000e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 8.300000e+07, 5416 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 (6340 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.10 seconds Gurobi run time: 0.34 seconds Total run time: 0.44 seconds Objective: 83000000 Solution: 1000000 x [1, 2, 136] 1000000 x [2, 2, 135] 2000000 x [3, 3, 134] 1000000 x [2, 7, 133] 1000000 x [4, 6, 132] 350000 x [2, 11, 131] 50000 x [4, 9, 131] 600000 x [6, 7, 131] 2000000 x [5, 9, 130] 2000000 x [1, 14, 129] 100000 x [3, 14, 128] 200000 x [4, 13, 128] 700000 x [6, 11, 128] 2950000 x [7, 11, 127] 50000 x [9, 9, 127] 1000000 x [8, 12, 126] 550000 x [2, 21, 125] 100000 x [7, 16, 125] 350000 x [12, 12, 125] 100000 x [2, 23, 124] 900000 x [13, 13, 124] 1000000 x [6, 20, 123] 1000000 x [5, 22, 122] 1000000 x [1, 28, 121] 1000000 x [2, 28, 120] 1000000 x [10, 21, 119] 2000000 x [11, 21, 118] 2000000 x [12, 21, 117] 2000000 x [10, 24, 116] 900000 x [3, 32, 115] 100000 x [8, 27, 115] 450000 x [14, 21, 115] 550000 x [15, 20, 115] 100000 x [1, 36, 114] 1050000 x [7, 30, 114] 850000 x [9, 28, 114] 1000000 x [15, 24, 113] 350000 x [14, 27, 112] 650000 x [20, 20, 112] 1000000 x [18, 23, 111] 1000000 x [10, 33, 110] 1000000 x [4, 40, 109] 1000000 x [19, 27, 108] 1000000 x [15, 34, 107] 100000 x [15, 36, 106] 900000 x [16, 34, 106] 1000000 x [7, 43, 105] 1000000 x [19, 35, 104] 350000 x [15, 41, 103] 650000 x [25, 30, 103] 1750000 x [4, 47, 102] 1200000 x [17, 41, 102] 50000 x [26, 32, 102] 1000000 x [16, 42, 101] 1000000 x [29, 32, 100] 250000 x [25, 41, 99] 750000 x [30, 36, 99] 850000 x [1, 56, 98] 100000 x [27, 41, 98] 50000 x [32, 36, 98] 600000 x [6, 56, 97] 1000000 x [25, 44, 97] 1400000 x [27, 43, 97] 900000 x [6, 57, 96] 100000 x [34, 41, 96] 300000 x [7, 57, 95] 50000 x [12, 54, 95] 50000 x [20, 48, 95] 600000 x [30, 43, 95] 1000000 x [38, 39, 94] 1000000 x [31, 45, 93] 900000 x [8, 60, 92] 1100000 x [14, 56, 92] 50000 x [1, 64, 91] 950000 x [26, 48, 91] 1000000 x [20, 52, 90] 1000000 x [34, 45, 90] 200000 x [6, 64, 89] 800000 x [17, 57, 89] 1000000 x [4, 66, 88] 1000000 x [18, 59, 87] 1000000 x [3, 69, 86] 1000000 x [5, 68, 85] 50000 x [27, 56, 85] 950000 x [30, 54, 85] 350000 x [20, 62, 84] 150000 x [28, 56, 84] 500000 x [37, 50, 84] 1000000 x [1, 70, 83] 900000 x [23, 62, 82] 100000 x [25, 60, 82] 1000000 x [2, 72, 81] 1000000 x [39, 58, 80] 250000 x [12, 74, 79] 500000 x [37, 65, 79] 250000 x [50, 52, 79] 750000 x [20, 72, 78] 1000000 x [23, 71, 78] 250000 x [47, 56, 78] 1000000 x [53, 55, 77] 1000000 x [46, 63, 76] 1000000 x [51, 61, 75] 750000 x [52, 62, 74] 250000 x [50, 65, 73] 750000 x [51, 64, 73] 1000000 x [49, 67, 72] 250000 x [51, 65, 72]