Build (method = -2) #dp: 3548 Step-3' Graph: 524 vertices and 1565 arcs (0.02s) Step-4' Graph: 379 vertices and 1275 arcs (0.02s) #V4/#V3 = 0.72 #A4/#A3 = 0.81 Ready! (0.02s) Optimize a model with 396 rows, 1276 columns and 3074 nonzeros Presolve removed 156 rows and 300 columns Presolve time: 0.04s Presolved: 240 rows, 976 columns, 2904 nonzeros Variable types: 0 continuous, 976 integer (268 binary) Optimize a model with 240 rows, 976 columns and 2904 nonzeros Presolved: 240 rows, 976 columns, 2904 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.913e+03 Factor NZ : 7.509e+03 Factor Ops : 3.072e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.38774388e+02 -5.60845570e+03 1.16e+04 9.34e-03 3.12e+01 0s 1 8.51762334e+01 -3.42584010e+03 1.64e+03 3.21e-02 5.53e+00 0s 2 4.36890442e+01 -1.14954364e+03 2.80e+02 8.33e-16 1.16e+00 0s 3 2.65567576e+01 -2.65736699e+02 6.88e+01 7.77e-16 2.66e-01 0s 4 2.35603925e+01 -1.05145278e+02 4.19e+01 6.66e-16 1.31e-01 0s 5 2.26722665e+01 -2.12283454e+01 1.90e+01 2.08e-15 5.03e-02 0s 6 2.55818765e+01 7.89675407e+00 9.69e+00 2.16e-15 2.34e-02 0s 7 3.20533958e+01 2.62127247e+01 8.66e-01 1.56e-15 4.08e-03 0s 8 3.20807378e+01 2.88066959e+01 7.42e-02 1.46e-15 1.76e-03 0s 9 3.20087252e+01 3.19704688e+01 4.07e-13 1.34e-15 1.97e-05 0s 10 3.20000087e+01 3.19999702e+01 4.62e-13 8.39e-16 1.98e-08 0s 11 3.20000000e+01 3.20000000e+01 1.83e-13 9.02e-16 1.98e-11 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 3.20000000e+01 Root relaxation: objective 3.200000e+01, 530 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 32.0000000 32.00000 0.0% - 0s Explored 0 nodes (530 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.10 seconds Total run time: 0.13 seconds Objective: 32 Solution: 1 x [1, 12] 1 x [1, 12, 15, 16] 1 x [2, 12] 2 x [3, 4, 12] 1 x [4, 6, 8, 9, 11, 12, 13, 14] 1 x [4, 6, 8, 11, 12, 13, 14] 1 x [4, 6, 11, 12] 1 x [4, 6, 11, 12, 13, 14] 2 x [4, 11, 12] 2 x [4, 12] 5 x [5, 6, 7, 8, 11, 12, 15, 16] 9 x [6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17] 3 x [12, 15] 2 x [12, 15, 16]