Build (method = -2) #dp: 27795 Step-3' Graph: 734 vertices and 8357 arcs (0.16s) Step-4' Graph: 728 vertices and 8345 arcs (0.17s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.17s) Optimize a model with 748 rows, 8346 columns and 23618 nonzeros Presolve removed 12 rows and 21 columns Presolve time: 0.08s Presolved: 736 rows, 8325 columns, 23601 nonzeros Variable types: 0 continuous, 8325 integer (0 binary) Found heuristic solution: objective 1819.0000000 Found heuristic solution: objective 1523.0000000 Optimize a model with 736 rows, 8325 columns and 23601 nonzeros Presolved: 736 rows, 8325 columns, 23601 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.495e+04 Factor NZ : 1.055e+05 (roughly 5 MBytes of memory) Factor Ops : 2.365e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.35807403e+04 -1.96945351e+06 8.39e+05 2.22e-16 9.88e+02 0s 1 6.21922015e+03 -1.12992269e+06 1.39e+05 1.22e-15 2.01e+02 0s 2 3.76309794e+03 -5.97183943e+05 5.04e+04 1.78e-15 7.87e+01 0s 3 2.63170452e+03 -2.34779206e+05 1.59e+04 2.22e-14 2.57e+01 0s 4 2.02571963e+03 -5.19789483e+04 6.71e+02 3.55e-14 3.65e+00 0s 5 1.99706362e+03 -2.50910953e+03 3.14e-01 2.15e-14 2.70e-01 0s 6 1.91948654e+03 -2.32962642e+03 7.35e-04 2.11e-14 2.55e-01 0s 7 1.68427974e+03 -2.04758853e+03 6.16e-04 1.65e-14 2.24e-01 0s 8 1.58457811e+03 -1.53395077e+03 5.66e-04 1.32e-14 1.87e-01 0s 9 1.53785158e+03 -1.48668050e+03 5.42e-04 1.30e-14 1.81e-01 0s 10 1.42150719e+03 -1.44176774e+03 4.91e-04 1.24e-14 1.72e-01 0s 11 1.05811608e+03 -1.13756950e+03 3.65e-04 9.66e-15 1.32e-01 0s 12 6.87706294e+02 -5.96739632e+02 2.16e-04 5.11e-15 7.71e-02 0s 13 4.48190721e+02 -3.19919341e+02 1.12e-04 2.78e-15 4.61e-02 0s 14 3.97725635e+02 -2.35695961e+02 9.19e-05 1.76e-15 3.80e-02 0s 15 3.22638373e+02 -9.98671732e+01 6.09e-05 1.45e-15 2.53e-02 0s 16 2.59562698e+02 5.65781750e+01 2.71e-05 1.21e-15 1.22e-02 0s 17 2.41000404e+02 1.64868344e+02 1.48e-05 1.14e-15 4.57e-03 0s 18 2.34004107e+02 1.87427009e+02 8.47e-06 1.36e-15 2.79e-03 0s 19 2.31134524e+02 2.03606775e+02 4.65e-06 1.25e-15 1.65e-03 0s 20 2.28587802e+02 2.14108999e+02 2.69e-06 1.14e-15 8.69e-04 0s 21 2.25720802e+02 2.19660517e+02 5.08e-07 1.23e-15 3.64e-04 0s 22 2.25531379e+02 2.22243001e+02 4.00e-07 1.24e-15 1.97e-04 0s 23 2.25300380e+02 2.23139926e+02 2.77e-07 1.29e-15 1.30e-04 0s 24 2.24858847e+02 2.23559885e+02 6.45e-08 1.46e-15 7.79e-05 0s 25 2.24739637e+02 2.24322091e+02 1.64e-08 1.15e-15 2.50e-05 0s 26 2.24708080e+02 2.24482300e+02 6.45e-09 1.23e-15 1.35e-05 0s 27 2.24695548e+02 2.24647970e+02 2.75e-09 1.02e-15 2.85e-06 0s 28 2.24685488e+02 2.24683638e+02 1.20e-10 9.45e-16 1.11e-07 0s 29 2.24685000e+02 2.24684999e+02 3.56e-13 8.60e-16 1.11e-10 1s Barrier solved model in 29 iterations and 0.51 seconds Optimal objective 2.24685000e+02 Root relaxation: objective 2.246850e+02, 5252 iterations, 0.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 224.68500 0 75 1523.00000 224.68500 85.2% - 2s H 0 0 227.0000000 224.68500 1.02% - 2s H 0 0 225.0000000 224.68500 0.14% - 2s Explored 0 nodes (13144 simplex iterations) in 2.49 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.250000000000e+02, best bound 2.250000000000e+02, gap 0.0% Preprocessing time: 0.21 seconds Gurobi run time: 2.49 seconds Total run time: 2.69 seconds Objective: 225 Solution: 1 x [1, 1, 2, 6, 11, 14, 15, 20] 1 x [8, 14, 15, 17, 18, 19] 10 x [3, 5, 5, 12, 14, 15, 18, 19, 20] 16 x [3, 10, 12, 14, 15, 18, 19, 19] 1 x [5, 7, 9, 9, 11, 14, 15, 20, 20] 3 x [1, 7, 9, 11, 11, 14, 15] 11 x [9, 10, 11, 11, 12, 13, 14, 15] 3 x [5, 14, 14, 15, 16, 16, 20] 38 x [2, 7, 12, 14, 14, 17, 18, 20, 20] 9 x [2, 8, 9, 9, 12, 15, 16, 18, 20, 20] 4 x [2, 3, 3, 7, 9, 9, 9, 10, 16, 18] 1 x [5, 5, 8, 12, 13, 15, 15, 16, 20] 1 x [5, 8, 8, 8, 10, 16, 16, 18] 1 x [3, 7, 7, 9, 11, 16, 16, 20, 20, 20] 6 x [3, 3, 7, 7, 9, 11, 16, 16, 20, 20] 19 x [16, 16, 16, 16, 16, 18] 4 x [1, 3, 5, 6, 8, 8, 8, 9, 11] 2 x [1, 1, 1, 2, 6, 8, 11, 17] 1 x [1, 9, 10, 11, 13, 17, 18, 19] 15 x [1, 1, 1, 1, 5, 12, 15, 19] 1 x [1, 2, 9, 9, 13, 15, 19, 19] 1 x [2, 3, 3, 3, 7, 9, 9, 12, 15, 18, 20, 20, 20] 1 x [2, 2, 3, 3, 3, 7, 7, 9, 13, 18] 8 x [1, 3, 5, 8, 8, 8, 9, 10, 10, 18] 19 x [1, 1, 7, 11, 12, 13, 15, 17] 5 x [1, 1, 10, 11, 11, 13, 15, 17] 1 x [5, 8, 8, 8, 8, 11, 11, 15, 20] 1 x [3, 3, 3, 5, 7, 10, 11, 11, 11, 15] 4 x [1, 1, 5, 12, 13, 15, 15, 17, 20] 11 x [2, 3, 3, 3, 3, 3, 7, 7, 7, 9, 11, 20, 20, 20] 11 x [1, 7, 7, 7, 9, 11, 11, 20, 20] 15 x [1, 2, 3, 3, 4, 5, 7, 8, 8, 8, 9]