Build (method = -2) #dp: 9168 Step-3' Graph: 333 vertices and 4048 arcs (0.09s) Step-4' Graph: 221 vertices and 3754 arcs (0.09s) #V4/#V3 = 0.66 #A4/#A3 = 0.93 Ready! (0.09s) Optimize a model with 268 rows, 3755 columns and 10828 nonzeros Presolve removed 18 rows and 29 columns Presolve time: 0.06s Presolved: 250 rows, 3726 columns, 10807 nonzeros Variable types: 0 continuous, 3726 integer (959 binary) Found heuristic solution: objective 71.0000000 Found heuristic solution: objective 64.0000000 Optimize a model with 250 rows, 3726 columns and 10807 nonzeros Presolved: 250 rows, 3726 columns, 10807 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.003e+03 Factor NZ : 1.419e+04 (roughly 2 MBytes of memory) Factor Ops : 1.065e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.38446796e+03 -5.32169674e+04 4.25e+04 2.16e-01 7.23e+01 0s 1 2.70250134e+03 -1.33266930e+04 1.01e+04 7.77e-16 1.67e+01 0s 2 5.63836825e+02 -5.99762584e+03 1.23e+03 7.77e-16 2.55e+00 0s 3 2.80778169e+02 -1.85533371e+03 1.79e+02 8.05e-16 4.69e-01 0s 4 1.37733656e+02 -4.41599718e+02 3.14e+01 1.11e-15 1.02e-01 0s 5 1.00192326e+02 -2.41755367e+02 1.49e+01 1.11e-15 5.48e-02 0s 6 9.43057368e+01 -1.39275967e+02 1.18e+01 8.15e-16 3.67e-02 0s 7 7.74106402e+01 -1.22219861e+02 7.50e+00 8.36e-16 3.00e-02 0s 8 5.72589703e+01 -6.53958215e+01 4.11e+00 6.73e-16 1.79e-02 0s 9 3.34636690e+01 -2.83153360e+01 1.89e+00 5.34e-16 8.86e-03 0s 10 2.61361114e+01 -1.10731450e+01 1.16e+00 5.02e-16 5.26e-03 0s 11 2.35239406e+01 2.17368374e+00 8.18e-01 6.46e-16 3.00e-03 0s 12 2.24283454e+01 1.03510996e+01 6.52e-01 5.08e-16 1.69e-03 0s 13 2.05738881e+01 1.33245256e+01 4.17e-01 5.80e-16 1.00e-03 0s 14 1.92685857e+01 1.52728261e+01 2.09e-01 6.46e-16 5.46e-04 0s 15 1.82759140e+01 1.64376800e+01 7.33e-02 5.82e-16 2.49e-04 0s 16 1.76906443e+01 1.73149433e+01 7.66e-03 4.99e-16 5.05e-05 0s 17 1.75863643e+01 1.74991799e+01 7.30e-04 6.66e-16 1.17e-05 0s 18 1.75690503e+01 1.75596794e+01 5.03e-05 6.11e-16 1.25e-06 0s 19 1.75673352e+01 1.75671954e+01 6.07e-07 5.93e-16 1.87e-08 0s 20 1.75673077e+01 1.75673077e+01 1.13e-12 6.66e-16 3.20e-14 0s Barrier solved model in 20 iterations and 0.09 seconds Optimal objective 1.75673077e+01 Root relaxation: objective 1.756731e+01, 1381 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.56731 0 68 64.00000 17.56731 72.6% - 0s H 0 0 19.0000000 17.56731 7.54% - 0s H 0 0 18.0000000 17.56731 2.40% - 0s Explored 0 nodes (2385 simplex iterations) in 0.44 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.12 seconds Gurobi run time: 0.44 seconds Total run time: 0.56 seconds Objective: 18 Solution: 2 x [32, 41, 43, 46, 47] 1 x [13, 16, 42, 42, 46] 1 x [33, 35, 38, 39, 46] 1 x [36, 37, 39, 40, 45] 1 x [33, 34, 35, 37, 44] 1 x [1, 3, 4, 26, 31, 32] 1 x [1, 3, 4, 27, 30, 32] 1 x [2, 2, 11, 22, 29, 32] 1 x [7, 7, 8, 23, 25, 29] 1 x [6, 15, 18, 19, 29] 1 x [8, 11, 12, 12, 27, 28] 1 x [8, 9, 13, 19, 21, 28] 1 x [6, 13, 15, 17, 23, 24] 1 x [4, 5, 14, 16, 24] 1 x [7, 8, 19, 20, 21, 23] 1 x [10, 10, 16, 18, 21, 23] 1 x [9, 14, 16, 16, 19, 23]