Build (method = -2) #dp: 16017 Step-3' Graph: 384 vertices and 1145 arcs (0.13s) Step-4' Graph: 122 vertices and 621 arcs (0.13s) #V4/#V3 = 0.32 #A4/#A3 = 0.54 Ready! (0.13s) Optimize a model with 168 rows, 622 columns and 1626 nonzeros Presolve removed 22 rows and 41 columns Presolve time: 0.01s Presolved: 146 rows, 581 columns, 1545 nonzeros Variable types: 0 continuous, 581 integer (76 binary) Found heuristic solution: objective 82.0000000 Found heuristic solution: objective 64.0000000 Optimize a model with 146 rows, 581 columns and 1545 nonzeros Presolved: 146 rows, 581 columns, 1545 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.520e+02 Factor NZ : 1.654e+03 Factor Ops : 2.301e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.03045187e+02 -1.79050177e+03 1.11e+03 1.31e-01 7.97e+00 0s 1 1.95353733e+02 -7.12617195e+02 1.24e+02 4.44e-16 1.35e+00 0s 2 7.50521647e+01 -1.52291318e+02 9.04e-02 6.66e-15 1.93e-01 0s 3 3.00477926e+01 -4.76585449e+01 4.03e-03 2.22e-15 6.54e-02 0s 4 1.90587252e+01 4.68664393e+00 1.26e-03 3.33e-16 1.21e-02 0s 5 1.72955133e+01 1.58426254e+01 3.19e-05 2.84e-16 1.22e-03 0s 6 1.66671412e+01 1.66622949e+01 6.43e-08 3.33e-16 4.06e-06 0s 7 1.66666667e+01 1.66666667e+01 6.84e-14 3.33e-16 4.13e-12 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 363 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 8 64.00000 16.66667 74.0% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (442 simplex iterations) in 0.03 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.14 seconds Gurobi run time: 0.03 seconds Total run time: 0.16 seconds Objective: 17 Solution: 2 x [1, 20, 22, 33, 38, 39] 1 x [5, 28, 32, 34, 42] 1 x [9, 21, 25, 32, 40, 42] 3 x [6, 12, 20, 25, 29, 31] 1 x [15, 26, 29, 29, 30] 1 x [5, 23, 24, 28, 35, 45] 1 x [10, 12, 16, 27, 37, 46] 1 x [4, 12, 19, 24, 26, 40] 2 x [7, 17, 20, 23, 39, 43] 1 x [8, 9, 21, 22, 36, 44] 1 x [2, 13, 14, 22, 37, 46] 1 x [4, 12, 16, 19, 41, 44] 1 x [1, 3, 10, 11, 18, 40]