Build (method = -2) #dp: 6054 Step-3' Graph: 176 vertices and 1856 arcs (0.03s) Step-4' Graph: 84 vertices and 1672 arcs (0.03s) #V4/#V3 = 0.48 #A4/#A3 = 0.90 Ready! (0.03s) Optimize a model with 165 rows, 1673 columns and 4857 nonzeros Presolve removed 2 rows and 11 columns Presolve time: 0.01s Presolved: 163 rows, 1662 columns, 4835 nonzeros Variable types: 0 continuous, 1662 integer (0 binary) Found heuristic solution: objective 1.180000e+08 Found heuristic solution: objective 1.129999e+08 Optimize a model with 163 rows, 1662 columns and 4835 nonzeros Presolved: 163 rows, 1662 columns, 4835 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.442e+03 Factor NZ : 5.261e+03 Factor Ops : 2.432e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.41116323e+09 -9.39836252e+09 3.45e+10 2.22e-16 2.38e+07 0s 1 8.39765108e+08 -2.24220407e+09 5.30e+09 6.66e-16 3.78e+06 0s 2 1.84161162e+08 -7.79908974e+08 6.17e+08 1.84e-14 5.68e+05 0s 3 8.71040838e+07 -2.07030213e+08 4.52e+07 9.77e-15 1.00e+05 0s 4 5.78963449e+07 -8.80159202e+07 1.59e+06 4.55e-15 4.32e+04 0s 5 4.87240521e+07 -1.81833825e+07 7.24e+05 2.00e-15 1.98e+04 0s 6 4.40069599e+07 1.74105993e+07 2.08e+05 8.88e-16 7.83e+03 0s 7 4.12151129e+07 3.14249426e+07 3.14e+04 4.44e-16 2.88e+03 0s 8 4.09541911e+07 3.45607535e+07 2.33e+04 2.22e-16 1.88e+03 0s 9 4.06758149e+07 3.82662656e+07 1.51e+04 2.68e-16 7.09e+02 0s 10 4.01699520e+07 3.93952522e+07 2.67e+03 3.33e-16 2.28e+02 0s 11 4.01014070e+07 3.98727748e+07 1.44e+03 3.33e-16 6.72e+01 0s 12 4.00155174e+07 3.99488648e+07 1.33e+02 3.33e-16 1.96e+01 0s 13 4.00045578e+07 3.99880121e+07 3.57e+01 3.33e-16 4.86e+00 0s 14 4.00001754e+07 3.99996280e+07 1.09e+00 4.44e-16 1.61e-01 0s 15 4.00000000e+07 3.99999998e+07 3.01e-05 8.37e-10 5.46e-05 0s Barrier solved model in 15 iterations and 0.02 seconds Optimal objective 4.00000000e+07 Root relaxation: objective 4.000000e+07, 1619 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.0000e+07 0 74 1.1300e+08 4.0000e+07 64.6% - 0s H 0 0 4.000000e+07 4.0000e+07 0.00% - 0s H 0 0 4.000000e+07 4.0000e+07 0.00% - 0s 0 0 4.0000e+07 0 81 4.0000e+07 4.0000e+07 0.00% - 0s 0 0 4.0000e+07 0 72 4.0000e+07 4.0000e+07 0.00% - 0s H 0 0 4.000000e+07 4.0000e+07 0.0% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (2009 simplex iterations) in 0.25 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.25 seconds Total run time: 0.28 seconds Objective: 40000000 Solution: 1000000 x [3, 50, 81] 1000000 x [6, 80, 81] 1000000 x [11, 66, 77] 1000000 x [11, 59, 78] 1000000 x [14, 63, 77] 1000000 x [6, 10, 61] 1000000 x [1, 15, 67] 375000 x [3, 13, 67] 125000 x [7, 10, 67] 500000 x [9, 9, 67] 1000000 x [2, 17, 58] 875000 x [1, 21, 69] 125000 x [10, 12, 69] 125000 x [1, 23, 56] 875000 x [8, 17, 56] 375000 x [7, 22, 48] 625000 x [10, 18, 48] 1000000 x [32, 51, 78] 125000 x [36, 46, 78] 500000 x [7, 29, 46] 250000 x [12, 27, 46] 125000 x [17, 22, 46] 1000000 x [19, 19, 46] 1875000 x [39, 44, 78] 875000 x [38, 44, 79] 250000 x [13, 28, 44] 250000 x [42, 43, 77] 750000 x [21, 23, 43] 1000000 x [9, 31, 36] 1125000 x [34, 49, 79] 250000 x [11, 34, 40] 125000 x [12, 34, 38] 125000 x [14, 34, 36] 375000 x [28, 28, 34] 500000 x [3, 33, 45] 125000 x [12, 33, 39] 375000 x [21, 32, 33] 125000 x [3, 26, 47] 875000 x [17, 26, 37] 625000 x [11, 25, 49] 375000 x [12, 25, 47] 250000 x [13, 16, 49] 750000 x [16, 27, 40] 1000000 x [30, 35, 76] 125000 x [8, 57, 64] 125000 x [11, 54, 64] 125000 x [13, 52, 64] 1000000 x [20, 49, 64] 500000 x [22, 47, 64] 125000 x [32, 37, 64] 750000 x [4, 71, 77] 500000 x [4, 32, 45] 750000 x [4, 36, 42] 1000000 x [13, 41, 60] 1000000 x [24, 41, 53] 1000000 x [5, 62, 70] 1000000 x [7, 72, 75] 125000 x [10, 70, 74] 875000 x [14, 68, 74] 1000000 x [13, 71, 73] 1000000 x [36, 55, 71] 125000 x [17, 71, 71] 125000 x [23, 68, 70] 375000 x [18, 70, 70] 500000 x [29, 65, 65] 875000 x [52, 54, 57]