Build (method = -2) #dp: 8515 Step-3' Graph: 297 vertices and 3733 arcs (0.09s) Step-4' Graph: 212 vertices and 3510 arcs (0.09s) #V4/#V3 = 0.71 #A4/#A3 = 0.94 Ready! (0.09s) Optimize a model with 257 rows, 3511 columns and 10116 nonzeros Presolve removed 4 rows and 5 columns Presolve time: 0.05s Presolved: 253 rows, 3506 columns, 10112 nonzeros Variable types: 0 continuous, 3506 integer (1017 binary) Found heuristic solution: objective 69.0000000 Optimize a model with 253 rows, 3506 columns and 10112 nonzeros Presolved: 253 rows, 3506 columns, 10112 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.682e+03 Factor NZ : 1.406e+04 (roughly 2 MBytes of memory) Factor Ops : 1.039e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.54083814e+03 -4.91024563e+04 3.82e+04 1.76e-01 7.95e+01 0s 1 1.82984294e+03 -1.44824070e+04 6.88e+03 1.33e-15 1.47e+01 0s 2 4.77258314e+02 -5.63786526e+03 9.79e+02 1.89e-15 2.50e+00 0s 3 2.54547778e+02 -1.72358829e+03 1.19e+02 4.00e-15 4.30e-01 0s 4 1.33649621e+02 -4.06821754e+02 2.90e+01 3.55e-15 1.05e-01 0s 5 9.62383665e+01 -2.15390008e+02 1.44e+01 1.78e-15 5.43e-02 0s 6 9.33181746e+01 -1.50705319e+02 1.32e+01 1.41e-15 4.25e-02 0s 7 8.20086456e+01 -1.29560841e+02 1.09e+01 1.75e-15 3.63e-02 0s 8 6.06151902e+01 -8.76674901e+01 5.28e+00 1.59e-15 2.37e-02 0s 9 4.16815026e+01 -5.15315704e+01 2.88e+00 1.53e-15 1.45e-02 0s 10 2.80946690e+01 -3.55709046e+01 1.66e+00 1.66e-15 9.71e-03 0s 11 2.44625807e+01 -1.44002627e+01 1.07e+00 1.58e-15 5.85e-03 0s 12 2.24053135e+01 -2.20610617e+00 6.97e-01 1.52e-15 3.66e-03 0s 13 2.05933898e+01 7.29503664e+00 3.69e-01 1.62e-15 1.95e-03 0s 14 2.03901164e+01 9.57484379e+00 3.46e-01 1.59e-15 1.58e-03 0s 15 1.88804437e+01 1.48049013e+01 1.61e-01 2.17e-15 5.92e-04 0s 16 1.81263581e+01 1.59221307e+01 6.27e-02 1.96e-15 3.17e-04 0s 17 1.76849675e+01 1.64869726e+01 1.44e-02 1.73e-15 1.71e-04 0s 18 1.75280345e+01 1.73130335e+01 1.31e-03 1.39e-15 3.06e-05 0s 19 1.74912524e+01 1.74350479e+01 2.93e-04 1.42e-15 7.99e-06 0s 20 1.74786151e+01 1.74756018e+01 4.09e-06 1.49e-15 4.28e-07 0s 21 1.74781402e+01 1.74780972e+01 8.41e-09 1.49e-15 6.11e-09 0s 22 1.74781250e+01 1.74781250e+01 7.85e-14 1.65e-15 2.27e-14 0s Barrier solved model in 22 iterations and 0.08 seconds Optimal objective 1.74781250e+01 Root relaxation: objective 1.747812e+01, 1304 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.47812 0 68 69.00000 17.47812 74.7% - 0s H 0 0 19.0000000 17.47812 8.01% - 0s H 0 0 18.0000000 17.47812 2.90% - 0s Explored 0 nodes (2396 simplex iterations) in 0.45 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.45 seconds Total run time: 0.57 seconds Objective: 18 Solution: 2 x [40, 41, 43, 44, 45] 1 x [35, 36, 36, 37, 44] 1 x [37, 38, 39, 42, 43] 1 x [35, 38, 39, 39] 1 x [7, 7, 11, 25, 34] 1 x [3, 3, 9, 15, 31, 33] 1 x [1, 2, 4, 20, 33, 33] 1 x [2, 5, 7, 17, 31, 32] 1 x [1, 2, 4, 26, 26, 32] 2 x [1, 10, 10, 15, 27, 30] 1 x [6, 14, 18, 18, 29] 1 x [2, 3, 15, 20, 24, 28] 1 x [3, 6, 16, 18, 23, 28] 1 x [3, 6, 13, 16, 25, 25] 1 x [8, 11, 13, 19, 20, 23] 1 x [8, 12, 13, 18, 21, 22]