Build (method = -2) #dp: 8033 Step-3' Graph: 317 vertices and 3747 arcs (0.08s) Step-4' Graph: 205 vertices and 3434 arcs (0.08s) #V4/#V3 = 0.65 #A4/#A3 = 0.92 Ready! (0.08s) Optimize a model with 249 rows, 3435 columns and 9901 nonzeros Presolve removed 12 rows and 17 columns Presolve time: 0.06s Presolved: 237 rows, 3418 columns, 9895 nonzeros Variable types: 0 continuous, 3418 integer (1113 binary) Found heuristic solution: objective 78.0000000 Optimize a model with 237 rows, 3418 columns and 9895 nonzeros Presolved: 237 rows, 3418 columns, 9895 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.465e+03 Factor NZ : 1.354e+04 (roughly 2 MBytes of memory) Factor Ops : 1.043e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.94316102e+03 -5.19288517e+04 4.25e+04 2.29e-01 8.04e+01 0s 1 2.14259656e+03 -1.31429090e+04 8.70e+03 8.88e-16 1.63e+01 0s 2 4.08483887e+02 -5.14698221e+03 7.20e+02 6.66e-15 1.88e+00 0s 3 2.06360940e+02 -1.12998335e+03 7.95e+01 3.11e-15 2.80e-01 0s 4 9.84537462e+01 -2.24027491e+02 1.14e+01 9.99e-16 5.57e-02 0s 5 9.08770790e+01 -1.29121328e+02 7.94e+00 8.88e-16 3.65e-02 0s 6 8.55053044e+01 -1.10497352e+02 6.43e+00 8.88e-16 3.20e-02 0s 7 6.92193430e+01 -9.08436643e+01 3.60e+00 6.66e-16 2.51e-02 0s 8 4.49782694e+01 -3.79300127e+01 1.49e+00 4.44e-16 1.27e-02 0s 9 3.05356948e+01 -2.41384400e+01 7.79e-01 4.12e-16 8.22e-03 0s 10 2.43548568e+01 -5.02170639e+00 4.81e-01 4.74e-16 4.39e-03 0s 11 2.15347036e+01 6.09753897e+00 2.60e-01 3.73e-16 2.29e-03 0s 12 2.02966467e+01 1.23685851e+01 1.39e-01 3.40e-16 1.17e-03 0s 13 1.94714255e+01 1.45939885e+01 8.81e-02 3.67e-16 7.16e-04 0s 14 1.86252424e+01 1.61483136e+01 3.62e-02 3.52e-16 3.63e-04 0s 15 1.81661656e+01 1.72795364e+01 1.31e-02 3.33e-16 1.30e-04 0s 16 1.78976368e+01 1.76854394e+01 2.59e-03 4.44e-16 3.10e-05 0s 17 1.78349187e+01 1.77646852e+01 7.27e-04 3.33e-16 1.03e-05 0s 18 1.78089342e+01 1.78041705e+01 3.40e-05 3.79e-16 6.95e-07 0s 19 1.78072925e+01 1.78072279e+01 1.27e-07 4.44e-16 9.41e-09 0s 20 1.78072727e+01 1.78072727e+01 4.24e-12 3.55e-16 9.47e-12 0s Barrier solved model in 20 iterations and 0.08 seconds Optimal objective 1.78072727e+01 Root relaxation: objective 1.780727e+01, 1234 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.80727 0 62 78.00000 17.80727 77.2% - 0s H 0 0 19.0000000 17.80727 6.28% - 0s H 0 0 18.0000000 17.80727 1.07% - 0s Explored 0 nodes (2652 simplex iterations) in 0.54 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.54 seconds Total run time: 0.65 seconds Objective: 18 Solution: 2 x [36, 41, 42, 43, 44] 1 x [26, 34, 34, 43, 44] 1 x [35, 37, 42, 43, 43] 1 x [35, 38, 39, 40, 41] 1 x [34, 36, 37, 39, 40] 1 x [33, 36, 37, 38, 39] 1 x [1, 3, 7, 23, 29, 32] 1 x [1, 3, 12, 19, 28, 32] 1 x [6, 9, 10, 11, 31, 31] 1 x [5, 6, 8, 21, 25, 30] 1 x [2, 4, 9, 24, 27, 28] 1 x [2, 6, 10, 25, 25, 26] 1 x [1, 4, 13, 24, 24, 26] 1 x [2, 4, 19, 21, 26] 1 x [7, 12, 14, 17, 22, 24] 1 x [6, 10, 17, 18, 22, 22] 1 x [11, 14, 15, 16, 20, 21]