Build (method = -2) #dp: 14669 Step-3' Graph: 144 vertices and 476 arcs (0.08s) Step-4' Graph: 60 vertices and 308 arcs (0.08s) #V4/#V3 = 0.42 #A4/#A3 = 0.65 Ready! (0.08s) Optimize a model with 79 rows, 309 columns and 816 nonzeros Presolve removed 12 rows and 20 columns Presolve time: 0.00s Presolved: 67 rows, 289 columns, 790 nonzeros Variable types: 0 continuous, 289 integer (16 binary) Found heuristic solution: objective 1999.0000000 Found heuristic solution: objective 1429.0000000 Optimize a model with 67 rows, 289 columns and 790 nonzeros Presolved: 67 rows, 289 columns, 790 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.150e+02 Factor NZ : 1.102e+03 Factor Ops : 2.027e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.68012013e+04 -7.18074607e+04 4.59e+04 2.34e-01 9.03e+02 0s 1 7.03218035e+03 -2.98661346e+04 7.79e+03 7.77e-16 1.67e+02 0s 2 2.29639881e+03 -1.02551646e+04 1.06e+03 1.44e-15 3.07e+01 0s 3 1.33324794e+03 -1.48821133e+03 6.99e+01 5.55e-16 4.99e+00 0s 4 5.50764464e+02 -2.74786681e+02 1.19e+01 6.91e-16 1.41e+00 0s 5 3.96105466e+02 8.88327893e+01 5.09e+00 4.28e-16 5.25e-01 0s 6 3.53922266e+02 2.17703168e+02 2.79e+00 8.26e-16 2.32e-01 0s 7 3.46173101e+02 3.07225973e+02 5.82e-01 4.07e-16 6.56e-02 0s 8 3.33466953e+02 3.32017910e+02 1.45e-03 6.13e-16 2.43e-03 0s 9 3.33333351e+02 3.33332792e+02 3.89e-13 5.26e-16 9.38e-07 0s 10 3.33333333e+02 3.33333333e+02 1.24e-12 6.12e-16 9.38e-10 0s Barrier solved model in 10 iterations and 0.00 seconds Optimal objective 3.33333333e+02 Root relaxation: objective 3.333333e+02, 202 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 333.33333 0 11 1429.00000 333.33333 76.7% - 0s H 0 0 334.0000000 333.33333 0.20% - 0s Explored 0 nodes (289 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.340000000000e+02, best bound 3.340000000000e+02, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.02 seconds Total run time: 0.10 seconds Objective: 334 Solution: 1 x [2, 9, 14, 15, 17, 19] 30 x [3, 6, 7, 9, 15, 16] 96 x [5, 12, 13, 15, 16, 17] 2 x [11, 11, 12, 15, 17, 18] 3 x [3, 6, 9, 10, 15, 18] 8 x [1, 1, 2, 12, 14, 16] 48 x [1, 1, 3, 12, 14, 17] 38 x [1, 3, 10, 14, 14, 14] 1 x [2, 11, 11, 16, 17, 17] 85 x [4, 7, 8, 11, 11, 18] 10 x [2, 5, 8, 12, 17, 18] 1 x [3, 18] 11 x [3, 12, 17, 17, 18, 18]