One advantage is that the algorithms can be terminated early and as long as at least one integral solution has been found, a feasible, although not necessarily optimal, solution can be returned.
Једна од предности је да се алгоритам може завршити раније и све док не буде бар једно видљиво интеграл решење пронађено, иако није неопходно да буде оптимално, решење треба да се врати.