Build (method = -2) #dp: 6266 Step-3' Graph: 287 vertices and 2994 arcs (0.06s) Step-4' Graph: 187 vertices and 2713 arcs (0.06s) #V4/#V3 = 0.65 #A4/#A3 = 0.91 Ready! (0.06s) Optimize a model with 226 rows, 2714 columns and 7774 nonzeros Presolve removed 10 rows and 13 columns Presolve time: 0.07s Presolved: 216 rows, 2701 columns, 7778 nonzeros Variable types: 0 continuous, 2701 integer (722 binary) Found heuristic solution: objective 81.0000000 Found heuristic solution: objective 80.0000000 Optimize a model with 216 rows, 2701 columns and 7778 nonzeros Presolved: 216 rows, 2701 columns, 7778 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.249e+03 Factor NZ : 1.140e+04 (roughly 1 MByte of memory) Factor Ops : 8.153e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.31949482e+03 -2.60205455e+04 3.72e+04 2.65e-01 5.93e+01 0s 1 1.99765603e+03 -7.89405444e+03 8.44e+03 8.88e-16 1.34e+01 0s 2 4.71911181e+02 -3.62497990e+03 1.25e+03 1.11e-15 2.36e+00 0s 3 2.08613122e+02 -1.36710465e+03 1.36e+02 1.55e-15 4.27e-01 0s 4 1.26303428e+02 -2.36332273e+02 2.03e+01 1.33e-15 7.99e-02 0s 5 8.84495958e+01 -1.26971718e+02 1.14e+01 1.11e-15 4.57e-02 0s 6 6.84836593e+01 -7.17662635e+01 8.78e+00 2.91e-16 3.01e-02 0s 7 6.77085587e+01 -6.14837590e+01 8.65e+00 3.31e-16 2.78e-02 0s 8 5.36149971e+01 -2.94108454e+01 6.58e+00 3.30e-16 1.80e-02 0s 9 2.80312416e+01 -4.86468803e+00 2.07e+00 3.33e-16 6.73e-03 0s 10 2.31725266e+01 7.65073940e+00 1.22e+00 3.33e-16 3.12e-03 0s 11 2.16154479e+01 1.23376171e+01 8.21e-01 2.37e-16 1.83e-03 0s 12 2.07020241e+01 1.50056957e+01 5.61e-01 2.22e-16 1.10e-03 0s 13 1.88570598e+01 1.66740650e+01 1.32e-01 1.40e-16 4.11e-04 0s 14 1.81661026e+01 1.76672662e+01 1.39e-02 1.54e-16 9.25e-05 0s 15 1.80269847e+01 1.78562334e+01 2.92e-03 2.34e-16 3.16e-05 0s 16 1.79681031e+01 1.79372256e+01 1.73e-04 2.23e-16 5.69e-06 0s 17 1.79588351e+01 1.79580170e+01 6.18e-14 4.44e-16 1.51e-07 0s 18 1.79586220e+01 1.79586178e+01 6.12e-14 3.34e-16 7.64e-10 0s 19 1.79586207e+01 1.79586207e+01 1.42e-13 2.22e-16 7.80e-16 0s Barrier solved model in 19 iterations and 0.06 seconds Optimal objective 1.79586207e+01 Root relaxation: objective 1.795862e+01, 910 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.95862 0 50 80.00000 17.95862 77.6% - 0s H 0 0 19.0000000 17.95862 5.48% - 0s 0 0 18.00000 0 6 19.00000 18.00000 5.26% - 0s 0 0 18.00000 0 57 19.00000 18.00000 5.26% - 0s H 0 0 18.0000000 18.00000 0.0% - 0s Explored 0 nodes (5695 simplex iterations) in 0.87 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.08 seconds Gurobi run time: 0.87 seconds Total run time: 0.95 seconds Objective: 18 Solution: 2 x [30, 34, 35, 37, 39] 1 x [31, 33, 36, 37, 38] 2 x [28, 30, 36, 37, 38] 1 x [27, 32, 33, 34, 37] 1 x [33, 34, 35, 36, 36] 1 x [28, 28, 28, 30, 31] 1 x [1, 7, 8, 9, 11, 29] 1 x [3, 8, 10, 10, 26, 26] 1 x [5, 6, 10, 14, 18, 25] 1 x [1, 7, 12, 13, 18, 25] 1 x [1, 9, 11, 11, 23, 24] 1 x [3, 4, 6, 20, 21, 24] 1 x [2, 2, 12, 17, 19, 24] 1 x [3, 6, 8, 19, 19, 22] 1 x [5, 6, 10, 17, 18, 22] 1 x [3, 4, 15, 15, 16, 22]