Before revision:  Furthermore, the new approach offers a way to compute at least parts of the solution if the polyhedral approach is infeasible.
After revision:  Furthermore, the new approach is an anytime algorithm, thus offering a way to compute at least parts of the solution if the polyhedral approach is infeasible.