Build (method = -2) #dp: 8226 Step-3' Graph: 315 vertices and 3858 arcs (0.07s) Step-4' Graph: 208 vertices and 3529 arcs (0.08s) #V4/#V3 = 0.66 #A4/#A3 = 0.91 Ready! (0.08s) Optimize a model with 252 rows, 3530 columns and 10178 nonzeros Presolve removed 6 rows and 8 columns Presolve time: 0.06s Presolved: 246 rows, 3522 columns, 10172 nonzeros Variable types: 0 continuous, 3522 integer (779 binary) Found heuristic solution: objective 72.0000000 Optimize a model with 246 rows, 3522 columns and 10172 nonzeros Presolved: 246 rows, 3522 columns, 10172 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.678e+03 Factor NZ : 1.351e+04 (roughly 2 MBytes of memory) Factor Ops : 9.464e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.77433033e+03 -4.61160586e+04 3.83e+04 1.53e-01 8.38e+01 0s 1 1.30631090e+03 -1.38033053e+04 6.28e+03 1.55e-15 1.41e+01 0s 2 3.58855731e+02 -5.96665634e+03 6.36e+02 9.99e-16 2.01e+00 0s 3 2.08302201e+02 -1.36083851e+03 1.04e+02 3.55e-15 3.51e-01 0s 4 1.15010627e+02 -3.47761017e+02 3.02e+01 2.66e-15 9.39e-02 0s 5 9.21822691e+01 -1.66851382e+02 1.32e+01 1.11e-15 4.53e-02 0s 6 7.62108018e+01 -1.24802060e+02 5.56e+00 1.33e-15 3.16e-02 0s 7 5.87887775e+01 -8.34178713e+01 3.63e+00 8.22e-16 2.20e-02 0s 8 3.58849062e+01 -4.29143338e+01 1.43e+00 8.88e-16 1.18e-02 0s 9 2.81907733e+01 -1.56220545e+01 9.55e-01 9.99e-16 6.53e-03 0s 10 2.38058284e+01 -9.37710654e+00 6.00e-01 1.65e-15 4.88e-03 0s 11 2.24026566e+01 2.40140980e+00 4.65e-01 1.55e-15 2.93e-03 0s 12 2.04325097e+01 1.03864858e+01 2.52e-01 8.88e-16 1.46e-03 0s 13 1.95177712e+01 1.41320699e+01 1.13e-01 1.03e-15 7.73e-04 0s 14 1.86722021e+01 1.60590428e+01 4.64e-02 1.03e-15 3.73e-04 0s 15 1.81728450e+01 1.72559076e+01 1.07e-02 8.74e-16 1.30e-04 0s 16 1.79609511e+01 1.76946336e+01 6.82e-04 1.55e-15 3.77e-05 0s 17 1.79134551e+01 1.78571765e+01 1.42e-05 1.11e-15 7.96e-06 0s 18 1.79059045e+01 1.78962663e+01 1.42e-06 9.99e-16 1.36e-06 0s 19 1.79045736e+01 1.79040758e+01 2.26e-07 1.11e-15 7.04e-08 0s 20 1.79043546e+01 1.79043181e+01 3.26e-09 7.70e-16 5.16e-09 0s 21 1.79043478e+01 1.79043478e+01 3.49e-12 2.00e-15 5.23e-12 0s Barrier solved model in 21 iterations and 0.07 seconds Optimal objective 1.79043478e+01 Root relaxation: objective 1.790435e+01, 1338 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.90435 0 58 72.00000 17.90435 75.1% - 0s H 0 0 20.0000000 17.90435 10.5% - 0s H 0 0 19.0000000 17.90435 5.77% - 0s 0 0 18.00000 0 98 19.00000 18.00000 5.26% - 0s H 0 0 18.0000000 18.00000 0.0% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (3023 simplex iterations) in 0.93 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.10 seconds Gurobi run time: 0.93 seconds Total run time: 1.03 seconds Objective: 18 Solution: 1 x [31, 32, 35, 43, 44] 1 x [16, 33, 38, 42, 43] 1 x [31, 37, 39, 41, 43] 1 x [18, 36, 40, 41, 42] 1 x [30, 31, 34, 39, 41] 1 x [24, 28, 36, 36, 41] 1 x [29, 30, 30, 41, 41] 1 x [2, 2, 5, 13, 33, 37] 1 x [28, 29, 30, 30, 34] 1 x [5, 6, 10, 13, 27, 27] 1 x [2, 4, 14, 16, 26, 26] 1 x [4, 7, 16, 17, 18, 25] 1 x [3, 8, 12, 18, 22, 23] 1 x [5, 9, 11, 16, 22, 23] 1 x [1, 4, 19, 20, 23, 23] 1 x [8, 12, 12, 14, 15, 21] 1 x [3, 8, 17, 18, 19, 20] 1 x [10, 10, 12, 15, 16, 19]