Build (method = -2) #dp: 2705 Step-3' Graph: 69 vertices and 351 arcs (0.02s) Step-4' Graph: 33 vertices and 279 arcs (0.02s) #V4/#V3 = 0.48 #A4/#A3 = 0.79 Ready! (0.02s) Optimize a model with 73 rows, 280 columns and 780 nonzeros Presolve removed 8 rows and 8 columns Presolve time: 0.00s Presolved: 65 rows, 272 columns, 758 nonzeros Variable types: 0 continuous, 272 integer (0 binary) Found heuristic solution: objective 1581.0000000 Found heuristic solution: objective 1349.0000000 Optimize a model with 65 rows, 272 columns and 758 nonzeros Presolved: 65 rows, 272 columns, 758 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.790e+02 Factor NZ : 1.386e+03 Factor Ops : 3.492e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.78385088e+04 -4.17119648e+04 1.56e+04 2.22e-16 4.91e+02 0s 1 7.12916836e+03 -1.02992626e+04 2.44e+03 5.55e-16 7.87e+01 0s 2 1.62649891e+03 -3.15723358e+03 1.62e+02 1.73e-14 1.08e+01 0s 3 9.30667174e+02 -5.50839553e+02 4.36e-01 2.55e-15 2.57e+00 0s 4 6.36596175e+02 9.53493126e+00 6.66e-02 1.22e-15 1.09e+00 0s 5 5.55608425e+02 3.15088743e+02 1.93e-02 4.44e-16 4.16e-01 0s 6 5.39068717e+02 4.57596988e+02 9.47e-03 4.44e-16 1.41e-01 0s 7 5.29907508e+02 5.16388520e+02 2.34e-03 4.44e-16 2.34e-02 0s 8 5.27669777e+02 5.27637325e+02 5.12e-13 3.56e-16 5.61e-05 0s 9 5.27666667e+02 5.27666667e+02 1.11e-12 3.22e-16 5.98e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 5.27666667e+02 Root relaxation: objective 5.276667e+02, 194 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 527.66667 0 17 1349.00000 527.66667 60.9% - 0s H 0 0 529.0000000 527.66667 0.25% - 0s 0 0 528.00000 0 11 529.00000 528.00000 0.19% - 0s H 0 0 528.0000000 528.00000 0.0% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (253 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.280000000000e+02, best bound 5.280000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.02 seconds Total run time: 0.05 seconds Objective: 528 Solution: 11 x [18, 31, 35] 53 x [12, 31, 37] 6 x [2, 25, 31] 10 x [4, 25, 31] 2 x [5, 18, 38] 8 x [5, 18, 39] 9 x [12, 33, 39] 1 x [12, 25, 39] 3 x [12, 12, 39] 24 x [24, 36, 39] 13 x [11, 24, 39] 33 x [13, 20, 27] 8 x [8, 9, 37] 42 x [6, 8, 23] 1 x [8, 25, 29] 13 x [15, 37, 40] 14 x [26, 37, 40] 9 x [22, 37, 40] 17 x [23, 25, 40] 4 x [25, 29, 40] 1 x [37, 40] 5 x [1, 20, 30] 34 x [9, 10, 17] 9 x [1, 17, 20] 4 x [13, 21, 23] 6 x [10, 21, 23] 25 x [1, 7, 29] 34 x [22, 26, 28] 1 x [19, 22, 28] 24 x [19, 22, 33] 27 x [16, 23, 35] 3 x [16, 23, 28] 48 x [3, 14, 32] 2 x [14, 16, 32] 23 x [16, 16, 34] 1 x [16, 16, 20]