Build (method = -2) #dp: 815 Step-3' Graph: 188 vertices and 557 arcs (0.00s) Step-4' Graph: 48 vertices and 277 arcs (0.01s) #V4/#V3 = 0.26 #A4/#A3 = 0.50 Ready! (0.01s) Optimize a model with 88 rows, 278 columns and 742 nonzeros Presolve removed 25 rows and 35 columns Presolve time: 0.00s Presolved: 63 rows, 243 columns, 652 nonzeros Variable types: 0 continuous, 243 integer (0 binary) Found heuristic solution: objective 3866.0000000 Found heuristic solution: objective 3025.0000000 Optimize a model with 63 rows, 243 columns and 652 nonzeros Presolved: 63 rows, 243 columns, 652 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.580e+02 Factor NZ : 1.119e+03 Factor Ops : 2.310e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.77564250e+04 -5.91715094e+04 1.28e+05 2.22e-16 9.16e+02 0s 1 8.94210466e+03 -2.26865012e+04 1.75e+04 5.55e-16 1.50e+02 0s 2 3.75526819e+03 -4.14901735e+03 6.67e+02 2.00e-15 1.77e+01 0s 3 2.79354513e+03 -2.66923994e+02 2.04e+01 6.94e-16 6.09e+00 0s 4 2.21515831e+03 9.12998479e+02 2.68e+00 7.42e-16 2.58e+00 0s 5 2.07587659e+03 1.72083929e+03 9.28e-01 4.86e-16 7.04e-01 0s 6 2.02004976e+03 1.91670128e+03 2.53e-01 5.55e-16 2.05e-01 0s 7 2.00615140e+03 1.96051498e+03 9.08e-02 6.66e-16 9.04e-02 0s 8 1.99594003e+03 1.99089605e+03 1.21e-02 5.84e-16 9.99e-03 0s 9 1.99466914e+03 1.99434271e+03 1.69e-03 4.53e-16 6.47e-04 0s 10 1.99450017e+03 1.99449984e+03 1.60e-10 4.95e-16 6.57e-07 0s 11 1.99450000e+03 1.99450000e+03 1.21e-10 4.47e-16 6.57e-10 0s Barrier solved model in 11 iterations and 0.00 seconds Optimal objective 1.99450000e+03 Root relaxation: objective 1.994500e+03, 55 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1994.50000 0 18 3025.00000 1994.50000 34.1% - 0s H 0 0 1996.0000000 1994.50000 0.08% - 0s * 0 0 0 1995.0000000 1995.00000 0.0% - 0s Cutting planes: Gomory: 3 Zero half: 2 Explored 0 nodes (101 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.995000000000e+03, best bound 1.995000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 1995 Solution: 128 x [1] 25 x [2] 63 x [2, 40] 24 x [3, 37] 28 x [4, 34] 119 x [4, 36] 18 x [4, 37] 61 x [5, 34] 121 x [5, 35] 8 x [6, 33] 121 x [7, 33] 5 x [8, 31] 14 x [9, 30] 95 x [10, 28] 122 x [11, 27] 1 x [11, 30] 33 x [12, 26] 14 x [12, 30] 124 x [13, 30] 80 x [14, 26] 24 x [15, 28] 5 x [15, 30] 45 x [15, 31] 46 x [16, 25] 1 x [17] 164 x [17, 24] 9 x [17, 25] 28 x [18, 25] 45 x [18, 26] 50 x [18, 29] 71 x [19, 23] 45 x [20, 21] 18 x [20, 22] 18 x [21, 22] 26 x [21, 33, 37] 69 x [22, 23] 70 x [22, 32, 37] 10 x [23, 31, 38] 33 x [23, 31, 39] 1 x [23, 34, 37] 1 x [23, 37] 12 x [33, 37, 38, 39]