Build (method = -2) #dp: 6119 Step-3' Graph: 917 vertices and 2744 arcs (0.04s) Step-4' Graph: 640 vertices and 2190 arcs (0.04s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (0.04s) Optimize a model with 658 rows, 2191 columns and 5297 nonzeros Presolve removed 241 rows and 468 columns Presolve time: 0.03s Presolved: 417 rows, 1723 columns, 5024 nonzeros Variable types: 0 continuous, 1723 integer (0 binary) Optimize a model with 417 rows, 1723 columns and 5024 nonzeros Presolved: 417 rows, 1723 columns, 5024 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.255e+03 Factor NZ : 1.626e+04 Factor Ops : 1.047e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.75977230e+03 -1.38294757e+05 3.54e+05 2.78e-02 5.56e+02 0s 1 1.81562069e+03 -8.43143636e+04 6.00e+04 1.14e-02 1.08e+02 0s 2 6.70146061e+02 -2.97362846e+04 9.01e+03 1.05e-15 1.99e+01 0s 3 3.86256083e+02 -5.47654720e+03 9.57e+02 7.77e-16 2.76e+00 0s 4 3.45237662e+02 -1.56173793e+03 6.56e+02 6.66e-16 1.13e+00 0s 5 3.01511522e+02 -4.81383954e+02 3.44e+02 1.78e-15 4.90e-01 0s 6 2.86786692e+02 -1.37418139e+02 1.71e+02 8.33e-16 2.46e-01 0s 7 3.04664218e+02 1.65499536e+02 7.48e+01 7.49e-16 9.17e-02 0s 8 3.38089013e+02 3.12198487e+02 2.06e+00 1.01e-15 8.72e-03 0s 9 3.35101832e+02 3.33582664e+02 2.99e-12 7.05e-16 4.42e-04 0s 10 3.35002319e+02 3.34991644e+02 1.81e-11 6.41e-16 3.10e-06 0s 11 3.35000000e+02 3.35000000e+02 1.50e-11 6.04e-16 4.86e-12 0s Barrier solved model in 11 iterations and 0.03 seconds Optimal objective 3.35000000e+02 Root relaxation: objective 3.350000e+02, 916 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 335.0000000 335.00000 0.0% - 0s Explored 0 nodes (916 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.350000000000e+02, best bound 3.350000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.12 seconds Total run time: 0.18 seconds Objective: 335 Solution: 2 x [1, 2, 14] 18 x [2, 3, 4, 8, 9, 12, 13, 14, 15] 17 x [2, 4, 8, 9, 12, 13, 14, 15] 53 x [3, 4, 8, 9, 10, 11, 12, 14, 15, 17] 4 x [4, 5, 10, 11, 12, 14, 15, 17, 18] 27 x [4, 6, 9, 11, 12, 13, 14, 15] 11 x [5, 6, 8, 10, 12, 14] 16 x [5, 8, 10, 12, 14] 2 x [5, 10, 11, 12, 14, 15, 17, 18] 18 x [5, 10, 12, 14, 15, 17, 18] 3 x [5, 10, 12, 14, 15, 18] 27 x [7, 8, 9, 10, 11, 12, 13, 14, 15] 4 x [8, 10, 12, 13, 14, 15, 18] 13 x [8, 12, 13, 14, 15, 18] 1 x [8, 13, 14, 15, 18] 25 x [13, 14] 3 x [13, 14, 15, 18] 17 x [13, 14, 18] 29 x [14] 18 x [14, 15, 16] 4 x [14, 15, 18] 23 x [14, 18]