Build (method = -2) #dp: 15891 Step-3' Graph: 177 vertices and 599 arcs (0.08s) Step-4' Graph: 77 vertices and 399 arcs (0.08s) #V4/#V3 = 0.44 #A4/#A3 = 0.67 Ready! (0.08s) Optimize a model with 97 rows, 400 columns and 1055 nonzeros Presolve removed 19 rows and 36 columns Presolve time: 0.00s Presolved: 78 rows, 364 columns, 996 nonzeros Variable types: 0 continuous, 364 integer (30 binary) Found heuristic solution: objective 181.0000000 Found heuristic solution: objective 129.0000000 Optimize a model with 78 rows, 364 columns and 996 nonzeros Presolved: 78 rows, 364 columns, 996 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.390e+02 Factor NZ : 1.411e+03 Factor Ops : 2.930e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.80016854e+03 -1.14501344e+04 6.64e+03 1.01e-01 9.90e+01 0s 1 7.15642765e+02 -3.82641760e+03 1.12e+03 5.55e-16 1.74e+01 0s 2 2.27241615e+02 -1.40899029e+03 1.12e+02 4.44e-16 3.07e+00 0s 3 1.52780431e+02 -1.72423090e+02 5.79e+00 3.89e-16 4.54e-01 0s 4 6.65764618e+01 -7.24784050e+01 6.22e-01 2.64e-16 1.88e-01 0s 5 4.41733861e+01 -4.91118883e+00 2.82e-01 2.78e-16 6.63e-02 0s 6 3.66203466e+01 1.82093670e+01 1.48e-01 2.22e-16 2.48e-02 0s 7 3.51473281e+01 2.47705110e+01 7.91e-02 2.22e-16 1.40e-02 0s 8 3.38125876e+01 3.29578156e+01 4.41e-14 2.47e-16 1.15e-03 0s 9 3.33351470e+01 3.33312384e+01 2.35e-13 2.35e-16 5.24e-06 0s 10 3.33333351e+01 3.33333312e+01 9.47e-14 3.33e-16 5.24e-09 0s 11 3.33333333e+01 3.33333333e+01 5.73e-14 2.22e-16 5.24e-12 0s Barrier solved model in 11 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 259 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 20 129.00000 33.33333 74.2% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (427 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.02 seconds Total run time: 0.11 seconds Objective: 34 Solution: 2 x [2, 5, 9, 13, 18, 19] 6 x [2, 8, 11, 14, 15, 18] 3 x [1, 4, 7, 12, 13, 14] 1 x [1, 5, 6, 9, 13, 19] 9 x [5, 10, 12, 13, 16, 19] 1 x [5, 13, 19, 20] 3 x [3, 3, 3, 3, 3, 7] 3 x [4, 7, 8, 11, 18, 19] 4 x [4, 6, 7, 10, 15, 18] 1 x [1, 3, 4, 15, 17] 1 x [4, 12, 14, 14, 16]