Build (method = -2) #dp: 789 Step-3' Graph: 233 vertices and 692 arcs (0.01s) Step-4' Graph: 50 vertices and 326 arcs (0.01s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (0.01s) Optimize a model with 88 rows, 327 columns and 885 nonzeros Presolve removed 20 rows and 29 columns Presolve time: 0.00s Presolved: 68 rows, 298 columns, 809 nonzeros Variable types: 0 continuous, 298 integer (19 binary) Found heuristic solution: objective 3685.0000000 Found heuristic solution: objective 3065.0000000 Found heuristic solution: objective 2872.0000000 Optimize a model with 68 rows, 298 columns and 809 nonzeros Presolved: 68 rows, 298 columns, 809 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.140e+02 Factor NZ : 1.151e+03 Factor Ops : 2.245e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.01606083e+04 -5.90382318e+04 8.69e+04 2.22e-16 8.74e+02 0s 1 8.92288467e+03 -2.32212441e+04 1.12e+04 5.55e-16 1.35e+02 0s 2 3.52756137e+03 -5.34263773e+03 5.92e+02 1.33e-15 1.74e+01 0s 3 2.54790624e+03 -1.23086899e+03 2.66e+01 9.99e-16 6.22e+00 0s 4 2.16218256e+03 1.85424972e+02 4.03e+00 6.66e-16 3.22e+00 0s 5 1.87219737e+03 1.33889708e+03 8.06e-01 5.62e-16 8.67e-01 0s 6 1.79482967e+03 1.60445993e+03 1.03e-01 6.28e-16 3.09e-01 0s 7 1.77717980e+03 1.72099843e+03 1.75e-02 4.55e-16 9.12e-02 0s 8 1.77281810e+03 1.76115507e+03 1.18e-03 5.92e-16 1.89e-02 0s 9 1.77153815e+03 1.77089289e+03 3.06e-05 6.25e-16 1.05e-03 0s 10 1.77150012e+03 1.77149935e+03 1.86e-12 5.85e-16 1.25e-06 0s 11 1.77150000e+03 1.77150000e+03 3.75e-12 6.73e-16 1.25e-09 0s Barrier solved model in 11 iterations and 0.00 seconds Optimal objective 1.77150000e+03 Root relaxation: objective 1.771500e+03, 114 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1771.50000 0 26 2872.00000 1771.50000 38.3% - 0s H 0 0 1774.0000000 1771.50000 0.14% - 0s H 0 0 1773.0000000 1771.50000 0.08% - 0s 0 0 1771.66667 0 21 1773.00000 1771.66667 0.08% - 0s H 0 0 1772.0000000 1771.66667 0.02% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (153 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.772000000000e+03, best bound 1.772000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.03 seconds Total run time: 0.04 seconds Objective: 1772 Solution: 78 x [1, 35] 51 x [2, 33] 151 x [3, 34] 31 x [4, 31] 16 x [5, 31] 28 x [6, 30] 162 x [7, 29] 24 x [7, 31] 13 x [8, 30] 10 x [8, 31] 6 x [9, 26] 95 x [10, 26] 48 x [11, 22] 38 x [11, 24] 41 x [11, 26] 48 x [11, 27] 73 x [12, 25] 44 x [12, 37, 38] 42 x [13, 37, 38] 1 x [13, 38] 67 x [14, 18] 135 x [14, 20] 29 x [14, 21] 93 x [15, 19] 6 x [15, 21] 70 x [16, 20] 76 x [16, 35, 37] 1 x [17, 20] 55 x [21, 31, 36] 9 x [21, 31, 37] 21 x [23, 33, 34] 55 x [24, 30, 35] 39 x [25, 29, 33] 1 x [26, 31] 19 x [26, 31, 34] 24 x [26, 33, 34] 13 x [27, 28, 35] 17 x [28, 31, 33] 42 x [28, 32, 33]