Build (method = -2) #dp: 6389 Step-3' Graph: 238 vertices and 1677 arcs (0.03s) Step-4' Graph: 204 vertices and 1609 arcs (0.03s) #V4/#V3 = 0.86 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 224 rows, 1610 columns and 4431 nonzeros Presolve removed 15 rows and 31 columns Presolve time: 0.01s Presolved: 209 rows, 1579 columns, 4402 nonzeros Variable types: 0 continuous, 1579 integer (0 binary) Found heuristic solution: objective 953.0000000 Optimize a model with 209 rows, 1579 columns and 4402 nonzeros Presolved: 209 rows, 1579 columns, 4402 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.682e+03 Factor NZ : 7.658e+03 Factor Ops : 3.461e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.09294561e+04 -1.46021732e+05 1.18e+05 2.22e-16 3.18e+02 0s 1 3.61564187e+03 -6.33506330e+04 2.36e+04 5.55e-16 6.88e+01 0s 2 1.59836105e+03 -2.43241294e+04 4.79e+03 1.51e-14 1.63e+01 0s 3 1.04614192e+03 -6.66170597e+03 3.51e+02 4.66e-15 2.87e+00 0s 4 8.67168695e+02 -3.06911514e+03 3.16e-12 2.44e-15 1.24e+00 0s 5 7.07899137e+02 -1.78868514e+03 2.23e-12 1.55e-15 7.86e-01 0s 6 5.27885134e+02 -1.13851051e+03 1.48e-12 9.99e-16 5.24e-01 0s 7 3.31942809e+02 -4.32827968e+02 7.73e-13 4.44e-16 2.41e-01 0s 8 2.63998938e+02 -5.47232504e+01 6.10e-13 2.22e-16 1.00e-01 0s 9 2.11109997e+02 9.02417061e+01 2.30e-13 2.56e-16 3.80e-02 0s 10 1.94354152e+02 1.41231393e+02 1.08e-13 2.22e-16 1.67e-02 0s 11 1.81329847e+02 1.60312784e+02 1.79e-12 2.22e-16 6.61e-03 0s 12 1.78161401e+02 1.71353574e+02 6.22e-13 2.35e-16 2.14e-03 0s 13 1.77352757e+02 1.73022383e+02 4.73e-13 2.15e-16 1.36e-03 0s 14 1.76990228e+02 1.74697636e+02 3.93e-13 1.41e-16 7.21e-04 0s 15 1.76175529e+02 1.75365719e+02 3.91e-13 1.41e-16 2.55e-04 0s 16 1.75936755e+02 1.75773778e+02 9.16e-13 2.22e-16 5.13e-05 0s 17 1.75897403e+02 1.75893972e+02 5.46e-13 1.65e-16 1.08e-06 0s 18 1.75896667e+02 1.75896667e+02 6.70e-13 2.41e-16 1.39e-11 0s Barrier solved model in 18 iterations and 0.02 seconds Optimal objective 1.75896667e+02 Root relaxation: objective 1.758967e+02, 547 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 175.89667 0 47 953.00000 175.89667 81.5% - 0s H 0 0 177.0000000 175.89667 0.62% - 0s H 0 0 176.0000000 175.89667 0.06% - 0s Explored 0 nodes (1267 simplex iterations) in 0.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.760000000000e+02, best bound 1.760000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.15 seconds Total run time: 0.20 seconds Objective: 176 Solution: 23 x [3, 9, 9, 17, 19] 2 x [3, 9, 9, 13, 13, 19] 7 x [2, 2, 2, 3, 6, 9] 5 x [3, 6, 9, 9, 13, 13] 3 x [3, 3, 7, 15] 1 x [8, 8, 14, 16, 20] 1 x [7, 12, 13, 14, 14] 1 x [5, 7, 13, 13, 14, 14] 4 x [2, 2, 14, 14, 15, 15] 6 x [4, 5, 5, 7, 10, 17] 2 x [2, 2, 7, 10, 15, 20] 18 x [5, 9, 10, 11, 12, 17] 3 x [10, 11, 12, 15, 15, 18] 29 x [4, 4, 5, 6, 17, 20] 16 x [5, 5, 6, 6, 7, 17] 5 x [5, 6, 6, 8, 17, 20] 3 x [2, 6, 6, 8, 8, 16] 2 x [4, 7, 9, 12, 15, 18] 11 x [7, 7, 7, 7, 13, 13] 1 x [9, 9, 9, 11, 15, 18] 12 x [1, 1, 1, 11, 12, 18] 12 x [4, 11, 11, 12, 15, 18] 9 x [11, 11, 11, 15, 15, 15]