Build (method = -2) #dp: 6992 Step-3' Graph: 132 vertices and 2253 arcs (0.03s) Step-4' Graph: 94 vertices and 2177 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.97 Ready! (0.03s) Optimize a model with 184 rows, 2178 columns and 6353 nonzeros Presolve removed 3 rows and 20 columns Presolve time: 0.01s Presolved: 181 rows, 2158 columns, 6313 nonzeros Variable types: 0 continuous, 2158 integer (0 binary) Found heuristic solution: objective 1.100000e+08 Optimize a model with 181 rows, 2158 columns and 6313 nonzeros Presolved: 181 rows, 2158 columns, 6313 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.020e+03 Factor NZ : 6.482e+03 Factor Ops : 3.283e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.43506630e+09 -1.07184154e+10 4.47e+10 2.22e-16 2.14e+07 0s 1 8.46465868e+08 -2.62031737e+09 6.81e+09 6.66e-16 3.40e+06 0s 2 1.77021824e+08 -9.52474671e+08 7.18e+08 2.49e-14 4.93e+05 0s 3 9.15881173e+07 -2.39441206e+08 9.12e+07 3.55e-15 9.49e+04 0s 4 5.64852977e+07 -9.10397617e+07 1.54e+07 1.11e-15 3.61e+04 0s 5 4.85266352e+07 -2.12917165e+06 6.61e+06 5.27e-16 1.22e+04 0s 6 4.32276888e+07 1.58914399e+07 1.24e+06 6.23e-16 6.30e+03 0s 7 4.14719441e+07 2.97749841e+07 2.62e+05 5.18e-16 2.67e+03 0s 8 4.05405004e+07 3.68837957e+07 3.45e+04 4.78e-16 8.32e+02 0s 9 4.03006597e+07 3.89743045e+07 1.76e+04 5.02e-16 3.02e+02 0s 10 4.01252257e+07 3.95564362e+07 5.92e+03 4.59e-16 1.29e+02 0s 11 4.00267756e+07 3.99097505e+07 6.89e+02 4.85e-16 2.66e+01 0s 12 4.00055657e+07 3.99796570e+07 7.85e+01 4.22e-16 5.88e+00 0s 13 4.00003362e+07 3.99991129e+07 2.73e+00 6.66e-16 2.78e-01 0s 14 4.00000001e+07 3.99999997e+07 1.34e-04 1.92e-09 7.77e-05 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 4.00000001e+07 Root relaxation: objective 4.000000e+07, 2124 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4.000000e+07 4.0000e+07 0.0% - 0s Explored 0 nodes (2481 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+07, best bound 4.000000000000e+07, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.12 seconds Total run time: 0.17 seconds Objective: 40000000 Solution: 1000000 x [1, 2, 90] 575000 x [2, 4, 89] 425000 x [3, 3, 89] 225000 x [2, 5, 88] 775000 x [3, 4, 88] 700000 x [2, 8, 87] 300000 x [5, 5, 87] 1000000 x [5, 8, 86] 1000000 x [11, 13, 85] 100000 x [5, 17, 84] 900000 x [6, 16, 84] 200000 x [8, 16, 83] 800000 x [10, 15, 83] 1000000 x [9, 16, 82] 12500 x [4, 23, 81] 662500 x [5, 22, 81] 325000 x [10, 17, 81] 1000000 x [7, 21, 80] 1000000 x [18, 20, 79] 50000 x [5, 32, 78] 887500 x [9, 30, 78] 62500 x [17, 23, 78] 1000000 x [19, 22, 77] 525000 x [15, 27, 76] 475000 x [21, 23, 76] 100000 x [6, 34, 75] 775000 x [14, 28, 75] 125000 x [22, 23, 75] 2000000 x [8, 34, 74] 637500 x [4, 36, 73] 362500 x [5, 35, 73] 237500 x [17, 30, 72] 762500 x [24, 24, 72] 100000 x [8, 40, 71] 900000 x [16, 34, 71] 125000 x [14, 36, 70] 875000 x [24, 30, 70] 1000000 x [12, 38, 69] 1000000 x [25, 31, 68] 875000 x [10, 42, 67] 275000 x [17, 40, 67] 525000 x [21, 37, 67] 325000 x [29, 32, 67] 1000000 x [17, 41, 66] 375000 x [7, 47, 65] 625000 x [29, 35, 65] 675000 x [15, 48, 64] 325000 x [23, 45, 64] 775000 x [24, 44, 63] 212500 x [26, 42, 63] 12500 x [35, 36, 63] 675000 x [24, 45, 62] 212500 x [33, 40, 62] 112500 x [36, 36, 62] 500000 x [2, 50, 61] 212500 x [14, 49, 61] 287500 x [26, 43, 61] 150000 x [27, 43, 60] 850000 x [28, 42, 60] 375000 x [3, 53, 59] 212500 x [22, 49, 59] 412500 x [37, 40, 59] 112500 x [9, 51, 58] 325000 x [27, 48, 58] 562500 x [33, 43, 58] 625000 x [7, 53, 57] 150000 x [24, 49, 57] 225000 x [33, 44, 57] 1000000 x [39, 41, 56] 375000 x [28, 49, 55] 625000 x [32, 47, 55] 887500 x [14, 51, 54] 50000 x [29, 49, 54] 62500 x [37, 42, 54] 500000 x [26, 52, 52] 500000 x [46, 46, 50]