Build (method = -2) #dp: 3570 Step-3' Graph: 522 vertices and 1559 arcs (0.02s) Step-4' Graph: 252 vertices and 1019 arcs (0.03s) #V4/#V3 = 0.48 #A4/#A3 = 0.65 Ready! (0.03s) Optimize a model with 292 rows, 1020 columns and 2560 nonzeros Presolve removed 28 rows and 40 columns Presolve time: 0.01s Presolved: 264 rows, 980 columns, 2495 nonzeros Variable types: 0 continuous, 980 integer (0 binary) Optimize a model with 264 rows, 980 columns and 2495 nonzeros Presolved: 264 rows, 980 columns, 2495 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.880e+03 Factor NZ : 7.607e+03 Factor Ops : 3.168e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.29196382e+03 -4.21208930e+04 5.73e+04 1.01e-01 1.63e+02 0s 1 2.20772567e+03 -2.08736683e+04 7.53e+03 4.43e-02 2.69e+01 0s 2 1.38505442e+03 -4.37316582e+03 9.57e+02 1.95e-03 4.35e+00 0s 3 1.14105713e+03 -8.00710476e+02 6.92e+01 3.26e-04 1.05e+00 0s 4 1.03892154e+03 1.75485204e+02 2.93e+01 1.97e-06 4.56e-01 0s 5 9.53053412e+02 4.49886750e+02 1.41e+01 4.44e-16 2.62e-01 0s 6 9.03921181e+02 6.31119031e+02 7.57e+00 5.55e-16 1.41e-01 0s 7 8.80230886e+02 7.13038233e+02 4.71e+00 4.33e-16 8.65e-02 0s 8 8.65183755e+02 7.67723524e+02 2.87e+00 3.40e-16 5.03e-02 0s 9 8.40888473e+02 8.19574935e+02 2.43e-01 2.88e-16 1.09e-02 0s 10 8.38554767e+02 8.35862332e+02 1.06e-01 3.22e-16 1.40e-03 0s 11 8.36668849e+02 8.36661405e+02 1.25e-04 3.77e-16 3.81e-06 0s 12 8.36666667e+02 8.36666667e+02 1.31e-10 4.13e-16 3.90e-12 0s Barrier solved model in 12 iterations and 0.02 seconds Optimal objective 8.36666667e+02 Root relaxation: objective 8.366667e+02, 357 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 836.66667 0 19 - 836.66667 - - 0s H 0 0 951.0000000 836.66667 12.0% - 0s H 0 0 837.0000000 836.66667 0.04% - 0s Explored 0 nodes (729 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.370000000000e+02, best bound 8.370000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.07 seconds Total run time: 0.11 seconds Objective: 837 Solution: 48 x [35] 98 x [26] 20 x [21, 39] 30 x [8] 7 x [8, 21, 29] 5 x [8, 21, 29, 34] 29 x [36] 43 x [2, 36] 5 x [13, 36] 10 x [31] 78 x [17, 31] 27 x [12, 19] 17 x [12, 33] 2 x [12, 32] 7 x [12, 38] 39 x [12, 21, 27] 2 x [12, 23] 4 x [12, 13] 15 x [10, 40] 62 x [24, 28] 16 x [10, 28] 10 x [14, 28] 17 x [6, 22] 5 x [18, 22] 10 x [3, 22] 8 x [22, 24] 10 x [14, 22] 6 x [30, 37] 30 x [5, 37] 3 x [9, 37] 7 x [1, 6, 37] 11 x [3, 37] 21 x [3, 21, 34, 37] 2 x [13, 16, 37] 2 x [24, 37] 19 x [4, 25] 1 x [4] 45 x [4, 20] 13 x [4, 15] 12 x [4, 9] 7 x [4, 6] 2 x [4, 14] 11 x [11, 18, 24] 14 x [7, 14, 16] 7 x [7, 14, 24]