Build (method = -2) #dp: 8015 Step-3' Graph: 306 vertices and 3470 arcs (0.07s) Step-4' Graph: 211 vertices and 3192 arcs (0.07s) #V4/#V3 = 0.69 #A4/#A3 = 0.92 Ready! (0.07s) Optimize a model with 254 rows, 3193 columns and 9162 nonzeros Presolve removed 7 rows and 10 columns Presolve time: 0.04s Presolved: 247 rows, 3183 columns, 9150 nonzeros Variable types: 0 continuous, 3183 integer (462 binary) Found heuristic solution: objective 72.0000000 Found heuristic solution: objective 57.0000000 Optimize a model with 247 rows, 3183 columns and 9150 nonzeros Presolved: 247 rows, 3183 columns, 9150 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.233e+03 Factor NZ : 1.328e+04 (roughly 1 MByte of memory) Factor Ops : 9.608e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.52414478e+03 -4.16387214e+04 3.46e+04 2.17e-01 6.46e+01 0s 1 1.57888225e+03 -1.10191751e+04 7.17e+03 3.00e-15 1.33e+01 0s 2 3.95709225e+02 -5.01040997e+03 8.73e+02 2.55e-15 2.13e+00 0s 3 2.30475245e+02 -1.41376853e+03 1.52e+02 8.66e-15 4.14e-01 0s 4 1.49650695e+02 -4.61094388e+02 2.54e+01 3.07e-15 1.14e-01 0s 5 1.15061324e+02 -1.96887122e+02 1.57e+01 2.79e-15 5.75e-02 0s 6 8.97535898e+01 -1.75677917e+02 1.04e+01 3.16e-15 4.71e-02 0s 7 8.74372409e+01 -1.70210090e+02 1.00e+01 3.82e-15 4.57e-02 0s 8 5.99514729e+01 -9.61318581e+01 6.06e+00 3.96e-15 2.72e-02 0s 9 3.18157313e+01 -3.39769783e+01 2.20e+00 2.20e-15 1.12e-02 0s 10 2.46082100e+01 -1.20359121e+01 1.17e+00 2.94e-15 6.09e-03 0s 11 2.21234548e+01 3.40768676e+00 7.41e-01 3.04e-15 3.08e-03 0s 12 2.07588694e+01 1.12016425e+01 4.32e-01 2.81e-15 1.55e-03 0s 13 1.92410003e+01 1.45963427e+01 1.85e-01 2.40e-15 7.43e-04 0s 14 1.87066312e+01 1.60626032e+01 1.28e-01 2.85e-15 4.22e-04 0s 15 1.78801535e+01 1.68868272e+01 4.04e-02 2.44e-15 1.58e-04 0s 16 1.75432085e+01 1.72298269e+01 7.66e-03 2.59e-15 4.94e-05 0s 17 1.74473390e+01 1.74000567e+01 4.38e-04 2.57e-15 7.42e-06 0s 18 1.74343671e+01 1.74264891e+01 3.70e-05 3.05e-15 1.23e-06 0s 19 1.74327860e+01 1.74326234e+01 5.58e-08 2.29e-15 2.54e-08 0s 20 1.74327586e+01 1.74327586e+01 3.38e-13 2.95e-15 1.43e-13 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 1.74327586e+01 Root relaxation: objective 1.743276e+01, 1174 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.43276 0 54 57.00000 17.43276 69.4% - 0s H 0 0 19.0000000 17.43276 8.25% - 0s H 0 0 18.0000000 17.43276 3.15% - 0s Explored 0 nodes (2683 simplex iterations) in 0.38 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.09 seconds Gurobi run time: 0.38 seconds Total run time: 0.47 seconds Objective: 18 Solution: 1 x [37, 38, 39, 41, 43] 1 x [35, 38, 39, 42, 42] 1 x [20, 31, 33, 38, 41] 1 x [32, 32, 36, 38, 40] 1 x [20, 31, 34, 36, 38] 1 x [1, 8, 11, 14, 29, 31] 1 x [5, 8, 16, 21, 30] 1 x [3, 10, 13, 16, 30] 1 x [3, 10, 14, 17, 22, 28] 1 x [1, 9, 15, 20, 28] 1 x [11, 11, 11, 12, 23, 27] 2 x [7, 12, 13, 18, 19, 26] 1 x [5, 7, 8, 21, 22, 25] 1 x [6, 6, 8, 21, 25, 25] 1 x [5, 14, 15, 17, 20, 24] 1 x [4, 6, 15, 20, 23, 23] 1 x [2, 12, 17, 17, 23, 23]