Build (method = -2) #dp: 6355 Step-3' Graph: 916 vertices and 2741 arcs (0.04s) Step-4' Graph: 659 vertices and 2227 arcs (0.05s) #V4/#V3 = 0.72 #A4/#A3 = 0.81 Ready! (0.05s) Optimize a model with 677 rows, 2228 columns and 5370 nonzeros Presolve removed 249 rows and 464 columns Presolve time: 0.04s Presolved: 428 rows, 1764 columns, 5115 nonzeros Variable types: 0 continuous, 1764 integer (308 binary) Optimize a model with 428 rows, 1764 columns and 5115 nonzeros Presolved: 428 rows, 1764 columns, 5115 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.341e+03 Factor NZ : 1.439e+04 (roughly 1 MByte of memory) Factor Ops : 6.517e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.28171888e+02 -1.20011793e+04 1.85e+04 2.85e-02 3.07e+01 0s 1 1.17856410e+02 -7.53937920e+03 2.63e+03 1.03e-01 5.72e+00 0s 2 6.75101191e+01 -1.76816477e+03 4.86e+02 9.35e-03 1.05e+00 0s 3 4.28604092e+01 -4.25919899e+02 8.95e+01 9.99e-16 2.16e-01 0s 4 3.52123392e+01 -1.37422650e+02 4.82e+01 8.33e-16 8.77e-02 0s 5 2.85454203e+01 -5.37986176e+01 1.94e+01 1.12e-15 3.71e-02 0s 6 2.77167495e+01 -1.01147294e+00 7.16e+00 7.06e-16 1.26e-02 0s 7 3.05478542e+01 2.10165843e+01 8.92e-02 9.13e-16 2.75e-03 0s 8 3.00175490e+01 2.97600238e+01 2.47e-11 9.23e-16 7.32e-05 0s 9 3.00000181e+01 2.99997556e+01 1.71e-12 1.42e-15 7.46e-08 0s 10 3.00000000e+01 2.99999998e+01 1.31e-12 7.34e-16 7.46e-11 0s 11 3.00000000e+01 3.00000000e+01 1.71e-12 1.22e-15 7.46e-14 0s Barrier solved model in 11 iterations and 0.03 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 967 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 30.0000000 30.00000 0.0% - 0s Explored 0 nodes (1358 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.12 seconds Total run time: 0.18 seconds Objective: 30 Solution: 3 x [1, 2, 10, 11, 15, 16, 17] 2 x [1, 3, 15, 17] 7 x [1, 4, 6, 7, 8, 9, 11, 15] 1 x [1, 11, 15] 5 x [4, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17] 2 x [4, 7, 8, 10, 13, 15, 16] 2 x [4, 8, 10, 13, 15, 16] 1 x [5, 11, 15, 17] 1 x [9, 10, 11, 15, 17] 2 x [10, 11, 15, 17] 2 x [11, 15, 17, 18] 2 x [13, 15, 17]