Build (method = -2) #dp: 6278 Step-3' Graph: 132 vertices and 1981 arcs (0.03s) Step-4' Graph: 89 vertices and 1895 arcs (0.03s) #V4/#V3 = 0.67 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 174 rows, 1896 columns and 5517 nonzeros Presolve removed 2 rows and 10 columns Presolve time: 0.01s Presolved: 172 rows, 1886 columns, 5497 nonzeros Variable types: 0 continuous, 1886 integer (0 binary) Found heuristic solution: objective 1.130000e+08 Optimize a model with 172 rows, 1886 columns and 5497 nonzeros Presolved: 172 rows, 1886 columns, 5497 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.737e+03 Factor NZ : 5.778e+03 Factor Ops : 2.781e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.59800712e+09 -1.12392474e+10 3.90e+10 2.22e-16 2.46e+07 0s 1 9.18410103e+08 -2.37175655e+09 6.24e+09 9.99e-16 3.98e+06 0s 2 2.21590774e+08 -9.18944481e+08 9.17e+08 4.80e-14 6.94e+05 0s 3 8.65105544e+07 -2.30990060e+08 3.30e+07 1.39e-14 9.17e+04 0s 4 6.20561333e+07 -1.06497450e+08 5.42e+06 7.88e-15 4.49e+04 0s 5 4.99161161e+07 -1.73028564e+07 2.28e+06 1.89e-15 1.77e+04 0s 6 4.44248431e+07 1.18028398e+07 6.85e+05 1.51e-15 8.52e+03 0s 7 4.25536542e+07 2.51197638e+07 3.06e+05 1.64e-15 4.54e+03 0s 8 4.09102746e+07 3.26727583e+07 5.77e+04 1.46e-15 2.14e+03 0s 9 4.05567777e+07 3.54870354e+07 2.93e+04 1.66e-15 1.32e+03 0s 10 4.02038457e+07 3.83922541e+07 5.16e+03 1.33e-15 4.70e+02 0s 11 4.00897059e+07 3.96932505e+07 1.43e+03 1.43e-15 1.03e+02 0s 12 4.00227613e+07 3.99014776e+07 2.44e+02 1.37e-15 3.15e+01 0s 13 4.00089190e+07 3.99726469e+07 7.12e+01 1.39e-15 9.41e+00 0s 14 4.00004139e+07 3.99991944e+07 1.72e+00 1.60e-15 3.16e-01 0s 15 4.00000001e+07 3.99999996e+07 1.11e-04 2.08e-09 1.07e-04 0s 16 4.00000000e+07 4.00000000e+07 3.86e-08 2.55e-13 1.30e-10 0s Barrier solved model in 16 iterations and 0.02 seconds Optimal objective 4.00000000e+07 Warning: Markowitz tolerance tightened to 0.25 Root relaxation: objective 4.000000e+07, 262 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.000000e+07 4.0000e+07 0.0% - 0s Explored 0 nodes (615 simplex iterations) in 0.10 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.10 seconds Total run time: 0.14 seconds Objective: 40000000 Solution: 1000000 x [54, 81, 82] 1100000 x [37, 81, 83] 900000 x [37, 82, 82] 1000000 x [75, 83, 84] 1000000 x [1, 2, 85] 1000000 x [6, 70, 83] 1000000 x [1, 6, 67] 1000000 x [12, 46, 81] 200000 x [14, 64, 81] 1000000 x [13, 64, 82] 300000 x [4, 7, 64] 500000 x [5, 5, 64] 1000000 x [6, 18, 55] 500000 x [12, 33, 41] 200000 x [16, 30, 41] 300000 x [19, 28, 41] 1000000 x [23, 24, 41] 800000 x [17, 31, 42] 200000 x [18, 30, 42] 400000 x [16, 33, 38] 100000 x [19, 31, 38] 500000 x [22, 28, 38] 200000 x [8, 14, 36] 200000 x [8, 17, 34] 100000 x [8, 18, 33] 500000 x [8, 19, 32] 500000 x [47, 78, 81] 300000 x [4, 44, 78] 200000 x [24, 28, 78] 100000 x [29, 53, 82] 800000 x [24, 29, 34] 100000 x [27, 29, 31] 700000 x [43, 57, 81] 300000 x [4, 43, 50] 200000 x [26, 59, 81] 100000 x [7, 26, 50] 700000 x [18, 26, 44] 600000 x [7, 15, 52] 1000000 x [15, 20, 44] 400000 x [15, 27, 39] 1000000 x [18, 45, 48] 100000 x [56, 65, 82] 400000 x [16, 52, 56] 500000 x [21, 47, 56] 100000 x [4, 10, 62] 900000 x [10, 11, 57] 300000 x [9, 68, 81] 1000000 x [4, 9, 63] 400000 x [9, 12, 57] 300000 x [9, 21, 49] 1000000 x [35, 39, 40] 900000 x [51, 71, 83] 1100000 x [11, 51, 60] 1000000 x [3, 73, 81] 100000 x [14, 62, 79] 200000 x [21, 58, 79] 700000 x [30, 49, 79] 500000 x [14, 66, 80] 500000 x [32, 53, 80] 1000000 x [25, 61, 77] 100000 x [12, 72, 76] 900000 x [27, 60, 76] 500000 x [22, 66, 74] 500000 x [27, 62, 74] 100000 x [19, 71, 72] 1000000 x [22, 69, 72] 800000 x [36, 58, 72] 900000 x [30, 65, 68] 600000 x [39, 59, 68] 100000 x [27, 68, 68] 300000 x [50, 50, 62] 200000 x [53, 53, 59]