Build (method = -2) #dp: 8683 Step-3' Graph: 292 vertices and 3866 arcs (0.08s) Step-4' Graph: 211 vertices and 3638 arcs (0.08s) #V4/#V3 = 0.72 #A4/#A3 = 0.94 Ready! (0.08s) Optimize a model with 257 rows, 3639 columns and 10500 nonzeros Presolve removed 13 rows and 16 columns Presolve time: 0.05s Presolved: 244 rows, 3623 columns, 10513 nonzeros Variable types: 0 continuous, 3623 integer (1366 binary) Found heuristic solution: objective 77.0000000 Found heuristic solution: objective 70.0000000 Optimize a model with 244 rows, 3623 columns and 10513 nonzeros Presolved: 244 rows, 3623 columns, 10513 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.969e+03 Factor NZ : 1.346e+04 (roughly 2 MBytes of memory) Factor Ops : 9.502e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.53740782e+03 -4.39654491e+04 4.42e+04 2.28e-01 7.41e+01 0s 1 2.30555408e+03 -1.19631253e+04 9.14e+03 1.11e-15 1.53e+01 0s 2 5.32234337e+02 -4.95683805e+03 1.25e+03 1.33e-15 2.47e+00 0s 3 2.58228561e+02 -1.65219580e+03 1.45e+02 1.28e-15 4.21e-01 0s 4 1.36266420e+02 -2.50202917e+02 2.02e+01 1.39e-15 6.88e-02 0s 5 9.59288816e+01 -1.26369538e+02 1.22e+01 1.55e-15 3.85e-02 0s 6 7.11621400e+01 -8.07464743e+01 7.61e+00 1.33e-15 2.53e-02 0s 7 5.97183483e+01 -5.38370248e+01 5.96e+00 1.43e-15 1.87e-02 0s 8 3.40414750e+01 -2.93437169e+01 2.68e+00 1.55e-15 9.94e-03 0s 9 2.38885101e+01 -6.32363956e+00 1.13e+00 1.33e-15 4.54e-03 0s 10 2.22608200e+01 9.57823674e+00 7.74e-01 1.20e-15 1.88e-03 0s 11 2.11664047e+01 1.38668094e+01 5.83e-01 1.45e-15 1.07e-03 0s 12 2.00104126e+01 1.57712120e+01 3.90e-01 1.38e-15 6.15e-04 0s 13 1.88366318e+01 1.61944632e+01 1.95e-01 1.58e-15 3.78e-04 0s 14 1.82403813e+01 1.70876787e+01 9.48e-02 1.45e-15 1.64e-04 0s 15 1.77305830e+01 1.74228757e+01 1.83e-02 1.16e-15 4.33e-05 0s 16 1.76169661e+01 1.75251904e+01 4.26e-03 1.13e-15 1.28e-05 0s 17 1.75774251e+01 1.75693406e+01 1.89e-04 1.41e-15 1.12e-06 0s 18 1.75747756e+01 1.75741622e+01 1.49e-05 1.22e-15 8.51e-08 0s 19 1.75745457e+01 1.75745438e+01 4.60e-13 1.32e-15 2.59e-10 0s 20 1.75745455e+01 1.75745455e+01 3.21e-13 2.00e-15 3.17e-16 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 1.75745455e+01 Root relaxation: objective 1.757455e+01, 1353 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.57455 0 53 70.00000 17.57455 74.9% - 0s H 0 0 19.0000000 17.57455 7.50% - 0s H 0 0 18.0000000 17.57455 2.36% - 0s Explored 0 nodes (3166 simplex iterations) in 0.47 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.47 seconds Total run time: 0.57 seconds Objective: 18 Solution: 1 x [8, 34, 42, 45, 46] 2 x [34, 38, 39, 43, 45] 1 x [35, 40, 40, 41, 44] 1 x [35, 38, 40, 41, 43] 1 x [36, 36, 37, 39, 43] 1 x [10, 11, 11, 12, 13, 43] 1 x [3, 6, 13, 17, 32, 33] 1 x [5, 7, 7, 19, 31, 33] 1 x [1, 4, 13, 31, 32] 1 x [6, 9, 11, 16, 30, 32] 1 x [10, 11, 11, 12, 29, 31] 1 x [10, 11, 14, 14, 24, 31] 1 x [5, 7, 7, 25, 29, 30] 1 x [1, 4, 23, 25, 30] 1 x [3, 8, 17, 20, 28, 28] 1 x [2, 10, 18, 21, 26, 27] 1 x [13, 15, 17, 17, 21, 22]