Build (method = -2) #dp: 13587 Step-3' Graph: 371 vertices and 1101 arcs (0.15s) Step-4' Graph: 127 vertices and 613 arcs (0.15s) #V4/#V3 = 0.34 #A4/#A3 = 0.56 Ready! (0.15s) Optimize a model with 166 rows, 614 columns and 1597 nonzeros Presolve removed 29 rows and 56 columns Presolve time: 0.01s Presolved: 137 rows, 558 columns, 1493 nonzeros Variable types: 0 continuous, 558 integer (58 binary) Found heuristic solution: objective 82.0000000 Found heuristic solution: objective 56.0000000 Optimize a model with 137 rows, 558 columns and 1493 nonzeros Presolved: 137 rows, 558 columns, 1493 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.210e+02 Factor NZ : 1.590e+03 Factor Ops : 2.177e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.42946684e+02 -1.16550917e+03 7.98e+02 1.41e-01 5.88e+00 0s 1 1.05708202e+02 -6.32727500e+02 7.36e+01 3.33e-16 9.79e-01 0s 2 5.29806651e+01 -8.56990153e+01 7.06e-02 4.44e-16 1.22e-01 0s 3 2.07398445e+01 -7.31588380e+00 8.32e-03 2.64e-16 2.45e-02 0s 4 1.75918662e+01 1.40475753e+01 7.33e-06 3.33e-16 3.10e-03 0s 5 1.66803881e+01 1.66439896e+01 6.10e-08 2.52e-16 3.18e-05 0s 6 1.66666667e+01 1.66666666e+01 2.18e-13 3.33e-16 9.49e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 366 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.66667 0 13 56.00000 16.66667 70.2% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (484 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.700000000000e+01, best bound 1.700000000000e+01, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 0.02 seconds Total run time: 0.18 seconds Objective: 17 Solution: 1 x [2, 2, 3, 5, 11, 36] 1 x [2, 5, 11, 36] 1 x [1, 5, 26, 33, 36, 37] 1 x [4, 8, 15, 24, 28, 39] 3 x [3, 6, 30, 31, 38, 39] 1 x [6, 8, 14, 25, 33, 37] 2 x [7, 9, 13, 22, 35, 35] 1 x [6, 8, 18, 20, 30, 34] 2 x [12, 17, 22, 23, 29, 33] 2 x [11, 16, 19, 27, 32, 32] 2 x [6, 10, 12, 19, 21, 25]