Build (method = -2) #dp: 7071 Step-3' Graph: 120 vertices and 1651 arcs (0.03s) Step-4' Graph: 85 vertices and 1581 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 166 rows, 1582 columns and 4582 nonzeros Presolve removed 27 rows and 45 columns Presolve time: 0.02s Presolved: 139 rows, 1537 columns, 4467 nonzeros Variable types: 0 continuous, 1537 integer (0 binary) Found heuristic solution: objective 8.100000e+08 Optimize a model with 139 rows, 1537 columns and 4467 nonzeros Presolved: 139 rows, 1537 columns, 4467 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.004e+03 Factor NZ : 5.481e+03 Factor Ops : 2.892e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.91621580e+08 -1.29866237e+11 1.76e+11 2.22e-16 3.08e+08 0s 1 9.18012369e+08 -6.79224388e+10 3.84e+10 2.90e-01 7.88e+07 0s 2 8.32539678e+08 -1.68381476e+10 8.34e+09 1.53e-02 1.69e+07 0s 3 8.10034292e+08 -5.55584989e+09 3.52e+08 2.22e-15 2.37e+06 0s 4 7.97563258e+08 -2.91013918e+09 3.98e+05 1.78e-14 1.18e+06 0s 5 7.11123195e+08 -1.23631822e+09 1.87e+05 1.70e-14 6.22e+05 0s 6 5.72388872e+08 -4.47057091e+08 9.56e+04 1.34e-14 3.26e+05 0s 7 4.98278101e+08 -5.02574591e+07 4.61e+04 1.05e-14 1.75e+05 0s 8 4.44424298e+08 1.90250333e+08 1.01e+04 1.27e-14 8.12e+04 0s 9 4.24217823e+08 3.50032319e+08 3.96e+03 1.17e-14 2.37e+04 0s 10 4.21255470e+08 3.74470120e+08 2.03e+03 1.24e-14 1.49e+04 0s 11 4.12525527e+08 3.99963801e+08 2.91e+02 1.08e-14 4.01e+03 0s 12 4.11039309e+08 4.07276824e+08 7.92e+01 1.25e-14 1.20e+03 0s 13 4.10536628e+08 4.08717821e+08 3.01e+01 8.65e-08 5.81e+02 0s 14 4.10395507e+08 4.09653719e+08 1.84e+01 1.86e-07 2.37e+02 0s 15 4.10223832e+08 4.10037763e+08 1.75e+00 1.72e-07 5.94e+01 0s 16 4.10200140e+08 4.10198408e+08 1.19e-07 2.40e-08 5.53e-01 0s 17 4.10200000e+08 4.10200000e+08 1.19e-07 2.13e-10 2.42e-05 0s Barrier solved model in 17 iterations and 0.02 seconds Optimal objective 4.10200000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 4.102000e+08, 1470 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4.102000e+08 4.1020e+08 0.0% - 0s Explored 0 nodes (1470 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.102000000000e+08, best bound 4.102000000000e+08, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.09 seconds Total run time: 0.12 seconds Objective: 410200000 Solution: 5800000 x [31, 81] 3000000 x [1, 11, 81] 5200000 x [2, 10, 81] 2000000 x [5, 7, 81] 4000000 x [6, 6, 81] 15000000 x [32, 80] 5000000 x [33, 79] 11000000 x [34, 78] 3200000 x [2, 13, 78] 800000 x [7, 8, 78] 9000000 x [35, 77] 8000000 x [36, 76] 3600000 x [2, 15, 76] 5000000 x [3, 14, 76] 3400000 x [7, 10, 76] 15000000 x [37, 75] 1800000 x [38, 74] 2200000 x [3, 16, 74] 5000000 x [5, 14, 74] 10000000 x [39, 73] 2600000 x [7, 13, 73] 3400000 x [8, 12, 73] 2000000 x [9, 11, 73] 12000000 x [40, 72] 10000000 x [41, 71] 1400000 x [3, 19, 71] 400000 x [4, 18, 71] 3200000 x [7, 15, 71] 10000000 x [42, 70] 12000000 x [43, 69] 8600000 x [44, 68] 4400000 x [3, 22, 68] 3000000 x [6, 19, 68] 8000000 x [45, 67] 7600000 x [4, 22, 67] 400000 x [10, 16, 67] 12000000 x [46, 66] 3000000 x [1, 26, 66] 12000000 x [47, 65] 4000000 x [48, 64] 7800000 x [8, 21, 64] 3200000 x [13, 16, 64] 6000000 x [49, 63] 3000000 x [13, 17, 63] 10000000 x [50, 62] 8900000 x [51, 61] 2000000 x [5, 27, 61] 4100000 x [15, 17, 61] 8000000 x [52, 60] 2000000 x [7, 26, 60] 3000000 x [10, 23, 60] 6100000 x [53, 59] 5900000 x [16, 18, 59] 8400000 x [54, 58] 2600000 x [12, 23, 58] 9000000 x [55, 57] 5000000 x [56, 56] 2000000 x [12, 26, 55] 1900000 x [16, 23, 54] 5700000 x [18, 21, 54] 4000000 x [11, 29, 53] 2400000 x [16, 24, 53] 5500000 x [20, 20, 53] 2000000 x [5, 37, 51] 3100000 x [15, 27, 51] 1000000 x [19, 24, 50] 900000 x [17, 27, 49] 4600000 x [19, 25, 49] 1500000 x [21, 23, 49] 6000000 x [9, 36, 48] 1000000 x [23, 23, 47] 2400000 x [24, 25, 44] 5000000 x [25, 25, 43] 3000000 x [23, 28, 42] 2000000 x [24, 27, 42] 3000000 x [26, 27, 40] 3000000 x [22, 32, 39] 6200000 x [24, 31, 38] 4000000 x [28, 30, 35] 3000000 x [29, 29, 35] 4000000 x [30, 30, 33]