Build (method = -2) #dp: 6113 Step-3' Graph: 167 vertices and 1892 arcs (0.03s) Step-4' Graph: 85 vertices and 1728 arcs (0.03s) #V4/#V3 = 0.51 #A4/#A3 = 0.91 Ready! (0.03s) Optimize a model with 168 rows, 1729 columns and 5023 nonzeros Presolve removed 2 rows and 11 columns Presolve time: 0.01s Presolved: 166 rows, 1718 columns, 5001 nonzeros Variable types: 0 continuous, 1718 integer (0 binary) Found heuristic solution: objective 1.200000e+08 Found heuristic solution: objective 1.169999e+08 Optimize a model with 166 rows, 1718 columns and 5001 nonzeros Presolved: 166 rows, 1718 columns, 5001 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.572e+03 Factor NZ : 5.537e+03 Factor Ops : 2.562e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.34573434e+09 -1.09695352e+10 3.34e+10 2.22e-16 2.32e+07 0s 1 8.42871194e+08 -2.32995301e+09 5.22e+09 9.99e-16 3.70e+06 0s 2 2.10033507e+08 -8.54262653e+08 7.70e+08 4.88e-15 6.61e+05 0s 3 8.88623420e+07 -2.13742121e+08 3.86e+07 1.07e-14 9.76e+04 0s 4 5.76087013e+07 -8.85935951e+07 7.82e+06 4.77e-15 4.33e+04 0s 5 4.96891420e+07 -9.06209714e+06 3.77e+06 1.78e-15 1.72e+04 0s 6 4.39985281e+07 2.05550752e+07 8.45e+05 7.77e-16 6.74e+03 0s 7 4.19415916e+07 3.07878520e+07 3.13e+05 4.44e-16 3.19e+03 0s 8 4.07320351e+07 3.63284956e+07 7.40e+04 3.33e-16 1.26e+03 0s 9 4.03185799e+07 3.86766888e+07 2.71e+04 4.44e-16 4.68e+02 0s 10 4.01752812e+07 3.92531104e+07 1.32e+04 3.33e-16 2.63e+02 0s 11 4.00597859e+07 3.98145192e+07 3.39e+03 3.33e-16 6.99e+01 0s 12 4.00222488e+07 3.99588771e+07 1.10e+03 3.33e-16 1.81e+01 0s 13 4.00094741e+07 3.99897952e+07 4.49e+02 3.33e-16 5.61e+00 0s 14 4.00003274e+07 3.99997550e+07 1.33e+01 4.44e-16 1.63e-01 0s 15 4.00000000e+07 3.99999999e+07 1.02e-03 9.27e-10 4.22e-05 0s Barrier solved model in 15 iterations and 0.02 seconds Optimal objective 4.00000000e+07 Warning: Markowitz tolerance tightened to 0.25 Root relaxation: objective 4.000000e+07, 1671 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 (2053 simplex iterations) in 0.09 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.09 seconds Total run time: 0.13 seconds Objective: 40000000 Solution: 1800000 x [73, 78, 82] 900000 x [73, 79, 81] 300000 x [73, 80, 80] 1000000 x [72, 79, 83] 1000000 x [2, 63, 82] 1000000 x [6, 69, 81] 1000000 x [1, 3, 69] 1000000 x [7, 59, 82] 500000 x [2, 15, 57] 1000000 x [6, 13, 57] 500000 x [9, 9, 57] 1000000 x [5, 26, 47] 500000 x [6, 28, 46] 500000 x [17, 17, 46] 300000 x [10, 28, 44] 700000 x [15, 22, 44] 200000 x [37, 68, 78] 800000 x [18, 20, 68] 1000000 x [11, 29, 42] 100000 x [37, 41, 80] 900000 x [1, 35, 41] 800000 x [32, 43, 79] 100000 x [6, 32, 37] 100000 x [15, 31, 32] 300000 x [45, 76, 79] 400000 x [6, 38, 76] 300000 x [8, 37, 76] 700000 x [5, 45, 61] 300000 x [15, 37, 61] 1000000 x [14, 39, 52] 1000000 x [24, 34, 52] 300000 x [27, 51, 80] 700000 x [14, 27, 40] 200000 x [25, 51, 82] 500000 x [2, 25, 49] 300000 x [15, 25, 40] 300000 x [1, 33, 51] 200000 x [5, 33, 48] 200000 x [23, 33, 36] 300000 x [31, 31, 33] 2000000 x [4, 19, 54] 100000 x [58, 77, 81] 800000 x [1, 55, 77] 100000 x [31, 35, 77] 1000000 x [28, 38, 67] 500000 x [12, 60, 82] 500000 x [12, 35, 35] 100000 x [5, 30, 60] 300000 x [22, 30, 48] 200000 x [30, 31, 43] 400000 x [30, 36, 36] 200000 x [20, 21, 51] 800000 x [21, 23, 49] 700000 x [8, 53, 60] 300000 x [14, 53, 58] 1000000 x [16, 71, 79] 700000 x [10, 16, 60] 100000 x [15, 16, 58] 200000 x [16, 18, 55] 200000 x [28, 49, 56] 800000 x [38, 38, 56] 1000000 x [3, 74, 75] 500000 x [75, 75, 82] 1000000 x [20, 65, 70] 1000000 x [28, 62, 66] 1000000 x [40, 50, 64] 500000 x [48, 49, 58]