Because the decision problem is NP-hard, it is clear that the corresponding maximization problem is also NP-hard.
obtaining a solution using ILP is quite reasonable and in our experiments also proves to be efficient (Section 5).